21. STOC 1989: Seattle, Washigton, USA
David S. Johnson (Ed.):
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, May 14-17, 1989, Seattle, Washigton, USA.
ACM 1989, ISBN 0-89791-307-8
export record as
dblp key:
export record as
dblp key:
conf/stoc/ImpagliazzoLL89
export record as
dblp key:
export record as
dblp key:
Moni Naor ,
Moti Yung :
Universal One-Way Hash Functions and their Cryptographic Applications.
33-43
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Tal Rabin ,
Michael Ben-Or :
Verifiable Secret Sharing and Multiparty Protocols with Honest Majority (Extended Abstract).
73-85
export record as
dblp key:
export record as
dblp key:
Brigitte Vallée :
Provably Fast Integer Factoring with Quasi-Uniform Small Quadratic Residues.
98-106
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Doug Ierardi :
Quantifier Elimination in the Theory of an Algebraically-closed Field.
138-147
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:
Paul Beame :
A General Sequential Time-Space Tradeoff for Finding Unique Elements.
197-203
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Eli Upfal :
An O(log N) Deterministic Packet Routing Scheme (Preliminary Version).
241-250
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:
Ravi B. Boppana :
Optimal Separations Between Concurrent-Write Parallel Machines.
320-326
export record as
dblp key:
Noam Nisan :
CREW PRAMs and Decision Trees.
327-335
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/Kenyon-MathieuK89
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:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Baruch Awerbuch :
Distributed Shortest Paths Algorithms (Extended Abstract).
490-500
export record as
dblp key:
export record as
dblp key:
Tomás Feder :
A New Fixed Point Approach for Stable Networks and Stable Marriages.
513-522
export record as
dblp key:
Edith Cohen ,
Nimrod Megiddo :
Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Dynamic Graphs (Preliminary Version).
523-534
export record as
dblp key:
Avrim Blum :
An \tildeO(n^0.4)-Approximation Algorithm for 3-Coloring (and Improved Approximation Algorithm for k-Coloring).
535-542
export record as
dblp key:
export record as
dblp key:
Rajeev Motwani :
Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems.
550-561
export record as
dblp key:
export record as
dblp key:
export record as
dblp key: