24. STOC 1992: Victoria, British Columbia, Canada
S. Rao Kosaraju , Mike Fellows , Avi Wigderson , John A. Ellis (Eds.):
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada.
ACM 1992, ISBN 0-89791-511-9
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zvi Galil :
A Constant-Time Optimal Parallel String-Matching Algorithm.
69-76
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jin-yi Cai :
Parallel Computation Over Hyperbolic Groups.
106-115
export record as
dblp key:
Robert Beals ,
Ákos Seress :
Structure Forest and Composition Factors for Small Base Groups in Nearly Linear Time.
116-125
export record as
dblp key:
export record as
dblp key:
Geng Lin :
Fault Tolerant Planar Communication Networks.
133-139
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Bruce A. Reed :
Finding Approximate Separators and Computing Tree Width Quickly.
221-228
export record as
dblp key:
Satish Rao :
Faster Algorithms for Finding Small Edge Cuts in Planar Graphs (Extended Abstract).
229-240
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Shmuel Safra :
Exponential Determinization for omega-Automata with Strong-Fairness Acceptance Condition (Extended Abstract).
275-282
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Miklós Ajtai ,
Nimrod Megiddo :
A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimension.
327-338
export record as
dblp key:
Pierre Kelsen :
On the Parallel Complexity of Computing a Maximal Independent Set in a Hypergraph.
339-350
export record as
dblp key:
Dana Angluin :
Computational Learning Theory: Survey and Selected Bibliography.
351-369
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Shai Ben-David :
Can Finite Samples Detect Singularities of Real-Valued Functions?
390-399
export record as
dblp key:
Steven Lindell :
A Logspace Algorithm for Tree Canonization (Extended Abstract).
400-404
export record as
dblp key:
C. Greg Plaxton :
A Hypercubic Sorting Network with Nearly Logarithmic Depth.
405-416
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Richard Beigel :
When Do Extra Majority Gates Help? Polylog(n) Majority Gates Are Equivalent to One.
450-454
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ramamohan Paturi :
On the Degree of Polynomials that Approximate Symmetric Boolean Functions (Preliminary Version).
468-474
export record as
dblp key:
Gil Kalai :
A Subexponential Randomized Simplex Algorithm (Extended Abstract).
475-482
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Michael T. Goodrich :
Planar Separators and Parallel Polygon Triangulation (Preliminary Version).
507-516
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Paul B. Callahan ,
S. Rao Kosaraju :
A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version).
546-556
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Michael Sipser :
The History and Status of the P versus NP Question.
603-618
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Uriel Feige ,
Carsten Lund :
On the Hardness of Computing the Permanent of Random Matrices (Extended Abstract).
643-654
export record as
dblp key:
Cynthia Dwork ,
Orli Waarts :
Simple and Efficient Bounded Concurrent Timestamping or Bounded Concurrent Timestamp Systems are Comprehensible!
655-666
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Joe Kilian :
A Note on Efficient Zero-Knowledge Proofs and Arguments (Extended Abstract).
723-732
export record as
dblp key:
Uriel Feige ,
László Lovász :
Two-Prover One-Round Proof Systems: Their Power and Their Problems (Extended Abstract).
733-744
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key: