default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/stoc/stoc1993.bht:"
download as .bib file
@inproceedings{DBLP:conf/stoc/AielloAMR93,
author = {William Aiello and
Baruch Awerbuch and
Bruce M. Maggs and
Satish Rao},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Approximate load balancing on dynamic and asynchronous networks},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {632--641},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167250},
doi = {10.1145/167088.167250},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AielloAMR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AllenderJ93,
author = {Eric Allender and
Jia Jiao},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Depth reduction for noncommutative arithmetic circuits},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {515--522},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167226},
doi = {10.1145/167088.167226},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AllenderJ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlonCG93,
author = {Noga Alon and
Fan R. K. Chung and
Ronald L. Graham},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Routing permutations on graphs via matchings},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {583--591},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167239},
doi = {10.1145/167088.167239},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlonCG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlurHV93,
author = {Rajeev Alur and
Thomas A. Henzinger and
Moshe Y. Vardi},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Parametric real-time reasoning},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {592--601},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167242},
doi = {10.1145/167088.167242},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlurHV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ArBCG93,
author = {Sigal Ar and
Manuel Blum and
Bruno Codenotti and
Peter Gemmell},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Checking approximate computations over the reals},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {786--795},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167288},
doi = {10.1145/167088.167288},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ArBCG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AspnesAFPW93,
author = {James Aspnes and
Yossi Azar and
Amos Fiat and
Serge A. Plotkin and
Orli Waarts},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {On-line load balancing with applications to machine scheduling and
virtual circuit routing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {623--631},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167248},
doi = {10.1145/167088.167248},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AspnesAFPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchBF93,
author = {Baruch Awerbuch and
Yair Bartal and
Amos Fiat},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Competitive distributed file allocation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {164--173},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167142},
doi = {10.1145/167088.167142},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchBF93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchKMPV93,
author = {Baruch Awerbuch and
Shay Kutten and
Yishay Mansour and
Boaz Patt{-}Shamir and
George Varghese},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Time optimal self-stabilizing synchronization},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {652--661},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167256},
doi = {10.1145/167088.167256},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchKMPV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Baker93,
author = {Brenda S. Baker},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A theory of parameterized pattern matching: algorithms and applications},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {71--80},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167115},
doi = {10.1145/167088.167115},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Baker93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BarnesF93,
author = {Greg Barnes and
Uriel Feige},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Short random walks on graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {728--737},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167275},
doi = {10.1145/167088.167275},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BarnesF93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BaruahCPV93,
author = {Sanjoy K. Baruah and
N. K. Cohen and
C. Greg Plaxton and
Donald A. Varvel},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Proportionate progress: a notion of fairness in resource allocation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {345--354},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167194},
doi = {10.1145/167088.167194},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BaruahCPV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BattistaV93,
author = {Giuseppe Di Battista and
Luca Vismara},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Angles of planar triangular graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {431--437},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167207},
doi = {10.1145/167088.167207},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BattistaV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BellareGLR93,
author = {Mihir Bellare and
Shafi Goldwasser and
Carsten Lund and
Alexander Russell},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient probabilistically checkable proofs and applications to approximations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {294--304},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167174},
doi = {10.1145/167088.167174},
timestamp = {Sat, 27 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BellareGLR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ben-OrCG93,
author = {Michael Ben{-}Or and
Ran Canetti and
Oded Goldreich},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Asynchronous secure computation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {52--61},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167109},
doi = {10.1145/167088.167109},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Ben-OrCG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BennettGLVZ93,
author = {Charles H. Bennett and
P{\'{e}}ter G{\'{a}}cs and
Ming Li and
Paul M. B. Vit{\'{a}}nyi and
Wojciech H. Zurek},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Thermodynamics of computation and information distance},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {21--30},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167098},
doi = {10.1145/167088.167098},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BennettGLVZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BergMS93,
author = {Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Piecewise linear paths among convex obstacles},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {505--514},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167224},
doi = {10.1145/167088.167224},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BergMS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BernGR93,
author = {Marshall W. Bern and
Daniel H. Greene and
Arvind Raghunathan},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {On-line algorithms for cache sharing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {422--430},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167205},
doi = {10.1145/167088.167205},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BernGR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BernsteinV93,
author = {Ethan Bernstein and
Umesh V. Vazirani},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Quantum complexity theory},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {11--20},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167097},
doi = {10.1145/167088.167097},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BernsteinV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumofeL93,
author = {Robert D. Blumofe and
Charles E. Leiserson},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Space-efficient scheduling of multithreaded computations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {362--371},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167196},
doi = {10.1145/167088.167196},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlumofeL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Bodlaender93,
author = {Hans L. Bodlaender},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A linear time algorithm for finding tree-decompositions of small treewidth},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {226--234},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167161},
doi = {10.1145/167088.167161},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Bodlaender93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BoppanaN93,
author = {Ravi B. Boppana and
Babu O. Narayanan},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {The biased coin problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {252--257},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167164},
doi = {10.1145/167088.167164},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BoppanaN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorgstromK93,
author = {Ryan S. Borgstrom and
S. Rao Kosaraju},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Comparison-based search in the presence of errors},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {130--136},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167129},
doi = {10.1145/167088.167129},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BorgstromK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorodinRSU93,
author = {Allan Borodin and
Prabhakar Raghavan and
Baruch Schieber and
Eli Upfal},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {How much can hardware help routing?},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {573--582},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167237},
doi = {10.1145/167088.167237},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BorodinRSU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorowskyG93,
author = {Elizabeth Borowsky and
Eli Gafni},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Generalized {FLP} impossibility result for t-resilient asynchronous
computations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {91--100},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167119},
doi = {10.1145/167088.167119},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BorowskyG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CanettiR93,
author = {Ran Canetti and
Tal Rabin},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Fast asynchronous Byzantine agreement with optimal resilience},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {42--51},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167105},
doi = {10.1145/167088.167105},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CanettiR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Cesa-BianchiFHHSW93,
author = {Nicol{\`{o}} Cesa{-}Bianchi and
Yoav Freund and
David P. Helmbold and
David Haussler and
Robert E. Schapire and
Manfred K. Warmuth},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {How to use expert advice},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {382--391},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167198},
doi = {10.1145/167088.167198},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Cesa-BianchiFHHSW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChariRS93,
author = {Suresh Chari and
Pankaj Rohatgi and
Aravind Srinivasan},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Randomness-optimal unique element isolation, with applications to
perfect matching and related problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {458--467},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167213},
doi = {10.1145/167088.167213},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChariRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleEGGSW93,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Michelangelo Grigni and
Leonidas J. Guibas and
Micha Sharir and
Emo Welzl},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Improved bounds on weak epsilon-nets for convex sets},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {495--504},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167222},
doi = {10.1145/167088.167222},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleEGGSW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChouK93,
author = {Arthur W. Chou and
Ker{-}I Ko},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Some complexity issues on the simply connected regions of the two-dimensional
plane},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {1--10},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167093},
doi = {10.1145/167088.167093},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChouK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CoffmanJSW93,
author = {Edward G. Coffman Jr. and
David S. Johnson and
Peter W. Shor and
Richard R. Weber},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Markov chains, computer proofs, and average-case analysis of best
fit bin packing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {412--421},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167203},
doi = {10.1145/167088.167203},
timestamp = {Mon, 28 Oct 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CoffmanJSW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenBKT93,
author = {Robert F. Cohen and
Giuseppe Di Battista and
Arkady Kanevsky and
Roberto Tamassia},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Reinventing the wheel: an optimal data structure for connectivity
queries},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {194--200},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167152},
doi = {10.1145/167088.167152},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenBKT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeMS93,
author = {Richard Cole and
Bruce M. Maggs and
Ramesh K. Sitaraman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Multi-scale self-simulation: a technique for reconfiguring arrays
with faults},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {561--572},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167235},
doi = {10.1145/167088.167235},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeMS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CondonFLS93,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Probabilistically checkable debate systems and approximation algorithms
for PSPACE-hard functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {305--314},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167190},
doi = {10.1145/167088.167190},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CondonFLS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CooperL93,
author = {Jason Cooper and
Nathan Linial},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Fast perfection-information leader-election protocol with linear immunity},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {662--671},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167258},
doi = {10.1145/167088.167258},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CooperL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DworkHW93,
author = {Cynthia Dwork and
Maurice Herlihy and
Orli Waarts},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Contention in shared memory algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {174--183},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167145},
doi = {10.1145/167088.167145},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DworkHW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Edmonds93,
author = {Jeff Edmonds},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Time-space trade-offs for undirected st-connectivity on a {JAG}},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {718--727},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167272},
doi = {10.1145/167088.167272},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Edmonds93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EppsteinGIS93,
author = {David Eppstein and
Zvi Galil and
Giuseppe F. Italiano and
Thomas H. Spencer},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Separator based sparsification for dynamic planar graph algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {208--217},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167159},
doi = {10.1145/167088.167159},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EppsteinGIS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FarachKW93,
author = {Martin Farach and
Sampath Kannan and
Tandy J. Warnow},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A robust model for finding optimal evolutionary trees},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {137--145},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167132},
doi = {10.1145/167088.167132},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FarachKW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FederV93,
author = {Tom{\'{a}}s Feder and
Moshe Y. Vardi},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Monotone monadic {SNP} and constraint satisfaction},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {612--622},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167245},
doi = {10.1145/167088.167245},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FederV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeldmannKST93,
author = {Anja Feldmann and
Ming{-}Yang Kao and
Jir{\'{\i}} Sgall and
Shang{-}Hua Teng},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Optimal online scheduling of parallel jobs with dependencies},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {642--651},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167254},
doi = {10.1145/167088.167254},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FeldmannKST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FelsnerW93,
author = {Stefan Felsner and
Lorenz Wernisch},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Maximum k-chains in planar point sets: combinatorial structure and
algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {146--153},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167136},
doi = {10.1145/167088.167136},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FelsnerW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Fleischer93,
author = {Rudolf Fleischer},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Decision trees: old and new results},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {468--477},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167216},
doi = {10.1145/167088.167216},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Fleischer93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FreundKRRSS93,
author = {Yoav Freund and
Michael J. Kearns and
Dana Ron and
Ronitt Rubinfeld and
Robert E. Schapire and
Linda Sellie},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient learning of typical finite automata from random walks},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {315--324},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167191},
doi = {10.1145/167088.167191},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FreundKRRSS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GarayM93,
author = {Juan A. Garay and
Yoram Moses},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Fully polynomial Byzantine agreement in t+1 rounds},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {31--41},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167101},
doi = {10.1145/167088.167101},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GarayM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GargVY93,
author = {Naveen Garg and
Vijay V. Vazirani and
Mihalis Yannakakis},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Approximate max-flow min-(multi)cut theorems and their applications},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {698--707},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167266},
doi = {10.1145/167088.167266},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GargVY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GathenKS93,
author = {Joachim von zur Gathen and
Marek Karpinski and
Igor E. Shparlinski},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Counting curves and their projections},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {805--812},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167292},
doi = {10.1145/167088.167292},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GathenKS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Goldberg93,
author = {Leslie Ann Goldberg},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Polynomial space polynomial delay algorithms for listing families
of graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {218--225},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167160},
doi = {10.1145/167088.167160},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Goldberg93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldmannK93,
author = {Mikael Goldmann and
Marek Karpinski},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Simulating threshold circuits by majority circuits},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {551--560},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167234},
doi = {10.1145/167088.167234},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldmannK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HerlihyS93,
author = {Maurice Herlihy and
Nir Shavit},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {The asynchronous computability theorem for t-resilient tasks},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {111--120},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167125},
doi = {10.1145/167088.167125},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HerlihyS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HershbergerS93,
author = {John Hershberger and
Subhash Suri},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Matrix searching with the shortest path metric},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {485--494},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167220},
doi = {10.1145/167088.167220},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HershbergerS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IduryS93,
author = {Ramana M. Idury and
Alejandro A. Sch{\"{a}}ffer},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Multiple matching of rectangular patterns},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {81--90},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167116},
doi = {10.1145/167088.167116},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/IduryS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ImpagliazzoPS93,
author = {Russell Impagliazzo and
Ramamohan Paturi and
Michael E. Saks},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Size-depth trade-offs for threshold circuits},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {541--550},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167233},
doi = {10.1145/167088.167233},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ImpagliazzoPS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JiangL93,
author = {Tao Jiang and
Ming Li},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {k one-way heads cannot do string-matching},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {62--70},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167111},
doi = {10.1145/167088.167111},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/JiangL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Jones93,
author = {Neil D. Jones},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Constant time factors do matter},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {602--611},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167244},
doi = {10.1145/167088.167244},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Jones93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarchmerW93,
author = {Mauricio Karchmer and
Avi Wigderson},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Characterizing non-deterministic circuit size},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {532--540},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167230},
doi = {10.1145/167088.167230},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarchmerW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KargerS93,
author = {David R. Karger and
Clifford Stein},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {An O{\textasciitilde}(n\({}^{\mbox{2}}\)) algorithm for minimum cuts},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {757--765},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167281},
doi = {10.1145/167088.167281},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KargerS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Karp93,
author = {Richard M. Karp},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Mapping the genome: some combinatorial problems arising in molecular
biology},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {278--285},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167170},
doi = {10.1145/167088.167170},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Karp93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kearns93,
author = {Michael J. Kearns},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient noise-tolerant learning from statistical queries},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {392--401},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167200},
doi = {10.1145/167088.167200},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Kearns93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KenyonRS93,
author = {Claire Kenyon and
Dana Randall and
Alistair Sinclair},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Matchings in lattice graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {738--746},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167278},
doi = {10.1145/167088.167278},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KenyonRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kharitonov93,
author = {Michael Kharitonov},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Cryptographic hardness of distribution-specific learning},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {372--381},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167197},
doi = {10.1145/167088.167197},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Kharitonov93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinPR93,
author = {Philip N. Klein and
Serge A. Plotkin and
Satish Rao},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Excluded minors, network decomposition, and multicommodity flow},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {682--690},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167261},
doi = {10.1145/167088.167261},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KleinPR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KollerM93,
author = {Daphne Koller and
Nimrod Megiddo},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Constructing small sample spaces satisfying given constraints},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {268--277},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167168},
doi = {10.1145/167088.167168},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KollerM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzMRZ93,
author = {Eyal Kushilevitz and
Yishay Mansour and
Michael O. Rabin and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Lower bounds for randomized mutual exclusion},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {154--163},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167139},
doi = {10.1145/167088.167139},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzMRZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LinialLSZ93,
author = {Nathan Linial and
Michael Luby and
Michael E. Saks and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient construction of a small hitting set for combinatorial rectangles
in high dimension},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {258--267},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167166},
doi = {10.1145/167088.167166},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LinialLSZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyN93,
author = {Michael Luby and
Noam Nisan},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A parallel approximation algorithm for positive linear programming},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {448--457},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167211},
doi = {10.1145/167088.167211},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LubyN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LundY93,
author = {Carsten Lund and
Mihalis Yannakakis},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {On the hardness of approximating minimization problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {286--293},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167172},
doi = {10.1145/167088.167172},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LundY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Maass93,
author = {Wolfgang Maass},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Bounds for the computational power and learning complexity of analog
neural nets},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {335--344},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167193},
doi = {10.1145/167088.167193},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Maass93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MacintyreS93,
author = {Angus Macintyre and
Eduardo D. Sontag},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Finiteness results for sigmoidal "neural" networks},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {325--334},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167192},
doi = {10.1145/167088.167192},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MacintyreS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MatousekS93,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A deterministic algorithm for the three-dimensional diameter problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {478--484},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167217},
doi = {10.1145/167088.167217},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MatousekS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NaorS93,
author = {Moni Naor and
Larry J. Stockmeyer},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {What can be computed locally?},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {184--193},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167149},
doi = {10.1145/167088.167149},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/NaorS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NisanZ93,
author = {Noam Nisan and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {More deterministic simulation in logspace},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {235--244},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167162},
doi = {10.1145/167088.167162},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/NisanZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PapadimitriouY93,
author = {Christos H. Papadimitriou and
Mihalis Yannakakis},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Linear programming without the matrix},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {121--129},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167127},
doi = {10.1145/167088.167127},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PapadimitriouY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ParkP93,
author = {James K. Park and
Cynthia A. Phillips},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Finding minimum-quotient cuts in planar graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {766--775},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167284},
doi = {10.1145/167088.167284},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ParkP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Phillips93,
author = {Cynthia A. Phillips},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {The network inhibition problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {776--785},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167286},
doi = {10.1145/167088.167286},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Phillips93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PhillipsW93,
author = {Steven J. Phillips and
Jeffery R. Westbrook},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Online load balancing and network flow},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {402--411},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167201},
doi = {10.1145/167088.167201},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/PhillipsW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Pippenger93,
author = {Nicholas Pippenger},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Self-routing superconcentrators},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {355--361},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167195},
doi = {10.1145/167088.167195},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Pippenger93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PlotkinT93,
author = {Serge A. Plotkin and
{\'{E}}va Tardos},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Improved bounds on the max-flow min-cut ratio for multicommodity flows},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {691--697},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167263},
doi = {10.1145/167088.167263},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PlotkinT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PudlakR93,
author = {Pavel Pudl{\'{a}}k and
Vojtech R{\"{o}}dl},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Modified ranks of tensors and the size of circuits},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {523--531},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167228},
doi = {10.1145/167088.167228},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PudlakR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RackoffS93,
author = {Charles Rackoff and
Daniel R. Simon},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Cryptographic defense against traffic analysis},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {672--681},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167260},
doi = {10.1145/167088.167260},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RackoffS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RaviMRRH93,
author = {R. Ravi and
Madhav V. Marathe and
S. S. Ravi and
Daniel J. Rosenkrantz and
Harry B. Hunt III},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Many birds with one stone: multi-objective approximation algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {438--447},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167209},
doi = {10.1145/167088.167209},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RaviMRRH93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SaksZ93,
author = {Michael E. Saks and
Fotios Zaharoglou},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Wait-free k-set agreement is impossible: the topology of public knowledge},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {101--110},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167122},
doi = {10.1145/167088.167122},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SaksZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Schulman93,
author = {Leonard J. Schulman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Deterministic coding for interactive communication},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {747--756},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167279},
doi = {10.1145/167088.167279},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Schulman93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Shamir93,
author = {Adi Shamir},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {On the generation of multivariate polynomials which are hard to factor},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {796--804},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167291},
doi = {10.1145/167088.167291},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Shamir93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SzegedyV93,
author = {Mario Szegedy and
Sundar Vishwanathan},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Locality based graph coloring},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {201--207},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167156},
doi = {10.1145/167088.167156},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SzegedyV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/WigdersonZ93,
author = {Avi Wigderson and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Expanders that beat the eigenvalue bound: explicit construction and
applications},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {245--251},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167163},
doi = {10.1145/167088.167163},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/WigdersonZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/WilliamsonGMV93,
author = {David P. Williamson and
Michel X. Goemans and
Milena Mihail and
Vijay V. Vazirani},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A primal-dual approximation algorithm for generalized Steiner network
problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {708--717},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167268},
doi = {10.1145/167088.167268},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/WilliamsonGMV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC25,
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
publisher = {{ACM}},
year = {1993},
isbn = {0-89791-591-7},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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-11-27 09:06 CET 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:
