36. STOC 2004:
Chicago, IL, USA László Babai (Ed.):
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004.
ACM 2004, ISBN 1-58113-852-0 Session 1A
export record as
dblp key:
conf/stoc/Ben-SassonGHSV04 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 1B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 2A
export record as
dblp key:
export record as
dblp key:
Session 2B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 4A
export record as
dblp key:
export record as
dblp key:
Scott Aaronson :
Multilinear formulas and skepticism of quantum computing.
118-127
export record as
dblp key:
Session 4B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 5A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Liam Roditty ,
Uri Zwick :
A fully dynamic reachability algorithm for directed graphs with an almost linear update time.
184-191
Session 5B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7A
export record as
dblp key:
Rafael Pass :
Bounded-concurrent secure multi-party computation with a dishonest majority.
232-241
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7B
export record as
dblp key:
export record as
dblp key:
Kunal Talwar :
Bypassing the embedding: algorithms for low dimensional metrics.
281-290
export record as
dblp key:
export record as
dblp key:
Session 8A
export record as
dblp key:
export record as
dblp key:
Session 8B
export record as
dblp key:
export record as
dblp key:
Michael Elkin :
Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem.
331-340
export record as
dblp key:
Session 10A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 10B
export record as
dblp key:
Piotr Indyk :
Algorithms for dynamic geometric problems over data streams.
373-380
export record as
dblp key:
export record as
dblp key:
Eldar Fischer :
The difficulty of testing for isomorphism against a graph that is given in advance.
391-397
Session 11A
export record as
dblp key:
export record as
dblp key:
Harold N. Gabow :
Finding paths and cycles of superpolylogarithmic length.
407-416
export record as
dblp key:
Session 11B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jonathan A. Kelner :
Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus.
455-464
export record as
dblp key:
Scott Aaronson :
Lower bounds for local search by quantum arguments.
465-474
export record as
dblp key:
Session 14A
export record as
dblp key:
Miklós Ajtai :
A conjecture about polynomial time computable lattice-lattice functions.
486-493
export record as
dblp key:
export record as
dblp key:
Ben Reichardt :
The quantum adiabatic optimization algorithm and local minima.
502-510
export record as
dblp key:
Session 14B
export record as
dblp key:
Nikhil R. Devanur :
The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results.
519-528
export record as
dblp key:
export record as
dblp key:
Kenji Obata :
Approximate max-integral-flow/min-multicut theorems.
539-545
Session 15A
export record as
dblp key:
export record as
dblp key:
Session 15B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Avi Wigderson :
Depth through breadth, or why should we attend talks in other areas?
579
Session 17A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Uriel Feige :
On sums of independent random variables with unbounded variance, and estimating the average degree in a graph.
594-603
export record as
dblp key:
Session 17B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ran Raz :
Multi-linear formulas for permanent and determinant are of super-polynomial size.
633-641
data released under the ODC-BY 1.0 license
