5608 search results - page 921 / 1122 » On the Theory of Matchgate Computations |
106
click to vote
SAT
2004
Springer
15 years 7 months 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...
ENC
2003
IEEE
15 years 7 months 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...
134
click to vote
HAPTICS
2003
IEEE
15 years 7 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...
115
click to vote
ICNP
2003
IEEE
15 years 7 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...
109
click to vote
INFOCOM
2003
IEEE
15 years 7 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...