| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Conference paper
Richard Cole, Vasilis Gkatzelis, Gagan Goel.
Mechanism design for fair division: allocating divisible items without payments.
|
ACM Conference on Electronic Commerce, EC '13, Philadelphia, PA, USA, June 16-20, 2013 2013 |
 (0)
|
2013 |
|
|
Conference paper
Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur.
Tatonnement beyond gross substitutes?: gradient descent to the rescue.
|
Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 2013 |
(0)
|
2013 |
|
|
Journal article
Richard Cole, Vasilis Gkatzelis, Gagan Goel.
Mechanism Design for Fair Division
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Journal article
Yun Kuen Cheung, Richard Cole, Ashish Rastogi.
Tatonnement in Ongoing Markets of Complementary Goods
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Richard Cole, Yevgeniy Dodis, Tim Roughgarden.
Bottleneck links, variable demand, and the tragedy of the commons.
|
Networks 2012, Volume 60 |
(0)
|
2012 |
|
|
Conference paper
Richard Cole, Vijaya Ramachandran.
Efficient Resource Oblivious Algorithms for Multicores with False Sharing.
|
26th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2012, Shanghai, China, May 21-25, 2012 2012 |
(0)
|
2012 |
|
|
Conference paper
Yun Kuen Cheung, Richard Cole, Ashish Rastogi.
Tatonnement in ongoing markets of complementary goods.
|
ACM Conference on Electronic Commerce, EC '12, Valencia, Spain, June 4-8, 2012 2012 |
(0)
|
2012 |
|
|
Conference paper
Richard Cole, Vijaya Ramachandran.
Revisiting the Cache Miss Analysis of Multithreaded Algorithms.
|
LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Richard Cole, Vasilis Gkatzelis, Gagan Goel.
Truthful Mechanisms for Proportionally Fair Allocations
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Richard Cole, Florian Funke, Leo Giakoumakis, Wey Guy, Alfons Kemper, Stefan Krompass, Harumi A. Kuno, Raghunath Othayoth Nambiar, Thomas Neumann 0001, Meikel Pöss, Kai-Uwe Sattler, Michael Seibold, Eric Simon, Florian Waas.
The mixed workload CH-benCHmark.
|
Proceedings of the Fourth International Workshop on Testing Database Systems, DBTest 2011, Athens, Greece, June 13, 2011 2011 |
(0)
|
2011 |
|
|
Conference paper
Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver.
Inner product spaces for MinSum coordination mechanisms.
|
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011 2011 |
(0)
|
2011 |
|
|
Journal article
Richard Cole, Vijaya Ramachandran.
Analysis of Randomized Work Stealing with False Sharing
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Journal article
Richard Cole, Vijaya Ramachandran.
Efficient Resource Oblivious Algorithms for Multicores
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Journal article
Richard Cole, Lisa Fleischer, Ashish Rastogi.
Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses
|
CoRR 2010, Volume 0 |
(0)
|
2010 |
|
|
Journal article
Richard Cole, Vasilis Gkatzelis, Vahab S. Mirrokni.
Coordination Mechanisms for Weighted Sum of Completion Times in Machine Scheduling
|
CoRR 2010, Volume 0 |
(0)
|
2010 |
|
|
Conference paper
Richard Cole, Vijaya Ramachandran.
Resource Oblivious Sorting on Multicores.
|
Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I 2010 |
(0)
|
2010 |
|
|
Conference paper
Richard Cole, Lukasz Kowalik.
New Linear-Time Algorithms for Edge-Coloring Planar Graphs.
|
Algorithmica 2008, Volume 50 |
(0)
|
2008 |
|
|
Conference paper
Richard Cole, Shahar Dobzinski, Lisa Fleischer.
Prompt Mechanisms for Online Auctions.
|
Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Richard Cole, Lisa Fleischer.
Fast-converging tatonnement algorithms for one-time and ongoing market problems.
|
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono.
A unified access bound on comparison-based dynamic dictionaries.
|
Theor. Comput. Sci. 2007, Volume 382 |
(0)
|
2007 |
|
|
Conference paper
Richard Cole, Lukasz Kowalik, Riste Skrekovski.
A Generalization of Kotzig's Theorem and Its Application.
|
SIAM J. Discrete Math. 2008, Volume 21 |
(0)
|
2007 |
|
|
Conference paper
Ashish Rastogi, Richard Cole.
Indivisible Markets with Good Approximate EquilibriumPrices.
|
Electronic Colloquium on Computational Complexity (ECCC) 2007, Volume 14 |
(0)
|
2007 |
|
|
Conference paper
Richard Cole, Yevgeniy Dodis, Tim Roughgarden.
How much can taxes help selfish routing?
|
J. Comput. Syst. Sci. 2006, Volume 72 |
(0)
|
2006 |
|
|
Conference paper
Peter Bruza, Richard Cole, Dawei Song, Zeeniya Bari.
Towards Operational Abduction from a Cognitive Perspective.
|
Logic Journal of the IGPL 2006, Volume 14 |
(0)
|
2006 |
|
|
Conference paper
Richard Cole, Lee-Ad Gottlieb.
Searching dynamic point sets in spaces with bounded doubling dimension.
|
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Richard Cole, Yevgeniy Dodis, Tim Roughgarden.
Bottleneck links, variable demand, and the tragedy of the commons.
|
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Richard Cole, Jon Ducrou, Peter W. Eklund.
Automated Layout of Small Lattices Using Layer Diagrams.
|
Formal Concept Analysis, 4th International Conference, ICFCA 2006, Dresden, Germany, February 13-17, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Richard Cole, Tsvi Kopelowitz, Moshe Lewenstein.
Suffix Trays and Suffix Trists: Structures for Faster Text Indexing.
|
Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I 2006 |
(0)
|
2006 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Dynamic LCA Queries on Trees.
|
SIAM J. Comput. 2004, Volume 34 |
(0)
|
2005 |
|
|
Conference paper
Richard Cole, Costas S. Iliopoulos, Manal Mohamed, William F. Smyth, L. Yang.
The Complexity of the Minimum k-Cover Problem.
|
Journal of Automata, Languages and Combinatorics 2005, Volume 10 |
(0)
|
2005 |
|
|
Conference paper
Richard Cole, Dennis Shasha, Xiaojian Zhao.
Fast window correlations over uncooperative time series.
|
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August 21-24, 2005 2005 |
(0)
|
2005 |
|
|
Conference paper
Richard Cole, Peter Becker 0002.
Navigation Spaces for the Conceptual Analysis of Software Structure.
|
Formal Concept Analysis, Third International Conference, ICFCA 2005, Lens, France, February 14-18, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Hiroshi Ishikawa 0002, Davi Geiger, Richard Cole.
Finding Tree Structures by Grouping Symmetries.
|
10th IEEE International Conference on Computer Vision (ICCV 2005), 17-20 October 2005, Beijing, China 2005 |
(0)
|
2005 |
|
|
Conference paper
Thomas Tilley, Richard Cole, Peter Becker 0002, Peter W. Eklund.
A Survey of Formal Concept Analysis Support for Software Engineering Activities.
|
Formal Concept Analysis, Foundations and Applications 2005 |
(0)
|
2005 |
|
|
Conference paper
Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park.
Parallel two dimensional witness computation.
|
Inf. Comput. 2004, Volume 188 |
(0)
|
2004 |
|
|
Conference paper
Richard Cole, Lee-Ad Gottlieb, Moshe Lewenstein.
Dictionary matching and indexing with errors and don't cares.
|
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004 2004 |
(0)
|
2004 |
|
|
Conference paper
Richard Cole, David C. Kandathil.
The Average Case Analysis of Partition Sorts.
|
Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings 2004 |
(0)
|
2004 |
|
|
Conference paper
Richard Cole, Costas S. Iliopoulos, Manal Mohamed, William F. Smyth, Lu Yang.
Computing the Minimum k-Cover of a String.
|
Proceedings of the Prague Stringology Conference 2003, Prague, Czech Republic, September 22-24, 2003 2003 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Faster Suffix Tree Construction with Missing Suffix Links.
|
SIAM J. Comput. 2004, Volume 33 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Tree Pattern Matching to Subset Matching in Linear Time.
|
SIAM J. Comput. 2003, Volume 32 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter.
On special families of morphisms related to [delta]-matching and don't care symbols.
|
Inf. Process. Lett. 2003, Volume 85 |
(0)
|
2003 |
|
|
Conference paper
Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat.
Overlap matching.
|
Inf. Comput. 2003, Volume 181 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
A fast algorithm for computing steiner edge connectivity.
|
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA 2003 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Yevgeniy Dodis, Tim Roughgarden.
Pricing network edges for heterogeneous selfish users.
|
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA 2003 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Moshe Lewenstein.
Multidimensional matching and fast search in suffix trees.
|
SODA 2003 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Yevgeniy Dodis, Tim Roughgarden.
How much can taxes help selfish routing?
|
Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), San Diego, California, USA, June 9-12, 2003 2003 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Thomas Tilley.
Conceptual Analysis of Software Structure.
|
Proceedings of the Fifteenth International Conference on Software Engineering Knowledge Engineering (SEKE'2003), Hotel Sofitel, San Francisco Bay, CA, USA, July 1-3, 2003 2003 |
(0)
|
2003 |
|
|
Conference paper
Amihood Amir, Yonatan Aumann, Richard Cole, Moshe Lewenstein, Ely Porat.
Function Matching: Algorithms, Applications, and a Lower Bound.
|
Automata, Languages and Programming, 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Approximate String Matching: A Simpler Faster Algorithm.
|
SIAM J. Comput. 2001, Volume 31 |
(0)
|
2002 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Verifying candidate matches in sparse and wildcard matching.
|
STOC 2002 |
(0)
|
2002 |
|
|
Conference paper
Michael A. Bender, Richard Cole, Rajeev Raman.
Exponential Structures for Efficient Cache-Oblivious Algorithms.
|
Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito.
Two Simplified Algorithms for Maintaining Order in a List.
|
Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton.
Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy.
|
Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman.
On the Benefit of Supporting Virtual Channels in Wormhole Routers.
|
J. Comput. Syst. Sci. 2001, Volume 62 |
(0)
|
2001 |
|
|
Conference paper
Richard Cole, Kirstin Ost, Stefan Schirra.
Edge-Coloring Bipartite Multigraphs in O(E log D) Time.
|
Combinatorica 2001, Volume 21 |
(0)
|
2001 |
|
|
Conference paper
Naila Rahman, Richard Cole, Rajeev Raman.
Optimised Predecessor Data Structures for Internal Memory.
|
Algorithm Engineering, 5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat.
A faster implementation of the Goemans-Williamson clustering algorithm.
|
SODA 2001 |
(0)
|
2001 |
|
|
Conference paper
Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat.
Overlap matching.
|
SODA 2001 |
(0)
|
2001 |
|
|
Conference paper
Richard Cole.
Automated Layout of Concept Lattices Using Layered Diagrams and Additive Diagrams.
|
24th Australasian Computer Science Conference (ACSC 2001), 29 January - 1 February 2001, Gold Coast, Queensland, Australia 2001 |
(0)
|
2001 |
|
|
Conference paper
Richard Cole, Bud Mishra, Jeanette P. Schmidt, Alan Siegel.
On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log n-Block Sequences.
|
SIAM J. Comput. 2000, Volume 30 |
(0)
|
2000 |
|
|
Conference paper
Richard Cole, Martin Farach-Colton, Ramesh Hariharan, Teresa M. Przytycka, Mikkel Thorup.
An
|
SIAM J. Comput. 2000, Volume 30 |
(0)
|
2000 |
|
|
Conference paper
Richard Cole.
On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof.
|
SIAM J. Comput. 2000, Volume 30 |
(0)
|
2000 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Faster suffix tree construction with missing suffix links.
|
STOC 2000 |
(0)
|
2000 |
|
|
Conference paper
Richard Cole, Gerd Stumme.
CEM - A Conceptual Email Manager.
|
Conceptual Structures: Logical, Linguistic, and Computational Issues, 8th International Conference on Conceptual Structures, ICCS 2000, Darmstadt, Germany, August 14-18, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Richard Cole.
Automated Layout of Concept Lattices Using Force Directed Placement and Genetic Algorithms.
|
23rd Australasian Computer Science Conference (ACSC 2000), 31 January - 3 February 2000, Canberra, Australia 2000 |
(0)
|
2000 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan, Piotr Indyk.
Tree Pattern Matching and Subset Matching in Deterministic
|
SODA 1999 |
(0)
|
1999 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Dynamic LCA Queries on Trees.
|
SODA 1999 |
(0)
|
1999 |
|
|
Conference paper
Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking.
Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.
|
STOC 1998 |
(0)
|
1998 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Approximate String Matching: A Simpler Faster Algorithm.
|
SODA 1998 |
(0)
|
1998 |
|
|
Conference paper
Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal.
On Balls and Bins with Deletions.
|
Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings 1998 |
(0)
|
1998 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Tighter Upper Bounds on the Exact Complexity of String Matching.
|
SIAM J. Comput. 1997, Volume 26 |
(0)
|
1997 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Tree Pattern Matching and Subset Matching in Randomized O(n log
|
STOC 1997 |
(0)
|
1997 |
|
|
Conference paper
Richard Cole, Michael T. Goodrich, Colm Ó'Dúnlaing.
A Nearly Optimal Deterministic Parallel Voroni Diagram Algorithm.
|
Algorithmica 1996, Volume 16 |
(0)
|
1996 |
|
|
Conference paper
Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman.
On the Benefit of Supporting Virtual Channels in Wormhole Routers.
|
SPAA 1996 |
(0)
|
1996 |
|
|
Conference paper
Richard Cole, Philip N. Klein, Robert Endre Tarjan.
Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling.
|
SPAA 1996 |
(0)
|
1996 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees.
|
SODA 1996 |
(0)
|
1996 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick.
Tighter Lower Bounds on the Exact Complexity of String Matching.
|
SIAM J. Comput. 1995, Volume 24 |
(0)
|
1995 |
|
|
Conference paper
Richard Cole, Ofer Zajicek.
An Asynchronous Parallel Algorithm for Undirected Graph Connectivity.
|
J. Algorithms 1995, Volume 18 |
(0)
|
1995 |
|
|
Conference paper
Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman.
Routing on Butterfly Networks with Random Faults.
|
FOCS 1995 |
(0)
|
1995 |
|
|
Conference paper
Richard Cole.
Tight Bounds on the Complexity of the Boyer-Moore String Matching Algorithm.
|
SIAM J. Comput. 1994, Volume 23 |
(0)
|
1994 |
|
|
Conference paper
Richard Cole, Uzi Vishkin.
On the Detection of Robust Curves.
|
CVGIP: Graphical Model and Image Processing 1994, Volume 56 |
(0)
|
1994 |
|
|
Conference paper
Richard Cole.
Correction: Parallel Merge Sort.
|
SIAM J. Comput. 1993, Volume 22 |
(0)
|
1993 |
|
|
Conference paper
Richard Cole.
Tolerating Faults in Meshes and Other Networks (Abstract).
|
Algorithms and Data Structures, Third Workshop, WADS '93, Montréal, Canada, August 11-13, 1993, Proceedings 1993 |
(0)
|
1993 |
|
|
Conference paper
Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman.
Multi-scale self-simulation: a technique for reconfiguring arrays with faults.
|
STOC 1993 |
(0)
|
1993 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick.
Which Patterns are Hard to Find?
|
ISTCS 1993 |
(0)
|
1993 |
|
|
Conference paper
Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter.
Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions
|
34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993 1993 |
(0)
|
1993 |
|
|
Conference paper
Kenneth L. Clarkson, Richard Cole, Robert Endre Tarjan.
Erratum: Randomized parallel algorithms for trapezoidal diagrams.
|
Int. J. Comput. Geometry Appl. 1992, Volume 2 |
(0)
|
1992 |
|
|
Conference paper
Kenneth L. Clarkson, Richard Cole, Robert Endre Tarjan.
Randomized parallel algorithms for trapezoidal diagrams.
|
Int. J. Comput. Geometry Appl. 1992, Volume 2 |
(0)
|
1992 |
|
|
Conference paper
Richard Cole, Michael T. Goodrich.
Optimal Parallel Algorithms for Point-Set and Polygon Problems.
|
Algorithmica 1992, Volume 7 |
(0)
|
1992 |
|
|
Conference paper
Richard Cole, Ramesh Hariharan.
Tighter Bounds on the Exact Complexity of String Matching (Extended Abstract)
|
33rd Annual Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, USA, 24-27 October 1992 1992 |
(0)
|
1992 |
|
|
Conference paper
Richard Cole, Uzi Vishkin.
Approximate Parallel Scheduling. II. Applications to Logarithmic-Time Optimal Parallel Graph Algorithms
|
Inf. Comput. 1991, Volume 92 |
(0)
|
1991 |
|
|
Conference paper
Richard Cole.
Tight Bounds on the Complexity of the Boyer-Moore String Matching Algorithm.
|
SODA 1991 |
(0)
|
1991 |
|
|
Conference paper
Kenneth L. Clarkson, Richard Cole, Robert Endre Tarjan.
Randomized Parallel Algorithms for Trapezoidal Diagrams.
|
Symposium on Computational Geometry 1991 |
(0)
|
1991 |
|
|
Conference paper
Richard Cole, Ofer Zajicek.
An Optimal Parallel Algorithm for Building a Data Structure for Planar Point Location.
|
J. Parallel Distrib. Comput. 1990, Volume 8 |
(0)
|
1990 |
|
|
Conference paper
Richard Cole.
On the Dynamic Finger Conjecture for Splay Trees (Extended Abstract)
|
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, May 13-17, 1990, Baltimore, Maryland, USA 1990 |
(0)
|
1990 |
|
|
Conference paper
Richard Cole, Ofer Zajicek.
The Expected Advantage of Asynchrony.
|
SPAA 1990 |
(0)
|
1990 |
|
|
Conference paper
Richard Cole, Michael T. Goodrich, Colm Ó'Dúnlaing.
Merging Free Trees in Parallel for Efficient Voronoi Diagram Construction (Preliminary Version).
|
Automata, Languages and Programming, 17th International Colloquium, ICALP90, Warwick University, England, July 16-20, 1990, Proceedings 1990 |
(0)
|
1990 |
|
|
Conference paper
Richard Cole, Arvind Raghunathan.
Online Algorithms for Finger Searching (Extended Abstract)
|
31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II 1990 |
(0)
|
1990 |
|
|
Conference paper
Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerédi.
An Optimal-Time Algorithm for Slope Selection.
|
SIAM J. Comput. 1989, Volume 18 |
(0)
|
1989 |
|
|
Conference paper
Mikhail J. Atallah, Richard Cole, Michael T. Goodrich.
Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms.
|
SIAM J. Comput. 1989, Volume 18 |
(0)
|
1989 |
c/RichardCole