Sciweavers

16091 search results - page 421 / 3219
» Solving
Sort
View
ICDT
2003
ACM
91views Database» more  ICDT 2003»
15 years 12 months ago
Reformulation of XML Queries and Constraints
We state and solve the query reformulation problem for XML publishing in a general setting that allows mixed (XML and relational) storage for the proprietary data and exploits redu...
Alin Deutsch, Val Tannen
ICFEM
2003
Springer
15 years 12 months ago
Analyzing the Redesign of a Distributed Lift System in UPPAAL
An existing distributed lift system was analyzed using the process algebraic language µCRL [7]. Four problems were found, three of which were also found independently by the devel...
Jun Pang, Bart Karstens, Wan Fokkink
COMPSAC
2002
IEEE
15 years 11 months ago
Optimal Resource Allocation and Reliability Analysis for Component-Based Software Applications
In this paper we propose an analytical approach for estimating the reliability of a component-based software. This methodology assumes that the software components are heterogeneo...
Jung-Hua Lo, Sy-Yen Kuo, Michael R. Lyu, Chin-Yu H...
FOCS
2002
IEEE
15 years 11 months ago
Quantum Computation and Lattice Problems
We present the first explicit connection between quantum computation and lattice problems. Namely, our main result is a solution to the Unique Shortest Vector Problem (SVP) under ...
Oded Regev
ICPR
2002
IEEE
15 years 11 months ago
Assembly of Puzzles Using a Genetic Algorithm
In this paper, we proposed a method for solving the rectangle piece jigsaw puzzle assembly problem. A shape of a piece is a rectangle, and a picture of a puzzle is only painted in...
Fubito Toyama, Yukihiro Fujiki, Kenji Shoji, Juich...