4940 search results - page 178 / 988 » On the Complexity of Universal Programs |
251
click to vote
MICCAI
2004
Springer
16 years 7 months ago
2004
Springer
Existing surgical simulators provide a physical simulation that can help a trainee develop the hand-eye coordination and motor skills necessary for specific tasks, such as cutting ...
177
click to vote
ICALP
2005
Springer
16 years 15 days ago
2005
Springer
This paper presents several advances in the understanding of dynamic data structures in the bit-probe model: – We improve the lower bound record for dynamic language membership p...
201
Voted
ESA
2005
Springer
16 years 13 days ago
2005
Springer
This paper investigates, for the first time in the literature, the approximation of min-max (regret) versions of classical problems like shortest path, minimum spanning tree, and ...
175
Voted
ASPDAC
2004
ACM
16 years 13 days ago
2004
ACM
As gate delays decrease faster than wire delays for each technology generation, buffer insertion becomes a popular method to reduce the interconnect delay. Several modern buffer in...
176
click to vote
ICALP
2003
Springer
16 years 6 days ago
2003
Springer
We prove lower bounds for the direct sum problem for two-party bounded error randomised multipleround communication protocols. Our proofs use the notion of information cost of a p...