12015 search results - page 490 / 2403 » Interactive Algorithms 2005 |
127
click to vote
INTERACT
2003
15 years 6 months ago
2003
: One of the main operations in conceptual 3D design is the rearrangement of single and composite objects. This paper presents a new conceptual 3D design system that affords easy m...
130
Voted
STOC
2005
ACM
16 years 5 months ago
2005
ACM
We show that there is no log log M log log log M -approximation for the undirected congestion minimization problem unless NP ZPTIME(npolylog n ), where M is the size of the grap...
125
Voted
STOC
2005
ACM
16 years 5 months ago
2005
ACM
In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.
151
Voted
STOC
2005
ACM
16 years 5 months ago
2005
ACM
We study the problem of obfuscation in the context of point functions (also known as delta functions). A point function is a Boolean function that assumes the value 1 at exactly o...
104
Voted
APPROX
2005
Springer
15 years 10 months ago
2005
Springer
We consider the quantum database search problem, where we are given a function f : [N] → {0, 1}, and are required to return an x ∈ [N] (a