default search action
BibTeX records: Richard Cole 0001
@inproceedings{DBLP:conf/ipco/ColeHTV24, author = {Richard Cole and Christoph Hertrich and Yixin Tao and L{\'{a}}szl{\'{o}} A. V{\'{e}}gh}, editor = {Jens Vygen and Jaroslaw Byrka}, title = {A First Order Method for Linear Programming Parameterized by Circuit Imbalance}, booktitle = {Integer Programming and Combinatorial Optimization - 25th International Conference, {IPCO} 2024, Wroc{\l}aw, Poland, July 3-5, 2024, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14679}, pages = {57--70}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-3-031-59835-7\_5}, doi = {10.1007/978-3-031-59835-7\_5}, timestamp = {Thu, 04 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ipco/ColeHTV24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@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, 21 Aug 2024 22:46:00 +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 = {Tue, 07 May 2024 01:00:00 +0200}, 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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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} }
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.