5964 search results - page 948 / 1193 » A theory of speculative computation |
180
click to vote
MFCS
2004
Springer
16 years 2 days ago
2004
Springer
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
154
click to vote
SAT
2004
Springer
16 years 2 days ago
2004
Springer
Kolaitis and Vardi pointed out that constraint satisfaction and conjunctive query containment are essentially the same problem. We study the Boolean conjunctive queries under a mor...
144
click to vote
ENC
2003
IEEE
16 years 14 hour ago
2003
IEEE
Several lossless data compression schemes have been proposed over the past years. Since Shannon developed information theory in his seminal paper, however, the problem of data com...
201
click to vote
HAPTICS
2003
IEEE
16 years 13 hour ago
2003
IEEE
This paper describes a new technique for allowing multiple users to haptically interact with a set of deformable slowly-simulated objects in a stable manner. Stability has been ap...
180
Voted
ICNP
2003
IEEE
16 years 8 hour ago
2003
IEEE
This paper targets the problem of optimal resource allocation in overlay multicast, which poses both theoretical and practical challenges. Theoretically, resource allocation among...