28. STOC 1996:
Philadephia, Pennsylvania, USA Gary L. Miller (Ed.):
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996.
ACM 1996, ISBN 0-89791-785-5 Session 1A
export record as
dblp key:
conf/stoc/KushilevitzLO96 export record as
dblp key:
Johan Håstad :
Testing of the Long Code and Hardness for Clique.
11-19
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:
export record as
dblp key:
Session 2A
export record as
dblp key:
Moni Naor :
Evaluation May Be Easier Than Generation (Extended Abstract).
74-83
export record as
dblp key:
export record as
dblp key:
Session 2B
export record as
dblp key:
Miklós Ajtai :
Generating Hard Instances of Lattice Problems (Extended Abstract).
99-108
export record as
dblp key:
Victor Milenkovic :
Translational Polygon Containment and Minimal Enclosure using Linear Programming Based Restriction.
109-118
export record as
dblp key:
Session 3A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/Cesa-BianchiDFS96 export record as
dblp key:
Session 3B
export record as
dblp key:
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:
export record as
dblp key:
Lov K. Grover :
A Fast Quantum Mechanical Algorithm for Database Search.
212-219
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:
export record as
dblp key:
Yuan Ma :
An O (n log n )-Size Fault-Tolerant Sorting Network (Extended Abstract).
266-275
Session 5B
export record as
dblp key:
Amnon Ta-Shma :
On Extracting Randomness From Weak Random Sources (Extended Abstract).
276-285
export record as
dblp key:
David Zuckerman :
Randomness-Optimal Sampling, Extractors, and Constructive Leader Election.
286-295
export record as
dblp key:
David Bruce Wilson :
Generating Random Spanning Trees More Quickly than the Cover Time.
296-303
export record as
dblp key:
Session 6:
Knuth Prize Lecture
Session 7A
export record as
dblp key:
Uriel Feige :
A Threshold of ln n for Approximating Set Cover (Preliminary Version).
314-318
export record as
dblp key:
S. Thomas McCormick :
Fast Algorithms for Parametric Scheduling Come from Extensions to Parametric Maximum Flow.
319-328
export record as
dblp key:
export record as
dblp key:
Philip N. Klein ,
Hsueh-I Lu :
Efficient Approximation Algorithms for Semidefinite Programs Arising from MAX CUT and COLORING.
338-347
Session 7B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 8A
export record as
dblp key:
Joel Friedman :
Computing Betti Numbers via Combinatorial Laplacians.
386-391
export record as
dblp key:
Bojan Mohar :
Embedding Graphs in an Arbitrary Surface in Linear Time.
392-397
export record as
dblp key:
Tamal K. Dey ,
Sumanta Guha :
Algorithms for Manifolds and Simplicial Complexes in Euclidean 3-Space (Preliminary Version).
398-407
export record as
dblp key:
Saugata Basu :
On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets.
408-417
Session 8B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Petr Slavík :
A Tight Analysis of the Greedy Algorithm for Set Cover.
435-441
export record as
dblp key:
Session 9A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 9B
export record as
dblp key:
Donald Beaver :
Correlated Pseudorandomness and the Complexity of Private Computations.
479-488
export record as
dblp key:
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/KushilevitzOR96 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:
Session 11B
export record as
dblp key:
Xudong Fu :
Modular Coloring Formulas Are Hard for Cutting Planes Proofs.
595-602
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 12
export record as
dblp key:
Donald Beaver :
Adaptive Zero Knowledge and Computational Equivocation (Extended Abstract).
629-638
export record as
dblp key:
export record as
dblp key:
Tatsuaki Okamoto :
On Relationships between Statistical Zero-Knowledge Proofs.
649-658
Errata
export record as
dblp key:
data released under the ODC-BY 1.0 license
