Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Richard Cole 0001
@inproceedings{DBLP:conf/icalp/Agarwal023,
author = {Ishan Agarwal and
Richard Cole},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Stable Matching: Choosing Which Proposals to Make},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {8:1--8:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.8},
doi = {10.4230/LIPICS.ICALP.2023.8},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Agarwal023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-01959,
author = {Richard Cole and
Christoph Hertrich and
Yixin Tao and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {A First Order Method for Linear Programming Parameterized by Circuit
Imbalance},
journal = {CoRR},
volume = {abs/2311.01959},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.01959},
doi = {10.48550/ARXIV.2311.01959},
eprinttype = {arXiv},
eprint = {2311.01959},
timestamp = {Wed, 08 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-01959.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-04162,
author = {Ishan Agarwal and
Richard Cole},
title = {Stable Matching: Choosing Which Proposals to Make},
journal = {CoRR},
volume = {abs/2204.04162},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.04162},
doi = {10.48550/ARXIV.2204.04162},
eprinttype = {arXiv},
eprint = {2204.04162},
timestamp = {Wed, 13 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-04162.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jet/0001T21,
author = {Richard Cole and
Yixin Tao},
title = {On the existence of Pareto Efficient and envy-free allocations},
journal = {J. Econ. Theory},
volume = {193},
pages = {105207},
year = {2021},
url = {https://doi.org/10.1016/j.jet.2021.105207},
doi = {10.1016/J.JET.2021.105207},
timestamp = {Thu, 08 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jet/0001T21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/CheungCT21,
author = {Yun Kuen Cheung and
Richard Cole and
Yixin Tao},
title = {Fully asynchronous stochastic coordinate descent: a tight lower bound
on the parallelism achieving linear speedup},
journal = {Math. Program.},
volume = {190},
number = {1},
pages = {615--677},
year = {2021},
url = {https://doi.org/10.1007/s10107-020-01552-8},
doi = {10.1007/S10107-020-01552-8},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/CheungCT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/CheungCT21,
author = {Yun Kuen Cheung and
Richard J. Cole and
Yixin Tao},
title = {Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds
on the Possible Parallelism},
journal = {{SIAM} J. Optim.},
volume = {31},
number = {1},
pages = {448--460},
year = {2021},
url = {https://doi.org/10.1137/19M129574X},
doi = {10.1137/19M129574X},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/CheungCT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Babaioff0HIL21,
author = {Moshe Babaioff and
Richard Cole and
Jason D. Hartline and
Nicole Immorlica and
Brendan Lucier},
editor = {James R. Lee},
title = {Non-Quasi-Linear Agents in Quasi-Linear Mechanisms (Extended Abstract)},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {84:1--84:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.84},
doi = {10.4230/LIPICS.ITCS.2021.84},
timestamp = {Thu, 04 Feb 2021 10:38:38 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Babaioff0HIL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-08033,
author = {Ishan Agarwal and
Richard Cole and
Yixin Tao},
title = {Selecting a Match: Exploration vs Decision},
journal = {CoRR},
volume = {abs/2106.08033},
year = {2021},
url = {https://arxiv.org/abs/2106.08033},
eprinttype = {arXiv},
eprint = {2106.08033},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-08033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/CheungCD20,
author = {Yun Kuen Cheung and
Richard Cole and
Nikhil R. Devanur},
title = {Tatonnement beyond gross substitutes? Gradient descent to the rescue},
journal = {Games Econ. Behav.},
volume = {123},
pages = {295--326},
year = {2020},
url = {https://doi.org/10.1016/j.geb.2019.03.014},
doi = {10.1016/J.GEB.2019.03.014},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/CheungCD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Abebe0GH20,
author = {Rediet Abebe and
Richard Cole and
Vasilis Gkatzelis and
Jason D. Hartline},
editor = {Shuchi Chawla},
title = {A Truthful Cardinal Mechanism for One-Sided Matching},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2096--2113},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.129},
doi = {10.1137/1.9781611975994.129},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/Abebe0GH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-02893,
author = {Moshe Babaioff and
Richard Cole and
Jason D. Hartline and
Nicole Immorlica and
Brendan Lucier},
title = {Non-quasi-linear Agents in Quasi-linear Mechanisms},
journal = {CoRR},
volume = {abs/2012.02893},
year = {2020},
url = {https://arxiv.org/abs/2012.02893},
eprinttype = {arXiv},
eprint = {2012.02893},
timestamp = {Wed, 09 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-02893.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-07797,
author = {Rediet Abebe and
Richard Cole and
Vasilis Gkatzelis and
Jason D. Hartline},
title = {A Truthful Cardinal Mechanism for One-Sided Matching},
journal = {CoRR},
volume = {abs/1903.07797},
year = {2019},
url = {http://arxiv.org/abs/1903.07797},
eprinttype = {arXiv},
eprint = {1903.07797},
timestamp = {Mon, 01 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-07797.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-07257,
author = {Richard Cole and
Yixin Tao},
title = {On the Existence of Pareto Efficient and Envy Free Allocations},
journal = {CoRR},
volume = {abs/1906.07257},
year = {2019},
url = {http://arxiv.org/abs/1906.07257},
eprinttype = {arXiv},
eprint = {1906.07257},
timestamp = {Mon, 24 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-07257.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-00844,
author = {Richard Cole and
Yixin Tao},
title = {Balancing the Robustness and Convergence of Tatonnement},
journal = {CoRR},
volume = {abs/1908.00844},
year = {2019},
url = {http://arxiv.org/abs/1908.00844},
eprinttype = {arXiv},
eprint = {1908.00844},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-00844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeG18,
author = {Richard Cole and
Vasilis Gkatzelis},
title = {Approximating the Nash Social Welfare with Indivisible Items},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {3},
pages = {1211--1236},
year = {2018},
url = {https://doi.org/10.1137/15M1053682},
doi = {10.1137/15M1053682},
timestamp = {Mon, 23 Jul 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Cheung018,
author = {Yun Kuen Cheung and
Richard Cole},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Amortized Analysis of Asynchronous Price Dynamics},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {18:1--18:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.18},
doi = {10.4230/LIPICS.ESA.2018.18},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/Cheung018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/0001LN18,
author = {Richard Cole and
Thanasis Lianeas and
Evdokia Nikolova},
editor = {J{\'{e}}r{\^{o}}me Lang},
title = {When Does Diversity of Agent Preferences Improve Outcomes in Selfish
Routing?},
booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, {IJCAI} 2018, July 13-19, 2018, Stockholm,
Sweden},
pages = {173--179},
publisher = {ijcai.org},
year = {2018},
url = {https://doi.org/10.24963/ijcai.2018/24},
doi = {10.24963/IJCAI.2018/24},
timestamp = {Tue, 20 Aug 2019 16:19:08 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/0001LN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Cheung0T18,
author = {Yun Kuen Cheung and
Richard Cole and
Yixin Tao},
editor = {{\'{E}}va Tardos and
Edith Elkind and
Rakesh Vohra},
title = {Dynamics of Distributed Updating in Fisher Markets},
booktitle = {Proceedings of the 2018 {ACM} Conference on Economics and Computation,
Ithaca, NY, USA, June 18-22, 2018},
pages = {351--368},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3219166.3219189},
doi = {10.1145/3219166.3219189},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/Cheung0T18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-04746,
author = {Yun Kuen Cheung and
Richard Cole and
Yixin Tao},
title = {Dynamics of Distributed Updating in Fisher Markets},
journal = {CoRR},
volume = {abs/1806.04746},
year = {2018},
url = {http://arxiv.org/abs/1806.04746},
eprinttype = {arXiv},
eprint = {1806.04746},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-04746.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10952,
author = {Yun Kuen Cheung and
Richard Cole},
title = {Amortized Analysis of Asynchronous Price Dynamics},
journal = {CoRR},
volume = {abs/1806.10952},
year = {2018},
url = {http://arxiv.org/abs/1806.10952},
eprinttype = {arXiv},
eprint = {1806.10952},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10952.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-05156,
author = {Richard Cole and
Yixin Tao},
title = {An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent},
journal = {CoRR},
volume = {abs/1808.05156},
year = {2018},
url = {http://arxiv.org/abs/1808.05156},
eprinttype = {arXiv},
eprint = {1808.05156},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-05156.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-03254,
author = {Yun Kuen Cheung and
Richard Cole and
Yixin Tao},
title = {(Near) Optimal Parallelism Bound for Fully Asynchronous Coordinate
Descent with Linear Speedup},
journal = {CoRR},
volume = {abs/1811.03254},
year = {2018},
url = {http://arxiv.org/abs/1811.03254},
eprinttype = {arXiv},
eprint = {1811.03254},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-03254.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-05087,
author = {Yun Kuen Cheung and
Richard Cole and
Yixin Tao},
title = {Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds
on the Possible Parallelism},
journal = {CoRR},
volume = {abs/1811.05087},
year = {2018},
url = {http://arxiv.org/abs/1811.05087},
eprinttype = {arXiv},
eprint = {1811.05087},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-05087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/ColeR17,
author = {Richard Cole and
Shravas Rao},
title = {Applications of {\(\alpha\)}-Strongly Regular Distributions to Bayesian
Auctions},
journal = {{ACM} Trans. Economics and Comput.},
volume = {5},
number = {4},
pages = {18:1--18:29},
year = {2017},
url = {https://doi.org/10.1145/3157083},
doi = {10.1145/3157083},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/ColeR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/0001R17,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Resource Oblivious Sorting on Multicores},
journal = {{ACM} Trans. Parallel Comput.},
volume = {3},
number = {4},
pages = {23:1--23:31},
year = {2017},
url = {https://doi.org/10.1145/3040221},
doi = {10.1145/3040221},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/0001R17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/0001DGJMVY17,
author = {Richard Cole and
Nikhil R. Devanur and
Vasilis Gkatzelis and
Kamal Jain and
Tung Mai and
Vijay V. Vazirani and
Sadra Yazdanbod},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Convex Program Duality, Fisher Markets, and Nash Social Welfare},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {459--460},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085109},
doi = {10.1145/3033274.3085109},
timestamp = {Mon, 30 Jan 2023 21:01:44 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/0001DGJMVY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001R17,
author = {Richard Cole and
Vijaya Ramachandran},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Bounding Cache Miss Costs of Multithreaded Computations Under General
Schedulers: Extended Abstract},
booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
pages = {351--362},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087572},
doi = {10.1145/3087556.3087572},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/0001R17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColeLN17,
author = {Richard Cole and
Thanasis Lianeas and
Evdokia Nikolova},
title = {When Does Diversity of User Preferences Improve Outcomes in Selfish
Routing?},
journal = {CoRR},
volume = {abs/1702.07806},
year = {2017},
url = {http://arxiv.org/abs/1702.07806},
eprinttype = {arXiv},
eprint = {1702.07806},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ColeLN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColeR17,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Bounding Cache Miss Costs of Multithreaded Computations Under General
Schedulers},
journal = {CoRR},
volume = {abs/1705.08350},
year = {2017},
url = {http://arxiv.org/abs/1705.08350},
eprinttype = {arXiv},
eprint = {1705.08350},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ColeR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/0001T16,
author = {Richard Cole and
Yixin Tao},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {Large Market Games with Near Optimal Efficiency},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {791--808},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940720},
doi = {10.1145/2940716.2940720},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/0001T16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001DGJMVY16,
author = {Richard Cole and
Nikhil R. Devanur and
Vasilis Gkatzelis and
Kamal Jain and
Tung Mai and
Vijay V. Vazirani and
Sadra Yazdanbod},
title = {Convex Program Duality, Fisher Markets, and Nash Social Welfare},
journal = {CoRR},
volume = {abs/1609.06654},
year = {2016},
url = {http://arxiv.org/abs/1609.06654},
eprinttype = {arXiv},
eprint = {1609.06654},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001DGJMVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cheung016,
author = {Yun Kuen Cheung and
Richard Cole},
title = {A Unified Approach to Analyzing Asynchronous Coordinate Descent and
Tatonnement},
journal = {CoRR},
volume = {abs/1612.09171},
year = {2016},
url = {http://arxiv.org/abs/1612.09171},
eprinttype = {arXiv},
eprint = {1612.09171},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Cheung016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/0001KL15,
author = {Richard Cole and
Tsvi Kopelowitz and
Moshe Lewenstein},
title = {Suffix Trays and Suffix Trists: Structures for Faster Text Indexing},
journal = {Algorithmica},
volume = {72},
number = {2},
pages = {450--466},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9860-6},
doi = {10.1007/S00453-013-9860-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/0001KL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/0001CGMO15,
author = {Richard Cole and
Jos{\'{e}} R. Correa and
Vasilis Gkatzelis and
Vahab S. Mirrokni and
Neil Olver},
title = {Decentralized utilitarian mechanisms for scheduling games},
journal = {Games Econ. Behav.},
volume = {92},
pages = {306--326},
year = {2015},
url = {https://doi.org/10.1016/j.geb.2013.03.011},
doi = {10.1016/J.GEB.2013.03.011},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/0001CGMO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/0001G15,
author = {Richard Cole and
Vasilis Gkatzelis},
title = {Approximating the nash social welfare with indivisible items},
journal = {SIGecom Exch.},
volume = {14},
number = {1},
pages = {84--88},
year = {2015},
url = {https://doi.org/10.1145/2845926.2845931},
doi = {10.1145/2845926.2845931},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/0001G15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001G15,
author = {Richard Cole and
Vasilis Gkatzelis},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Approximating the Nash Social Welfare with Indivisible Items},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {371--380},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746589},
doi = {10.1145/2746539.2746589},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/0001G15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ColeR15,
author = {Richard Cole and
Shravas Rao},
editor = {Evangelos Markakis and
Guido Sch{\"{a}}fer},
title = {Applications of {\(\alpha\)}-Strongly Regular Distributions to Bayesian
Auctions},
booktitle = {Web and Internet Economics - 11th International Conference, {WINE}
2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9470},
pages = {244--257},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48995-6\_18},
doi = {10.1007/978-3-662-48995-6\_18},
timestamp = {Tue, 04 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/ColeR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColeR15,
author = {Richard Cole and
Tim Roughgarden},
title = {The Sample Complexity of Revenue Maximization},
journal = {CoRR},
volume = {abs/1502.00963},
year = {2015},
url = {http://arxiv.org/abs/1502.00963},
eprinttype = {arXiv},
eprint = {1502.00963},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ColeR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001R15,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Resource Oblivious Sorting on Multicores},
journal = {CoRR},
volume = {abs/1508.01504},
year = {2015},
url = {http://arxiv.org/abs/1508.01504},
eprinttype = {arXiv},
eprint = {1508.01504},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001R15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001T15,
author = {Richard Cole and
Yixin Tao},
title = {The Price of Anarchy of Large Walrasian Auctions},
journal = {CoRR},
volume = {abs/1508.07370},
year = {2015},
url = {http://arxiv.org/abs/1508.07370},
eprinttype = {arXiv},
eprint = {1508.07370},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001T15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColeR15a,
author = {Richard Cole and
Shravas Rao},
title = {Applications of {\(\alpha\)}-strongly regular distributions to Bayesian
auctions},
journal = {CoRR},
volume = {abs/1512.02285},
year = {2015},
url = {http://arxiv.org/abs/1512.02285},
eprinttype = {arXiv},
eprint = {1512.02285},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ColeR15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ColeHLT14,
author = {Richard Cole and
Carmit Hazay and
Moshe Lewenstein and
Dekel Tsur},
title = {Two-Dimensional Parameterized Matching},
journal = {{ACM} Trans. Algorithms},
volume = {11},
number = {2},
pages = {12:1--12:30},
year = {2014},
url = {https://doi.org/10.1145/2650220},
doi = {10.1145/2650220},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ColeHLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ColeK14,
author = {Richard Cole and
Howard J. Karloff},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Fast Algorithms for Constructing Maximum Entropy Summary Trees},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {332--343},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_28},
doi = {10.1007/978-3-662-43948-7\_28},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ColeK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeR14,
author = {Richard Cole and
Tim Roughgarden},
editor = {David B. Shmoys},
title = {The sample complexity of revenue maximization},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {243--252},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591867},
doi = {10.1145/2591796.2591867},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColeK14,
author = {Richard Cole and
Howard J. Karloff},
title = {Fast Algorithms for Constructing Maximum Entropy Summary Trees},
journal = {CoRR},
volume = {abs/1404.5660},
year = {2014},
url = {http://arxiv.org/abs/1404.5660},
eprinttype = {arXiv},
eprint = {1404.5660},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ColeK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CheungC14,
author = {Yun Kuen Cheung and
Richard Cole},
title = {Amortized Analysis on Asynchronous Gradient Descent},
journal = {CoRR},
volume = {abs/1412.0159},
year = {2014},
url = {http://arxiv.org/abs/1412.0159},
eprinttype = {arXiv},
eprint = {1412.0159},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CheungC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/ColeGG13,
author = {Richard Cole and
Vasilis Gkatzelis and
Gagan Goel},
editor = {Maria L. Gini and
Onn Shehory and
Takayuki Ito and
Catholijn M. Jonker},
title = {Positive results for mechanism design without money},
booktitle = {International conference on Autonomous Agents and Multi-Agent Systems,
{AAMAS} '13, Saint Paul, MN, USA, May 6-10, 2013},
pages = {1165--1166},
publisher = {{IFAAMAS}},
year = {2013},
url = {http://dl.acm.org/citation.cfm?id=2485123},
timestamp = {Thu, 09 Sep 2021 16:09:54 +0200},
biburl = {https://dblp.org/rec/conf/atal/ColeGG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ColeR13,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Analysis of Randomized Work Stealing with False Sharing},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {985--998},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.86},
doi = {10.1109/IPDPS.2013.86},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ColeR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ColeGG13,
author = {Richard Cole and
Vasilis Gkatzelis and
Gagan Goel},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Mechanism design for fair division: allocating divisible items without
payments},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {251--268},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482582},
doi = {10.1145/2492002.2482582},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ColeGG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CheungCD13,
author = {Yun Kuen Cheung and
Richard Cole and
Nikhil R. Devanur},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Tatonnement beyond gross substitutes?: gradient descent to the rescue},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {191--200},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488633},
doi = {10.1145/2488608.2488633},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CheungCD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColeKL13,
author = {Richard Cole and
Tsvi Kopelowitz and
Moshe Lewenstein},
title = {Suffix Trays and Suffix Trists: Structures for Faster Text Indexing},
journal = {CoRR},
volume = {abs/1311.1762},
year = {2013},
url = {http://arxiv.org/abs/1311.1762},
eprinttype = {arXiv},
eprint = {1311.1762},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ColeKL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ColeDR12,
author = {Richard Cole and
Yevgeniy Dodis and
Tim Roughgarden},
title = {Bottleneck links, variable demand, and the tragedy of the commons},
journal = {Networks},
volume = {60},
number = {3},
pages = {194--203},
year = {2012},
url = {https://doi.org/10.1002/net.21458},
doi = {10.1002/NET.21458},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ColeDR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ColeR12,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Efficient Resource Oblivious Algorithms for Multicores with False
Sharing},
booktitle = {26th {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2012, Shanghai, China, May 21-25, 2012},
pages = {201--214},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/IPDPS.2012.28},
doi = {10.1109/IPDPS.2012.28},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ColeR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ColeR12,
author = {Richard Cole and
Vijaya Ramachandran},
editor = {David Fern{\'{a}}ndez{-}Baca},
title = {Revisiting the Cache Miss Analysis of Multithreaded Algorithms},
booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
Arequipa, Peru, April 16-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {172--183},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_15},
doi = {10.1007/978-3-642-29344-3\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/ColeR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CheungCR12,
author = {Yun Kuen Cheung and
Richard Cole and
Ashish Rastogi},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Tatonnement in ongoing markets of complementary goods},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {337--354},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229039},
doi = {10.1145/2229012.2229039},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CheungCR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-4627,
author = {Richard Cole and
Vasilis Gkatzelis and
Gagan Goel},
title = {Truthful Mechanisms for Proportionally Fair Allocations},
journal = {CoRR},
volume = {abs/1203.4627},
year = {2012},
url = {http://arxiv.org/abs/1203.4627},
eprinttype = {arXiv},
eprint = {1203.4627},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-4627.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2268,
author = {Yun Kuen Cheung and
Richard Cole and
Ashish Rastogi},
title = {Tatonnement in Ongoing Markets of Complementary Goods},
journal = {CoRR},
volume = {abs/1211.2268},
year = {2012},
url = {http://arxiv.org/abs/1211.2268},
eprinttype = {arXiv},
eprint = {1211.2268},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-2268.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-1522,
author = {Richard Cole and
Vasilis Gkatzelis and
Gagan Goel},
title = {Mechanism Design for Fair Division},
journal = {CoRR},
volume = {abs/1212.1522},
year = {2012},
url = {http://arxiv.org/abs/1212.1522},
eprinttype = {arXiv},
eprint = {1212.1522},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-1522.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeCGMO11,
author = {Richard Cole and
Jos{\'{e}} R. Correa and
Vasilis Gkatzelis and
Vahab S. Mirrokni and
Neil Olver},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Inner product spaces for MinSum coordination mechanisms},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {539--548},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993708},
doi = {10.1145/1993636.1993708},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeCGMO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-4071,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Efficient Resource Oblivious Algorithms for Multicores},
journal = {CoRR},
volume = {abs/1103.4071},
year = {2011},
url = {http://arxiv.org/abs/1103.4071},
eprinttype = {arXiv},
eprint = {1103.4071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-4071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-4142,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Analysis of Randomized Work Stealing with False Sharing},
journal = {CoRR},
volume = {abs/1103.4142},
year = {2011},
url = {http://arxiv.org/abs/1103.4142},
eprinttype = {arXiv},
eprint = {1103.4142},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-4142.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ColeR10,
author = {Richard Cole and
Vijaya Ramachandran},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Resource Oblivious Sorting on Multicores},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {226--237},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_20},
doi = {10.1007/978-3-642-14165-2\_20},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ColeR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-1886,
author = {Richard Cole and
Vasilis Gkatzelis and
Vahab S. Mirrokni},
title = {Coordination Mechanisms for Weighted Sum of Completion Times in Machine
Scheduling},
journal = {CoRR},
volume = {abs/1010.1886},
year = {2010},
url = {http://arxiv.org/abs/1010.1886},
eprinttype = {arXiv},
eprint = {1010.1886},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-1886.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-2124,
author = {Richard Cole and
Lisa Fleischer and
Ashish Rastogi},
title = {Discrete Price Updates Yield Fast Convergence in Ongoing Markets with
Finite Warehouses},
journal = {CoRR},
volume = {abs/1012.2124},
year = {2010},
url = {http://arxiv.org/abs/1012.2124},
eprinttype = {arXiv},
eprint = {1012.2124},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-2124.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ColeK08,
author = {Richard Cole and
Lukasz Kowalik},
title = {New Linear-Time Algorithms for Edge-Coloring Planar Graphs},
journal = {Algorithmica},
volume = {50},
number = {3},
pages = {351--368},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9044-3},
doi = {10.1007/S00453-007-9044-3},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ColeK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ColeDF08,
author = {Richard Cole and
Shahar Dobzinski and
Lisa Fleischer},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {Prompt Mechanisms for Online Auctions},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {170--181},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_16},
doi = {10.1007/978-3-540-79309-0\_16},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ColeDF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeF08,
author = {Richard Cole and
Lisa Fleischer},
editor = {Cynthia Dwork},
title = {Fast-converging tatonnement algorithms for one-time and ongoing market
problems},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {315--324},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374422},
doi = {10.1145/1374376.1374422},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ColeKS07,
author = {Richard Cole and
Lukasz Kowalik and
Riste Skrekovski},
title = {A Generalization of Kotzig's Theorem and Its Application},
journal = {{SIAM} J. Discret. Math.},
volume = {21},
number = {1},
pages = {93--106},
year = {2007},
url = {https://doi.org/10.1137/050646196},
doi = {10.1137/050646196},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ColeKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BadoiuCDI07,
author = {Mihai Badoiu and
Richard Cole and
Erik D. Demaine and
John Iacono},
title = {A unified access bound on comparison-based dynamic dictionaries},
journal = {Theor. Comput. Sci.},
volume = {382},
number = {2},
pages = {86--96},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.03.002},
doi = {10.1016/J.TCS.2007.03.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BadoiuCDI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RastogiC07,
author = {Ashish Rastogi and
Richard Cole},
title = {Indivisible Markets with Good Approximate EquilibriumPrices},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-017}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-017/index.html},
eprinttype = {ECCC},
eprint = {TR07-017},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RastogiC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ColeDR06,
author = {Richard Cole and
Yevgeniy Dodis and
Tim Roughgarden},
title = {How much can taxes help selfish routing?},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {3},
pages = {444--467},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2005.09.010},
doi = {10.1016/J.JCSS.2005.09.010},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ColeDR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ColeKL06,
author = {Richard Cole and
Tsvi Kopelowitz and
Moshe Lewenstein},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Suffix Trays and Suffix Trists: Structures for Faster Text Indexing},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {358--369},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_32},
doi = {10.1007/11786986\_32},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ColeKL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeDR06,
author = {Richard Cole and
Yevgeniy Dodis and
Tim Roughgarden},
title = {Bottleneck links, variable demand, and the tragedy of the commons},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {668--677},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109630},
timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColeDR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeG06,
author = {Richard Cole and
Lee{-}Ad Gottlieb},
editor = {Jon M. Kleinberg},
title = {Searching dynamic point sets in spaces with bounded doubling dimension},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {574--583},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132599},
doi = {10.1145/1132516.1132599},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/ColeIMSY05,
author = {Richard Cole and
Costas S. Iliopoulos and
Manal Mohamed and
William F. Smyth and
Lu Yang},
title = {The Complexity of the Minimum k-Cover Problem},
journal = {J. Autom. Lang. Comb.},
volume = {10},
number = {5/6},
pages = {641--653},
year = {2005},
url = {https://doi.org/10.25596/jalc-2005-641},
doi = {10.25596/JALC-2005-641},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jalc/ColeIMSY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeH05,
author = {Richard Cole and
Ramesh Hariharan},
title = {Dynamic {LCA} Queries on Trees},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {4},
pages = {894--923},
year = {2005},
url = {https://doi.org/10.1137/S0097539700370539},
doi = {10.1137/S0097539700370539},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccv/IshikawaGC05,
author = {Hiroshi Ishikawa and
Davi Geiger and
Richard Cole},
title = {Finding Tree Structures by Grouping Symmetries},
booktitle = {10th {IEEE} International Conference on Computer Vision {(ICCV} 2005),
17-20 October 2005, Beijing, China},
pages = {1132--1139},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ICCV.2005.100},
doi = {10.1109/ICCV.2005.100},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccv/IshikawaGC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ColeSZ05,
author = {Richard Cole and
Dennis E. Shasha and
Xiaojian Zhao},
editor = {Robert Grossman and
Roberto J. Bayardo and
Kristin P. Bennett},
title = {Fast window correlations over uncooperative time series},
booktitle = {Proceedings of the Eleventh {ACM} {SIGKDD} International Conference
on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August
21-24, 2005},
pages = {743--749},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1081870.1081966},
doi = {10.1145/1081870.1081966},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/ColeSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ColeGHMP04,
author = {Richard Cole and
Zvi Galil and
Ramesh Hariharan and
S. Muthukrishnan and
Kunsoo Park},
title = {Parallel two dimensional witness computation},
journal = {Inf. Comput.},
volume = {188},
number = {1},
pages = {20--67},
year = {2004},
url = {https://doi.org/10.1016/S0890-5401(03)00162-7},
doi = {10.1016/S0890-5401(03)00162-7},
timestamp = {Wed, 19 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/ColeGHMP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ColeK04,
author = {Richard Cole and
David C. Kandathil},
editor = {Susanne Albers and
Tomasz Radzik},
title = {The Average Case Analysis of Partition Sorts},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {240--251},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_23},
doi = {10.1007/978-3-540-30140-0\_23},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ColeK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeGL04,
author = {Richard Cole and
Lee{-}Ad Gottlieb and
Moshe Lewenstein},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Dictionary matching and indexing with errors and don't cares},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {91--100},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007374},
doi = {10.1145/1007352.1007374},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeGL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AmirCHLP03,
author = {Amihood Amir and
Richard Cole and
Ramesh Hariharan and
Moshe Lewenstein and
Ely Porat},
title = {Overlap matching},
journal = {Inf. Comput.},
volume = {181},
number = {1},
pages = {57--74},
year = {2003},
url = {https://doi.org/10.1016/S0890-5401(02)00035-4},
doi = {10.1016/S0890-5401(02)00035-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/AmirCHLP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ColeILPR03,
author = {Richard Cole and
Costas S. Iliopoulos and
Thierry Lecroq and
Wojciech Plandowski and
Wojciech Rytter},
title = {On special families of morphisms related to [delta]-matching and don't
care symbols},
journal = {Inf. Process. Lett.},
volume = {85},
number = {5},
pages = {227--233},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(02)00430-1},
doi = {10.1016/S0020-0190(02)00430-1},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ColeILPR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeH03,
author = {Richard Cole and
Ramesh Hariharan},
title = {Tree Pattern Matching to Subset Matching in Linear Time},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {4},
pages = {1056--1066},
year = {2003},
url = {https://doi.org/10.1137/S0097539700382704},
doi = {10.1137/S0097539700382704},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeH03a,
author = {Richard Cole and
Ramesh Hariharan},
title = {Faster Suffix Tree Construction with Missing Suffix Links},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {1},
pages = {26--42},
year = {2003},
url = {https://doi.org/10.1137/S0097539701424465},
doi = {10.1137/S0097539701424465},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeH03a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AmirACLP03,
author = {Amihood Amir and
Yonatan Aumann and
Richard Cole and
Moshe Lewenstein and
Ely Porat},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Function Matching: Algorithms, Applications, and a Lower Bound},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {929--942},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_72},
doi = {10.1007/3-540-45061-0\_72},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AmirACLP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ColeDR03,
author = {Richard Cole and
Yevgeniy Dodis and
Tim Roughgarden},
editor = {Daniel A. Menasc{\'{e}} and
Noam Nisan},
title = {How much can taxes help selfish routing?},
booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
San Diego, California, USA, June 9-12, 2003},
pages = {98--107},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/779928.779941},
doi = {10.1145/779928.779941},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ColeDR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeL03,
author = {Richard Cole and
Moshe Lewenstein},
title = {Multidimensional matching and fast search in suffix trees},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {851--852},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644251},
timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColeL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeH03,
author = {Richard Cole and
Ramesh Hariharan},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {A fast algorithm for computing steiner edge connectivity},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {167--176},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780568},
doi = {10.1145/780542.780568},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeDR03,
author = {Richard Cole and
Yevgeniy Dodis and
Tim Roughgarden},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Pricing network edges for heterogeneous selfish users},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {521--530},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780618},
doi = {10.1145/780542.780618},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeDR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/ColeIMSY03,
author = {Richard Cole and
Costas S. Iliopoulos and
Manal Mohamed and
William F. Smyth and
Lu Yang},
editor = {Milan Sim{\'{a}}nek},
title = {Computing the Minimum k-Cover of a String},
booktitle = {Proceedings of the Prague Stringology Conference 2003, Prague, Czech
Republic, September 22-24, 2003},
pages = {51--64},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2003},
url = {http://www.stringology.org/event/2003/p5.html},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stringology/ColeIMSY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeH02,
author = {Richard Cole and
Ramesh Hariharan},
title = {Approximate String Matching: {A} Simpler Faster Algorithm},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {6},
pages = {1761--1782},
year = {2002},
url = {https://doi.org/10.1137/S0097539700370527},
doi = {10.1137/S0097539700370527},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BenderCDF02,
author = {Michael A. Bender and
Richard Cole and
Erik D. Demaine and
Martin Farach{-}Colton},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Scanning and Traversing: Maintaining Data for Traversals in a Memory
Hierarchy},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {139--151},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_16},
doi = {10.1007/3-540-45749-6\_16},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BenderCDF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BenderCDFZ02,
author = {Michael A. Bender and
Richard Cole and
Erik D. Demaine and
Martin Farach{-}Colton and
Jack Zito},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Two Simplified Algorithms for Maintaining Order in a List},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {152--164},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_17},
doi = {10.1007/3-540-45749-6\_17},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BenderCDFZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BenderCR02,
author = {Michael A. Bender and
Richard Cole and
Rajeev Raman},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Exponential Structures for Efficient Cache-Oblivious Algorithms},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {195--207},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_18},
doi = {10.1007/3-540-45465-9\_18},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BenderCR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeH02,
author = {Richard Cole and
Ramesh Hariharan},
editor = {John H. Reif},
title = {Verifying candidate matches in sparse and wildcard matching},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {592--601},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509992},
doi = {10.1145/509907.509992},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ColeOS01,
author = {Richard Cole and
Kirstin Ost and
Stefan Schirra},
title = {Edge-Coloring Bipartite Multigraphs in {O(E} log {D)} Time},
journal = {Comb.},
volume = {21},
number = {1},
pages = {5--12},
year = {2001},
url = {https://doi.org/10.1007/s004930170002},
doi = {10.1007/S004930170002},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ColeOS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ColeMS01,
author = {Richard Cole and
Bruce M. Maggs and
Ramesh K. Sitaraman},
title = {On the Benefit of Supporting Virtual Channels in Wormhole Routers},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {1},
pages = {152--177},
year = {2001},
url = {https://doi.org/10.1006/jcss.2000.1701},
doi = {10.1006/JCSS.2000.1701},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ColeMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeHLP01,
author = {Richard Cole and
Ramesh Hariharan and
Moshe Lewenstein and
Ely Porat},
editor = {S. Rao Kosaraju},
title = {A faster implementation of the Goemans-Williamson clustering algorithm},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {17--25},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365414},
timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColeHLP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AmirCHLP01,
author = {Amihood Amir and
Richard Cole and
Ramesh Hariharan and
Moshe Lewenstein and
Ely Porat},
editor = {S. Rao Kosaraju},
title = {Overlap matching},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {279--288},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365459},
timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AmirCHLP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/RahmanCR01,
author = {Naila Rahman and
Richard Cole and
Rajeev Raman},
editor = {Gerth St{\o}lting Brodal and
Daniele Frigioni and
Alberto Marchetti{-}Spaccamela},
title = {Optimised Predecessor Data Structures for Internal Memory},
booktitle = {Algorithm Engineering, 5th International Workshop, {WAE} 2001 Aarhus,
Denmark, August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2141},
pages = {67--78},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44688-5\_6},
doi = {10.1007/3-540-44688-5\_6},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/RahmanCR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeMSS00,
author = {Richard Cole and
Bud Mishra and
Jeanette P. Schmidt and
Alan Siegel},
title = {On the Dynamic Finger Conjecture for Splay Trees. Part {I:} Splay
Sorting log n-Block Sequences},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {1},
pages = {1--43},
year = {2000},
url = {https://doi.org/10.1137/S0097539797326988},
doi = {10.1137/S0097539797326988},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeMSS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Cole00,
author = {Richard Cole},
title = {On the Dynamic Finger Conjecture for Splay Trees. Part {II:} The Proof},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {1},
pages = {44--85},
year = {2000},
url = {https://doi.org/10.1137/S009753979732699X},
doi = {10.1137/S009753979732699X},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Cole00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeFHPT00,
author = {Richard Cole and
Martin Farach{-}Colton and
Ramesh Hariharan and
Teresa M. Przytycka and
Mikkel Thorup},
title = {An \emph{O}(\emph{n}log \emph{n}) Algorithm for the Maximum Agreement
Subtree Problem for Binary Trees},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {5},
pages = {1385--1404},
year = {2000},
url = {https://doi.org/10.1137/S0097539796313477},
doi = {10.1137/S0097539796313477},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeFHPT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeH00,
author = {Richard Cole and
Ramesh Hariharan},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Faster suffix tree construction with missing suffix links},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {407--415},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335352},
doi = {10.1145/335305.335352},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeH00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeH99,
author = {Richard Cole and
Ramesh Hariharan},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Dynamic {LCA} Queries on Trees},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {235--244},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314564},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/ColeH99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeHI99,
author = {Richard Cole and
Ramesh Hariharan and
Piotr Indyk},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Tree Pattern Matching and Subset Matching in Deterministic \emph{O}(\emph{n}
log\({}^{\mbox{3}}\) \emph{n})-time},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {245--254},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314565},
timestamp = {Thu, 19 Mar 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColeHI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ColeFMMRSU98,
author = {Richard Cole and
Alan M. Frieze and
Bruce M. Maggs and
Michael Mitzenmacher and
Andr{\'{e}}a W. Richa and
Ramesh K. Sitaraman and
Eli Upfal},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {On Balls and Bins with Deletions},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {145--158},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_12},
doi = {10.1007/3-540-49543-6\_12},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/random/ColeFMMRSU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeH98,
author = {Richard Cole and
Ramesh Hariharan},
editor = {Howard J. Karloff},
title = {Approximate String Matching: {A} Simpler Faster Algorithm},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {463--472},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314827},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/ColeH98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeMHMRSSV98,
author = {Richard Cole and
Bruce M. Maggs and
Friedhelm Meyer auf der Heide and
Michael Mitzenmacher and
Andr{\'{e}}a W. Richa and
Klaus Schr{\"{o}}der and
Ramesh K. Sitaraman and
Berthold V{\"{o}}cking},
editor = {Jeffrey Scott Vitter},
title = {Randomized Protocols for Low Congestion Circuit Routing in Multistage
Interconnection Networks},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {378--388},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276790},
doi = {10.1145/276698.276790},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeMHMRSSV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeH97,
author = {Richard Cole and
Ramesh Hariharan},
title = {Tighter Upper Bounds on the Exact Complexity of String Matching},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {3},
pages = {803--856},
year = {1997},
url = {https://doi.org/10.1137/S009753979324694X},
doi = {10.1137/S009753979324694X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeH97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeMS97,
author = {Richard J. Cole and
Bruce M. Maggs and
Ramesh K. Sitaraman},
title = {Reconfiguring Arrays with Faults Part {I:} Worst-Case Faults},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {6},
pages = {1581--1611},
year = {1997},
url = {https://doi.org/10.1137/S0097539793255011},
doi = {10.1137/S0097539793255011},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeH97,
author = {Richard Cole and
Ramesh Hariharan},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Tree Pattern Matching and Subset Matching in Randomized O(n log\({}^{\mbox{3}}\)m)
Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {66--75},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258553},
doi = {10.1145/258533.258553},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeH97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ColeGO96,
author = {Richard Cole and
Michael T. Goodrich and
Colm {\'{O}}'D{\'{u}}nlaing},
title = {A Nearly Optimal Deterministic Parallel Voroni Diagram Algorithm},
journal = {Algorithmica},
volume = {16},
number = {6},
pages = {569--617},
year = {1996},
url = {https://doi.org/10.1007/BF01944352},
doi = {10.1007/BF01944352},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ColeGO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColeH96,
author = {Richard Cole and
Ramesh Hariharan},
editor = {{\'{E}}va Tardos},
title = {An O(n log n) Algorithm for the Maximum Agreement Subtree Problem
for Binary Trees},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {323--332},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314079},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/ColeH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ColeMS96,
author = {Richard Cole and
Bruce M. Maggs and
Ramesh K. Sitaraman},
editor = {Guy E. Blelloch},
title = {On the Benefit of Supporting Virtual Channels in Wormhole Routers},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {131--141},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237517},
doi = {10.1145/237502.237517},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ColeMS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ColeKT96,
author = {Richard Cole and
Philip N. Klein and
Robert Endre Tarjan},
editor = {Guy E. Blelloch},
title = {Finding Minimum Spanning Forests in Logarithmic Time and Linear Work
Using Random Sampling},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {243--250},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237563},
doi = {10.1145/237502.237563},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ColeKT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ColeZ95,
author = {Richard Cole and
Ofer Zajicek},
title = {An Asynchronous Parallel Algorithm for Undirected Graph Connectivity},
journal = {J. Algorithms},
volume = {18},
number = {1},
pages = {50--97},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1002},
doi = {10.1006/JAGM.1995.1002},
timestamp = {Wed, 01 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/ColeZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ColeZ95,
author = {Richard Cole and
Ofer Zajicek},
title = {The Expected Advantage of Asynchrony},
journal = {J. Comput. Syst. Sci.},
volume = {51},
number = {2},
pages = {286--300},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1067},
doi = {10.1006/JCSS.1995.1067},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ColeZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeHPZ95,
author = {Richard Cole and
Ramesh Hariharan and
Mike Paterson and
Uri Zwick},
title = {Tighter Lower Bounds on the Exact Complexity of String Matching},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {1},
pages = {30--45},
year = {1995},
url = {https://doi.org/10.1137/S0097539793245829},
doi = {10.1137/S0097539793245829},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeHPZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeMS95,
author = {Richard Cole and
Bruce M. Maggs and
Ramesh K. Sitaraman},
title = {Routing on Butterfly Networks with Random Faults},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {558--570},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492586},
doi = {10.1109/SFCS.1995.492586},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/ColeV94,
author = {Richard Cole and
Uzi Vishkin},
title = {On the Detection of Robust Curves},
journal = {{CVGIP} Graph. Model. Image Process.},
volume = {56},
number = {3},
pages = {189--204},
year = {1994},
url = {https://doi.org/10.1006/cgip.1994.1018},
doi = {10.1006/CGIP.1994.1018},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cvgip/ColeV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Cole94,
author = {Richard Cole},
title = {Tight Bounds on the Complexity of the Boyer-Moore String Matching
Algorithm},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {5},
pages = {1075--1091},
year = {1994},
url = {https://doi.org/10.1137/S0097539791195543},
doi = {10.1137/S0097539791195543},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Cole94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Cole93,
author = {Richard Cole},
title = {Correction: Parallel Merge Sort},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {6},
pages = {1349},
year = {1993},
url = {https://doi.org/10.1137/0222081},
doi = {10.1137/0222081},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Cole93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeCGGHMPR93,
author = {Richard Cole and
Maxime Crochemore and
Zvi Galil and
Leszek Gasieniec and
Ramesh Hariharan and
S. Muthukrishnan and
Kunsoo Park and
Wojciech Rytter},
title = {Optimally fast parallel algorithms for preprocessing and pattern matching
in one and two dimensions},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {248--258},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366862},
doi = {10.1109/SFCS.1993.366862},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeCGGHMPR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/ColeHPZ93,
author = {Richard Cole and
Ramesh Hariharan and
Mike Paterson and
Uri Zwick},
title = {Which Patterns are Hard to Find?},
booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
Natanya, Israel, June 7-9, 1993, Proceedings},
pages = {59--68},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ISTCS.1993.253483},
doi = {10.1109/ISTCS.1993.253483},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/ColeHPZ93.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/wads/Cole93,
author = {Richard Cole},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Tolerating Faults in Meshes and Other Networks (Abstract)},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {26},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_231},
doi = {10.1007/3-540-57155-8\_231},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Cole93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ColeG92,
author = {Richard Cole and
Michael T. Goodrich},
title = {Optimal Parallel Algorithms for Point-Set and Polygon Problems},
journal = {Algorithmica},
volume = {7},
number = {1},
pages = {3--23},
year = {1992},
url = {https://doi.org/10.1007/BF01758749},
doi = {10.1007/BF01758749},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ColeG92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ClarksonCT92,
author = {Kenneth L. Clarkson and
Richard Cole and
Robert Endre Tarjan},
title = {Randomized parallel algorithms for trapezoidal diagrams},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {2},
pages = {117--133},
year = {1992},
url = {https://doi.org/10.1142/S0218195992000081},
doi = {10.1142/S0218195992000081},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ClarksonCT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ClarksonCT92a,
author = {Kenneth L. Clarkson and
Richard Cole and
Robert Endre Tarjan},
title = {Erratum: Randomized parallel algorithms for trapezoidal diagrams},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {3},
pages = {341--343},
year = {1992},
url = {https://doi.org/10.1142/S0218195992000287},
doi = {10.1142/S0218195992000287},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ClarksonCT92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeH92,
author = {Richard Cole and
Ramesh Hariharan},
title = {Tighter Bounds on the Exact Complexity of String Matching (Extended
Abstract)},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {600--609},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267791},
doi = {10.1109/SFCS.1992.267791},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeH92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ColeV91,
author = {Richard Cole and
Uzi Vishkin},
title = {Approximate Parallel Scheduling. {II.} Applications to Logarithmic-Time
Optimal Parallel Graph Algorithms},
journal = {Inf. Comput.},
volume = {92},
number = {1},
pages = {1--47},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90019-X},
doi = {10.1016/0890-5401(91)90019-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ColeV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/0001S91,
author = {Richard Cole and
Alan Siegel},
title = {Report on the Second Workshop on Parallel Algorithms {(WOPA)}},
journal = {{SIGACT} News},
volume = {22},
number = {3},
pages = {20--23},
year = {1991},
url = {https://doi.org/10.1145/126537.126538},
doi = {10.1145/126537.126538},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/0001S91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ClarksonCT91,
author = {Kenneth L. Clarkson and
Richard Cole and
Robert Endre Tarjan},
editor = {Robert L. Scot Drysdale},
title = {Randomized Parallel Algorithms for Trapezoidal Diagrams},
booktitle = {Proceedings of the Seventh Annual Symposium on Computational Geometry,
North Conway, NH, USA, , June 10-12, 1991},
pages = {152--161},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/109648.109665},
doi = {10.1145/109648.109665},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ClarksonCT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cole91,
author = {Richard Cole},
editor = {Alok Aggarwal},
title = {Tight Bounds on the Complexity of the Boyer-Moore String Matching
Algorithm},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {224--233},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127830},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/Cole91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ColeZ90,
author = {Richard Cole and
Ofer Zajicek},
title = {An Optimal Parallel Algorithm for Building a Data Structure for Planar
Point Location},
journal = {J. Parallel Distributed Comput.},
volume = {8},
number = {3},
pages = {280--285},
year = {1990},
url = {https://doi.org/10.1016/0743-7315(90)90103-V},
doi = {10.1016/0743-7315(90)90103-V},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ColeZ90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeR90,
author = {Richard Cole and
Arvind Raghunathan},
title = {Online Algorithms for Finger Searching (Extended Abstract)},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {II}},
pages = {480--489},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89569},
doi = {10.1109/FSCS.1990.89569},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ColeGO90,
author = {Richard Cole and
Michael T. Goodrich and
Colm {\'{O}}'D{\'{u}}nlaing},
editor = {Mike Paterson},
title = {Merging Free Trees in Parallel for Efficient Voronoi Diagram Construction
(Preliminary Version)},
booktitle = {Automata, Languages and Programming, 17th International Colloquium,
ICALP90, Warwick University, England, UK, July 16-20, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {443},
pages = {432--445},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0032049},
doi = {10.1007/BFB0032049},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ColeGO90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ColeZ90,
author = {Richard Cole and
Ofer Zajicek},
editor = {Frank Thomson Leighton},
title = {The Expected Advantage of Asynchrony},
booktitle = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
1990},
pages = {85--94},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/97444.97673},
doi = {10.1145/97444.97673},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ColeZ90.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}
}
@article{DBLP:journals/iandc/ColeV89,
author = {Richard Cole and
Uzi Vishkin},
title = {Faster Optimal Parallel Prefix Sums and List Ranking},
journal = {Inf. Comput.},
volume = {81},
number = {3},
pages = {334--352},
year = {1989},
url = {https://doi.org/10.1016/0890-5401(89)90036-9},
doi = {10.1016/0890-5401(89)90036-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ColeV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/ColeS89,
author = {Richard Cole and
Micha Sharir},
title = {Visibility Problems for Polyhedral Terrains},
journal = {J. Symb. Comput.},
volume = {7},
number = {1},
pages = {11--30},
year = {1989},
url = {https://doi.org/10.1016/S0747-7171(89)80003-3},
doi = {10.1016/S0747-7171(89)80003-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/ColeS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AtallahCG89,
author = {Mikhail J. Atallah and
Richard Cole and
Michael T. Goodrich},
title = {Cascading Divide-and-Conquer: {A} Technique for Designing Parallel
Algorithms},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {3},
pages = {499--532},
year = {1989},
url = {https://doi.org/10.1137/0218035},
doi = {10.1137/0218035},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AtallahCG89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeSSS89,
author = {Richard Cole and
Jeffrey S. Salowe and
William L. Steiger and
Endre Szemer{\'{e}}di},
title = {An Optimal-Time Algorithm for Slope Selection},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {4},
pages = {792--810},
year = {1989},
url = {https://doi.org/10.1137/0218055},
doi = {10.1137/0218055},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeSSS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ColeZ89,
author = {Richard Cole and
Ofer Zajicek},
editor = {Frank Thomson Leighton},
title = {The {APRAM:} Incorporating Asynchrony into the {PRAM} Model},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {169--178},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72954},
doi = {10.1145/72935.72954},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ColeZ89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ColeV88,
author = {Richard Cole and
Uzi Vishkin},
title = {The Accelerated Centroid Decomposition Technique for Optimal Parallel
Tree Evaluation in Logarithmic Time},
journal = {Algorithmica},
volume = {3},
pages = {329--346},
year = {1988},
url = {https://doi.org/10.1007/BF01762121},
doi = {10.1007/BF01762121},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ColeV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Cole88,
author = {Richard J. Cole},
title = {An Optimally Efficient Selection Algorithm},
journal = {Inf. Process. Lett.},
volume = {26},
number = {6},
pages = {295--299},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90186-X},
doi = {10.1016/0020-0190(88)90186-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Cole88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ColeS88,
author = {Richard Cole and
Alan Siegel},
title = {Optimal {VLSI} circuits for sorting},
journal = {J. {ACM}},
volume = {35},
number = {4},
pages = {777--809},
year = {1988},
url = {https://doi.org/10.1145/48014.48017},
doi = {10.1145/48014.48017},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ColeS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeV88,
author = {Richard Cole and
Uzi Vishkin},
title = {Approximate Parallel Scheduling. Part {I:} The Basic Technique with
Applications to Optimal Parallel List Ranking in Logarithmic Time},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {1},
pages = {128--142},
year = {1988},
url = {https://doi.org/10.1137/0217009},
doi = {10.1137/0217009},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Cole88,
author = {Richard Cole},
title = {Parallel Merge Sort},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {4},
pages = {770--785},
year = {1988},
url = {https://doi.org/10.1137/0217049},
doi = {10.1137/0217049},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Cole88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/ColeV88,
author = {Richard Cole and
Uzi Vishkin},
editor = {John H. Reif},
title = {Optimal Parallel Algorithms for Expression Tree Evaluation and List
Ranking},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {91--100},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040377},
doi = {10.1007/BFB0040377},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/ColeV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ColeG89,
author = {Richard Cole and
Michael T. Goodrich},
editor = {Herbert Edelsbrunner},
title = {Optimal Parallel Algorithms for Polygon and Point-Set Problems},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
Urbana-Champaign, IL, USA, June 6-8, 1988},
pages = {201--210},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/73393.73414},
doi = {10.1145/73393.73414},
timestamp = {Mon, 14 Jun 2021 16:25:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ColeG89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ColeSSS88,
author = {Richard Cole and
Jeffrey S. Salowe and
William L. Steiger and
Endre Szemer{\'{e}}di},
editor = {Timo Lepist{\"{o}} and
Arto Salomaa},
title = {Optimal Slope Selection},
booktitle = {Automata, Languages and Programming, 15th International Colloquium,
ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {317},
pages = {133--146},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-19488-6\_112},
doi = {10.1007/3-540-19488-6\_112},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ColeSSS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Cole87,
author = {Richard Cole},
title = {Slowing down sorting networks to obtain faster sorting algorithms},
journal = {J. {ACM}},
volume = {34},
number = {1},
pages = {200--208},
year = {1987},
url = {https://doi.org/10.1145/7531.7537},
doi = {10.1145/7531.7537},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Cole87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ColeY87,
author = {Richard Cole and
Chee{-}Keng Yap},
title = {Shape from Probing},
journal = {J. Algorithms},
volume = {8},
number = {1},
pages = {19--38},
year = {1987},
url = {https://doi.org/10.1016/0196-6774(87)90025-3},
doi = {10.1016/0196-6774(87)90025-3},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ColeY87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeSY87,
author = {Richard Cole and
Micha Sharir and
Chee{-}Keng Yap},
title = {On k-Hulls and Related Problems},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {1},
pages = {61--77},
year = {1987},
url = {https://doi.org/10.1137/0216005},
doi = {10.1137/0216005},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeSY87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Cole87,
author = {Richard Cole},
title = {Partitioning Point Sets in Arbitrary Dimension},
journal = {Theor. Comput. Sci.},
volume = {49},
pages = {239--265},
year = {1987},
url = {https://doi.org/10.1016/0304-3975(87)90009-0},
doi = {10.1016/0304-3975(87)90009-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Cole87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AtallahCG87,
author = {Mikhail J. Atallah and
Richard Cole and
Michael T. Goodrich},
title = {Cascading Divide-and-Conquer: {A} Technique for Designing Parallel
Algorithms},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {151--160},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.12},
doi = {10.1109/SFCS.1987.12},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AtallahCG87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChazelleCPY86,
author = {Bernard Chazelle and
Richard Cole and
Franco P. Preparata and
Chee{-}Keng Yap},
title = {New Upper Bounds for Neighbor Searching},
journal = {Inf. Control.},
volume = {68},
number = {1-3},
pages = {105--124},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80030-4},
doi = {10.1016/S0019-9958(86)80030-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChazelleCPY86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ColeV86,
author = {Richard Cole and
Uzi Vishkin},
title = {Deterministic Coin Tossing with Applications to Optimal Parallel List
Ranking},
journal = {Inf. Control.},
volume = {70},
number = {1},
pages = {32--53},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80023-7},
doi = {10.1016/S0019-9958(86)80023-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ColeV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Cole86,
author = {Richard Cole},
title = {Searching and Storing Similar Lists},
journal = {J. Algorithms},
volume = {7},
number = {2},
pages = {202--220},
year = {1986},
url = {https://doi.org/10.1016/0196-6774(86)90004-0},
doi = {10.1016/0196-6774(86)90004-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Cole86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SharirCKLPS86,
author = {Micha Sharir and
Richard Cole and
Klara Kedem and
Daniel Leven and
Richard Pollack and
Shmuel Sifrony},
title = {Geometric Applications of Davenport-Schinzel Sequences},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {77--86},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.23},
doi = {10.1109/SFCS.1986.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SharirCKLPS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeV86,
author = {Richard Cole and
Uzi Vishkin},
title = {Approximate and Exact Parallel Scheduling with Applications to List,
Tree and Graph Problems},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {478--491},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.10},
doi = {10.1109/SFCS.1986.10},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Cole86,
author = {Richard Cole},
title = {Parallel Merge Sort},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {511--516},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.41},
doi = {10.1109/SFCS.1986.41},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Cole86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeV86,
author = {Richard Cole and
Uzi Vishkin},
editor = {Juris Hartmanis},
title = {Deterministic coin tossing and accelerating cascades: micro and macro
techniques for designing parallel algorithms},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {206--219},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12151},
doi = {10.1145/12130.12151},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ColeY85,
author = {Richard Cole and
Chee{-}Keng Yap},
title = {A Parallel Median Algorithm},
journal = {Inf. Process. Lett.},
volume = {20},
number = {3},
pages = {137--139},
year = {1985},
url = {https://doi.org/10.1016/0020-0190(85)90080-8},
doi = {10.1016/0020-0190(85)90080-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ColeY85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeS85,
author = {Richard Cole and
Alan Siegel},
title = {On Information Flow and Sorting: New Upper and Lower Bounds for {VLSI}
Circuits (Extended Abstract)},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {208--221},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.39},
doi = {10.1109/SFCS.1985.39},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Cole85,
author = {Richard Cole},
editor = {Wilfried Brauer},
title = {Partitioning Point Sets in 4 Dimensions},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {111--119},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015736},
doi = {10.1007/BFB0015736},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Cole85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ColeY84,
author = {Richard Cole and
Chee{-}Keng Yap},
title = {Geometric Retrieval Problems},
journal = {Inf. Control.},
volume = {63},
number = {1/2},
pages = {39--57},
year = {1984},
url = {https://doi.org/10.1016/S0019-9958(84)80040-6},
doi = {10.1016/S0019-9958(84)80040-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ColeY84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeS84,
author = {Richard Cole and
Alan Siegel},
title = {River Routing Every Which Way, but Loose (Extended Abstract)},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {65--73},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715902},
doi = {10.1109/SFCS.1984.715902},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Cole84,
author = {Richard Cole},
title = {Slowing Down Sorting Networks to Obtain Faster Sorting Algorithms},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {255--260},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715923},
doi = {10.1109/SFCS.1984.715923},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Cole84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeSY84,
author = {Richard Cole and
Micha Sharir and
Chee{-}Keng Yap},
editor = {Richard A. DeMillo},
title = {On k-hulls and Related Problems},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {154--166},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808677},
doi = {10.1145/800057.808677},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeSY84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeY83,
author = {Richard Cole and
Chee{-}Keng Yap},
title = {Geometric Retrieval Problems},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {112--121},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.22},
doi = {10.1109/SFCS.1983.22},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeY83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Cole82,
author = {Richard Cole},
title = {Two Problems in Graph Theory},
school = {Cornell University, {USA}},
year = {1982},
timestamp = {Mon, 28 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Cole82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeH82,
author = {Richard Cole and
John E. Hopcroft},
title = {On Edge Coloring Bipartite Graphs},
journal = {{SIAM} J. Comput.},
volume = {11},
number = {3},
pages = {540--546},
year = {1982},
url = {https://doi.org/10.1137/0211043},
doi = {10.1137/0211043},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ColeH82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ndjfl/Cole68,
author = {Richard Cole},
title = {Definitional Boolean calculi},
journal = {Notre Dame J. Formal Log.},
volume = {9},
number = {4},
pages = {343--350},
year = {1968},
url = {https://doi.org/10.1305/ndjfl/1093893522},
doi = {10.1305/NDJFL/1093893522},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ndjfl/Cole68.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.
last updated on 2023-11-09 20:07 CET 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:
