Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/stoc/stoc90.bht:"
download as .bib file
@inproceedings{DBLP:conf/stoc/AggarwalHL90,
author = {Alok Aggarwal and
Mark Hansen and
Frank Thomson Leighton},
editor = {Harriet Ortiz},
title = {Solving Query-Retrieval Problems by Compacting Voronoi Diagrams (Extended
Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {331--340},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100260},
doi = {10.1145/100216.100260},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AggarwalHL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlonST90,
author = {Noga Alon and
Paul D. Seymour and
Robin Thomas},
editor = {Harriet Ortiz},
title = {A Separator Theorem for Graphs with an Excluded Minor and its Applications},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {293--299},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100254},
doi = {10.1145/100216.100254},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlonST90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraLM90,
author = {Sanjeev Arora and
Frank Thomson Leighton and
Bruce M. Maggs},
editor = {Harriet Ortiz},
title = {On-line Algorithms for Path Selection in a Nonblocking Network (Extended
Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {149--158},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100232},
doi = {10.1145/100216.100232},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AroraLM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BeaverMR90,
author = {Donald Beaver and
Silvio Micali and
Phillip Rogaway},
editor = {Harriet Ortiz},
title = {The Round Complexity of Secure Protocols (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {503--513},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100287},
doi = {10.1145/100216.100287},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BeaverMR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BellareMO90,
author = {Mihir Bellare and
Silvio Micali and
Rafail Ostrovsky},
editor = {Harriet Ortiz},
title = {Perfect Zero-Knowledge in Constant Rounds},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {482--493},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100283},
doi = {10.1145/100216.100283},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BellareMO90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BellareMO90a,
author = {Mihir Bellare and
Silvio Micali and
Rafail Ostrovsky},
editor = {Harriet Ortiz},
title = {The (True) Complexity of Statistical Zero Knowledge},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {494--502},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100285},
doi = {10.1145/100216.100285},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BellareMO90a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ben-DavidBKTW90,
author = {Shai Ben{-}David and
Allan Borodin and
Richard M. Karp and
G{\'{a}}bor Tardos and
Avi Wigderson},
editor = {Harriet Ortiz},
title = {On the Power of Randomization in Online Algorithms (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {379--386},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100268},
doi = {10.1145/100216.100268},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ben-DavidBKTW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BernGRS90,
author = {Marshall W. Bern and
Daniel H. Greene and
Arvind Raghunathan and
Madhu Sudan},
editor = {Harriet Ortiz},
title = {Online Algorithms for Locating Checkpoints},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {359--368},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100264},
doi = {10.1145/100216.100264},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BernGRS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Blum90,
author = {Avrim Blum},
editor = {Harriet Ortiz},
title = {Learning Boolean Functions in an Infinite Atribute Space (Extended
Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {64--72},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100224},
doi = {10.1145/100216.100224},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Blum90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumLR90,
author = {Manuel Blum and
Michael Luby and
Ronitt Rubinfeld},
editor = {Harriet Ortiz},
title = {Self-Testing/Correcting with Applications to Numerical Problems},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {73--83},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100225},
doi = {10.1145/100216.100225},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlumLR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BoardP90,
author = {Raymond A. Board and
Leonard Pitt},
editor = {Harriet Ortiz},
title = {On the Necessity of Occam Algorithms},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {54--63},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100223},
doi = {10.1145/100216.100223},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BoardP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorodinT90,
author = {Allan Borodin and
Prasoon Tiwari},
editor = {Harriet Ortiz},
title = {On the Decidability of Sparse Univariate Polynomial Interpolation
(Preliminary Version)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {535--545},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100292},
doi = {10.1145/100216.100292},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BorodinT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Cleve90,
author = {Richard Cleve},
editor = {Harriet Ortiz},
title = {Towards Optimal Simulations of Formulas by Bounded-Width Programs},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {271--277},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100251},
doi = {10.1145/100216.100251},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Cleve90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Cole90,
author = {Richard Cole},
editor = {Harriet Ortiz},
title = {On the Dynamic Finger Conjecture for Splay Trees (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {8--17},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100218},
doi = {10.1145/100216.100218},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Cole90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CoppersmithDRS90,
author = {Don Coppersmith and
Peter Doyle and
Prabhakar Raghavan and
Marc Snir},
editor = {Harriet Ortiz},
title = {Random Walks on Weighted Graphs, and Applications to On-line Algorithms
(Preliminary Version)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {369--378},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100266},
doi = {10.1145/100216.100266},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CoppersmithDRS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CypherP90,
author = {Robert Cypher and
C. Greg Plaxton},
editor = {Harriet Ortiz},
title = {Deterministic Sorting in Nearly Logarithmic Time on the Hypercube
and Related Computers},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {193--203},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100240},
doi = {10.1145/100216.100240},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CypherP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DietzfelbingerH90,
author = {Martin Dietzfelbinger and
Friedhelm Meyer auf der Heide},
editor = {Harriet Ortiz},
title = {How to Distribute a Dictionary in a Complete Network},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {117--127},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100229},
doi = {10.1145/100216.100229},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DietzfelbingerH90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EvenR90,
author = {Shimon Even and
Sergio Rajsbaum},
editor = {Harriet Ortiz},
title = {The Use of a Synchronizer Yields Maximum Computation Rate in Distributed
Networks (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {95--105},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100227},
doi = {10.1145/100216.100227},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EvenR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigePRU90,
author = {Uriel Feige and
David Peleg and
Prabhakar Raghavan and
Eli Upfal},
editor = {Harriet Ortiz},
title = {Computing with Unreliable Information (Preliminary Version)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {128--137},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100230},
doi = {10.1145/100216.100230},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigePRU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigeS90,
author = {Uriel Feige and
Adi Shamir},
editor = {Harriet Ortiz},
title = {Witness Indistinguishable and Witness Hiding Protocols},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {416--426},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100272},
doi = {10.1145/100216.100272},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigeS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FischerMRT90,
author = {Michael J. Fischer and
Shlomo Moran and
Steven Rudich and
Gadi Taubenfeld},
editor = {Harriet Ortiz},
title = {The Wakeup Problem (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {106--116},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100228},
doi = {10.1145/100216.100228},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FischerMRT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Frederickson90,
author = {Greg N. Frederickson},
editor = {Harriet Ortiz},
title = {The Information Theory Bound Is Tight for Selection in a Heap},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {26--33},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100220},
doi = {10.1145/100216.100220},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Frederickson90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FredmanW90,
author = {Michael L. Fredman and
Dan E. Willard},
editor = {Harriet Ortiz},
title = {{BLASTING} through the Information Theoretic Barrier with {FUSION}
{TREES}},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {1--7},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100217},
doi = {10.1145/100216.100217},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FredmanW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GilHW90,
author = {Joseph Gil and
Friedhelm Meyer auf der Heide and
Avi Wigderson},
editor = {Harriet Ortiz},
title = {Not All Keys Can Be Hashed in Constant Time (Preliminary Version)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {244--253},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100247},
doi = {10.1145/100216.100247},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GilHW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoddardKS90,
author = {Wayne Goddard and
Valerie King and
Leonard J. Schulman},
editor = {Harriet Ortiz},
title = {Optimal Randomized Algorithms for Local Sorting and Set-Maxima},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {45--53},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100222},
doi = {10.1145/100216.100222},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoddardKS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HarjuK90,
author = {Tero Harju and
Juhani Karhum{\"{a}}ki},
editor = {Harriet Ortiz},
title = {Decidability of the Multiplicity Equivalence of Multitape Finite Automata},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {477--481},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100281},
doi = {10.1145/100216.100281},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HarjuK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Hastad90,
author = {Johan H{\aa}stad},
editor = {Harriet Ortiz},
title = {Pseudo-Random Generators under Uniform Assumptions},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {395--404},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100270},
doi = {10.1145/100216.100270},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Hastad90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KantorL90,
author = {William M. Kantor and
Eugene M. Luks},
editor = {Harriet Ortiz},
title = {Computing in Quotient Groups},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {524--534},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100290},
doi = {10.1145/100216.100290},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KantorL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KaoK90,
author = {Ming{-}Yang Kao and
Philip N. Klein},
editor = {Harriet Ortiz},
title = {Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel
Algorithms for Planar Digraphs},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {181--192},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100237},
doi = {10.1145/100216.100237},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KaoK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarpVV90,
author = {Richard M. Karp and
Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {Harriet Ortiz},
title = {An Optimal Algorithm for On-line Bipartite Matching},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {352--358},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100262},
doi = {10.1145/100216.100262},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarpVV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KedemPS90,
author = {Zvi M. Kedem and
Krishna V. Palem and
Paul G. Spirakis},
editor = {Harriet Ortiz},
title = {Efficient Robust Parallel Computations (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {138--148},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100231},
doi = {10.1145/100216.100231},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KedemPS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KfouryTU90,
author = {A. J. Kfoury and
Jerzy Tiuryn and
Pawel Urzyczyn},
editor = {Harriet Ortiz},
title = {The Undecidability of the Semi-Unification Problem (Preliminary Report)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {468--476},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100279},
doi = {10.1145/100216.100279},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KfouryTU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KirkpatrickMY90,
author = {David G. Kirkpatrick and
Bhubaneswar Mishra and
Chee{-}Keng Yap},
editor = {Harriet Ortiz},
title = {Quantitative Steinitz's Theorems with Applications to Multifingered
Grasping},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {341--351},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100261},
doi = {10.1145/100216.100261},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KirkpatrickMY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinST90,
author = {Philip N. Klein and
Clifford Stein and
{\'{E}}va Tardos},
editor = {Harriet Ortiz},
title = {Leighton-Rao Might Be Practical: Faster Approximation Algorithms for
Concurrent Flow with Uniform Capacities},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {310--321},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100257},
doi = {10.1145/100216.100257},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KleinST90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Lakshman90,
author = {Yagati N. Lakshman},
editor = {Harriet Ortiz},
title = {On the Complexity of Computing a Gr{\"{o}}bner Basis for the
Radical of a Zero Dimensional Ideal},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {555--563},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100294},
doi = {10.1145/100216.100294},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Lakshman90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LenstraLMP90,
author = {Arjen K. Lenstra and
Hendrik W. Lenstra Jr. and
Mark S. Manasse and
John M. Pollard},
editor = {Harriet Ortiz},
title = {The Number Field Sieve},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {564--572},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100295},
doi = {10.1145/100216.100295},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LenstraLMP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LinialN90,
author = {Nathan Linial and
Noam Nisan},
editor = {Harriet Ortiz},
title = {Approximate Inclusion-Exclusion},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {260--270},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100250},
doi = {10.1145/100216.100250},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LinialN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MansourNT90,
author = {Yishay Mansour and
Noam Nisan and
Prasoon Tiwari},
editor = {Harriet Ortiz},
title = {The Computational Complexity of Universal Hashing},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {235--243},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100246},
doi = {10.1145/100216.100246},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/MansourNT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerT90,
author = {Gary L. Miller and
William P. Thurston},
editor = {Harriet Ortiz},
title = {Separators in Two and Three Dimensions},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {300--309},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100255},
doi = {10.1145/100216.100255},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Mulmuley90,
author = {Ketan Mulmuley},
editor = {Harriet Ortiz},
title = {Output Sensitive Construction of Levels and Voronoi Diagrams in Rd
of Order 1 to k},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {322--330},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100259},
doi = {10.1145/100216.100259},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Mulmuley90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NaorN90,
author = {Joseph Naor and
Moni Naor},
editor = {Harriet Ortiz},
title = {Small-bias Probability Spaces: Efficient Constructions and Applications},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {213--223},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100244},
doi = {10.1145/100216.100244},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/NaorN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NaorY90,
author = {Moni Naor and
Moti Yung},
editor = {Harriet Ortiz},
title = {Public-key Cryptosystems Provably Secure against Chosen Ciphertext
Attacks},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {427--437},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100273},
doi = {10.1145/100216.100273},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/NaorY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Nisan90,
author = {Noam Nisan},
editor = {Harriet Ortiz},
title = {Psuedorandom Generators for Space-Bounded Computation},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {204--212},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100242},
doi = {10.1145/100216.100242},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Nisan90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OgiwaraW90,
author = {Mitsunori Ogiwara and
Osamu Watanabe},
editor = {Harriet Ortiz},
title = {On Polynomial Time Bounded Truth-Table Reducibility of {NP} Sets to
Sparse Sets},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {457--467},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100276},
doi = {10.1145/100216.100276},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/OgiwaraW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ostrovsky90,
author = {Rafail Ostrovsky},
editor = {Harriet Ortiz},
title = {Efficient Computation on Oblivious RAMs},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {514--523},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100289},
doi = {10.1145/100216.100289},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ostrovsky90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PanconesiR90,
author = {Alessandro Panconesi and
Desh Ranjan},
editor = {Harriet Ortiz},
title = {Quantifiers and Approximation (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {446--456},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100275},
doi = {10.1145/100216.100275},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PanconesiR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PapadimitriouSY90,
author = {Christos H. Papadimitriou and
Alejandro A. Sch{\"{a}}ffer and
Mihalis Yannakakis},
editor = {Harriet Ortiz},
title = {On the Complexity of Local Search (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {438--445},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100274},
doi = {10.1145/100216.100274},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PapadimitriouSY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Poutre90,
author = {Johannes A. La Poutr{\'{e}}},
editor = {Harriet Ortiz},
title = {Lower Bounds for the Union-Find and the Split-Find Problem on Pointer
Machines},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {34--44},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100221},
doi = {10.1145/100216.100221},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Poutre90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RazW90,
author = {Ran Raz and
Avi Wigderson},
editor = {Harriet Ortiz},
title = {Monotone Circuits for Matching Require Linear Depth},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {287--292},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100253},
doi = {10.1145/100216.100253},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/RazW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Rompel90,
author = {John Rompel},
editor = {Harriet Ortiz},
title = {One-Way Functions are Necessary and Sufficient for Secure Signatures},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {387--394},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100269},
doi = {10.1145/100216.100269},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Rompel90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SchmidtS90,
author = {Jeanette P. Schmidt and
Alan Siegel},
editor = {Harriet Ortiz},
title = {The Analysis of Closed Hashing under Limited Randomness (Extended
Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {224--234},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100245},
doi = {10.1145/100216.100245},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SchmidtS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SchriftS90,
author = {A. W. Schrift and
Adi Shamir},
editor = {Harriet Ortiz},
title = {The Discrete Log is Very Discreet},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {405--415},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100271},
doi = {10.1145/100216.100271},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SchriftS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Shoup90,
author = {Victor Shoup},
editor = {Harriet Ortiz},
title = {Searching for Primitive Roots in Finite Fields},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {546--554},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100293},
doi = {10.1145/100216.100293},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Shoup90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SundarT90,
author = {Rajamani Sundar and
Robert Endre Tarjan},
editor = {Harriet Ortiz},
title = {Unique Binary Search Tree Representations and Equality-testing of
Sets and Sequences},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {18--25},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100219},
doi = {10.1145/100216.100219},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SundarT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Szegedy90,
author = {Mario Szegedy},
editor = {Harriet Ortiz},
title = {Functions with Bounded Symmetric Communication Complexity and Circuits
with {\textbackslash}mathop mod m Gates},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {278--286},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100252},
doi = {10.1145/100216.100252},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Szegedy90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Vishkin90,
author = {Uzi Vishkin},
editor = {Harriet Ortiz},
title = {Deterministic Sampling-A New Technique for Fast Pattern Matching},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {170--180},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100235},
doi = {10.1145/100216.100235},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Vishkin90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VitterS90,
author = {Jeffrey Scott Vitter and
Elizabeth A. M. Shriver},
editor = {Harriet Ortiz},
title = {Optimal Disk {I/O} with Parallel Block Transfer (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {159--169},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100234},
doi = {10.1145/100216.100234},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/VitterS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao90,
author = {Andrew Chi{-}Chih Yao},
editor = {Harriet Ortiz},
title = {Coherent Functions and Program Checkers (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {84--94},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100226},
doi = {10.1145/100216.100226},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Zuckerman90,
author = {David Zuckerman},
editor = {Harriet Ortiz},
title = {A Technique for Lower Bounding the Cover Time},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {254--259},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100249},
doi = {10.1145/100216.100249},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Zuckerman90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC22,
editor = {Harriet Ortiz},
title = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
publisher = {{ACM}},
year = {1990},
isbn = {0-89791-361-2},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-06-04 08:01 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
