35. STOC 2003:
San Diego, California, USA Lawrence L. Larmore , Michel X. Goemans (Eds.):
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA.
ACM 2003, ISBN 1-58113-674-9 Session 1A
export record as
dblp key:
export record as
dblp key:
Leonid Gurvits :
Classical deterministic complexity of Edmonds' Problem and quantum entanglement.
10-19
export record as
dblp key:
Session 1B
export record as
dblp key:
export record as
dblp key:
C. Greg Plaxton :
Approximation algorithms for hierarchical location problems.
40-49
export record as
dblp key:
Session 2A
export record as
dblp key:
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 3A
export record as
dblp key:
export record as
dblp key:
Gábor Tardos :
Optimal probabilistic fingerprint codes.
116-125
export record as
dblp key:
export record as
dblp key:
Session 3B
export record as
dblp key:
export record as
dblp key:
Mikkel Thorup :
Integer priority queues with decrease key in constant time and the single source shortest paths problem.
149-158
export record as
dblp key:
export record as
dblp key:
Session 4A
export record as
dblp key:
export record as
dblp key:
Session 4B
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:
Session 5B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 6A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 6B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7A
export record as
dblp key:
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:
export record as
dblp key:
export record as
dblp key:
Jochen Könemann ,
R. Ravi :
Primal-dual meets local search: approximating MST's with nonuniform degree bounds.
389-395
Session 8A
export record as
dblp key:
Miklós Ajtai :
The worst-case behavior of schnorr's algorithm approximating the shortest nonzero vector in a lattice.
396-406
export record as
dblp key:
Oded Regev :
New lattice based cryptographic constructions.
407-416
export record as
dblp key:
export record as
dblp key:
Session 8B
export record as
dblp key:
export record as
dblp key:
conf/stoc/FakcharoenpholRT03 export record as
dblp key:
Yuri Rabinovich :
On average distortion of embedding metrics into the line and into L1.
456-462
export record as
dblp key:
Session 9A
export record as
dblp key:
export record as
dblp key:
Jie Gao ,
Li Zhang :
Well-separated pair decomposition for the unit-disk graph metric and its applications.
483-492
export record as
dblp key:
Session 9B
export record as
dblp key:
export record as
dblp key:
conf/stoc/AnshelevichDTW03 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:
conf/stoc/BuchsbaumKKRT03 export record as
dblp key:
export record as
dblp key:
Session 11A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/Ben-SassonSVW03
Session 11B
export record as
dblp key:
export record as
dblp key:
conf/stoc/DietzfelbingerW03 export record as
dblp key:
export record as
dblp key:
Mikkel Thorup :
Space efficient dynamic stabbing with fast queries.
649-658
Session 12A
export record as
dblp key:
Anna Gál ,
Adi Rosén :
Lower bounds on the amount of randomness in private computation.
659-666
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yehuda Lindell :
Bounded-concurrent secure two-party computation without setup assumptions.
683-692
Session 12B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Joel Friedman :
A proof of Alon's second eigenvalue conjecture.
720-724
data released under the ODC-BY 1.0 license
