29. STOC 1997:
El Paso, Texas, USA Frank Thomson Leighton , Peter W. Shor (Eds.):
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, El Paso, Texas, USA, May 4-6, 1997.
ACM 1997, ISBN 0-89791-888-6 Session 1A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Luca Trevisan :
When Hamming Meets Euclid: The Approximability of Geometric TSP and MST (Extended Abstract).
21-29
Session 1B
export record as
dblp key:
John H. Reif :
Approximate Complex Polynomial Evaluation in Near Constant Work Per Point.
30-39
export record as
dblp key:
Robert Beals :
Quantum Computation of Fourier Transforms over Symmetric Groups.
48-53
Session 2A
export record as
dblp key:
export record as
dblp key:
Session 2B
export record as
dblp key:
export record as
dblp key:
Invited Session I
export record as
dblp key:
Alexander Vardy :
Algorithmic Complexity in Coding Theory and the Minimum Distance Problem.
92-109
Session 3A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 3B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Victor Y. Pan :
Faster Solution of the Key Equation for Decoding BCH Error-Correcting Codes.
168-175
export record as
dblp key:
Session 4A
export record as
dblp key:
Moni Naor ,
Omer Reingold :
On the Construction of Pseudo-Random Permutations: Luby-Rackoff Revisited (Extended Abstract).
189-199
export record as
dblp key:
export record as
dblp key:
Ketan Mulmuley :
Is There an Algebraic Proof for P != NC ? (Extended Abstract).
210-219
export record as
dblp key:
export record as
dblp key:
Session 4B
export record as
dblp key:
David R. Karger :
Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs.
240-249
export record as
dblp key:
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:
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:
Session 6B
export record as
dblp key:
export record as
dblp key:
conf/stoc/Dietzfelbinger97
Invited Session II
export record as
dblp key:
László Babai :
Paul Erdös (1913-1996): His Influence on the Theory of Computing.
383-401
Session 7A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Xin He :
On Floorplans of Planar Graphs.
426-435
Session 7B
export record as
dblp key:
export record as
dblp key:
Donald Beaver :
Commodity-Based Cryptography (Extended Abstract).
446-455
export record as
dblp key:
export record as
dblp key:
Session 8A
export record as
dblp key:
Ran Raz ,
Shmuel Safra :
A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP.
475-484
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 8B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 9A
export record as
dblp key:
James Aspnes :
Lower Bounds for Distributed Coin-Flipping and Randomized Consensus.
559-568
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 9B
export record as
dblp key:
Jon M. Kleinberg :
Two Algorithms for Nearest-Neighbor Search in High Dimensions.
599-608
export record as
dblp key:
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:
export record as
dblp key:
Session 10B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
James Allen Fill :
An Interruptible Algorithm for Perfect Sampling via Markov Chains.
688-695
export record as
dblp key:
Session 11A
export record as
dblp key:
Sandy Irani :
Page Replacement with Multi-Size Pages and Applications to Web Caching.
701-710
export record as
dblp key:
Session 11B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Errata
export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
