Sciweavers

3913 search results - page 179 / 783
» complexity 2006
Sort
View
PODS
2006
ACM
98views Database» more  PODS 2006»
16 years 4 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 4 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»
15 years 10 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»
15 years 10 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»
15 years 10 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