8699 search results - page 1469 / 1740 » Elements of the Theory of Computation |
178
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 1 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...
201
click to vote
HAPTICS
2003
IEEE
15 years 12 months 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...
179
Voted
ICNP
2003
IEEE
15 years 12 months 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...
174
click to vote
INFOCOM
2003
IEEE
15 years 12 months ago
2003
IEEE
-We solve the problem of time-optimal network queue control: what are the input data rates that make network queue sizes converge to their ideal size in the least possible time aft...