Sciweavers

3913 search results - page 179 / 783
» complexity 2006
Sort
View
PODS
2006
ACM
98views Database» more  PODS 2006»
16 years 7 months ago
Processing queries on tree-structured data efficiently
This is a survey of algorithms, complexity results, and general solution techniques for efficiently processing queries on tree-structured data. I focus on query languages that com...
Christoph Koch
DCC
2006
IEEE
16 years 6 months ago
Efficient Computation of Roots in Finite Fields
We present an algorithm to compute r-th roots in Fqm with complexity O((log m + r log q)m2 log2 q) for certain choices of m and q. This compares well to previously known algorithms...
Paulo S. L. M. Barreto, José Felipe Voloch
AICT
2006
IEEE
128views Communications» more  AICT 2006»
16 years 1 months ago
Duality in Web Services Reliability
The Web services technology allows for easy creation of complex applications consisting of smaller components - Web services. This article performs an in-depth analysis of a Web s...
Witold Abramowicz, Monika Kaczmarek, Dominik Zysko...
ECBS
2006
IEEE
175views Hardware» more  ECBS 2006»
16 years 1 months ago
Correct-ed through Construction: A Model-based Approach to Embedded Systems Reality
We present a design methodology for specifying embedded systems that addresses the complex nature of embedded systems design. Our approach uses modern model-based techniques to co...
Ethan K. Jackson, Janos Sztipanovits
HICSS
2006
IEEE
130views Biometrics» more  HICSS 2006»
16 years 1 months ago
SERVIAM Maintenance Framework
Web services systems impose additional complexity upon software maintenance and evolution processes. To handle it, we propose a framework for evolving and maintaining Web service ...
Mira Kajko-Mattsson, Michal Tepczynski