World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
60
Citations
13149
World Ranking
3267
National Ranking
1585

Research.com Recognitions

  • 1998 - ACM Fellow Richard Cole has developed innovative and enabling paradigms, algorithms and methods of analysis: in computational geometry, parallel computing, and string and pattern matching.
  • 1988 - Fellow of John Simon Guggenheim Memorial Foundation

Overview

Richard Cole is a researcher primarily affiliated with New York University in the United States. Their work spans several interconnected fields, including Computer Science, Economics, Econometrics and Finance, and Decision Sciences. Within these domains, Cole's research has contributed notably to subfields such as Economics and Econometrics, Management Science and Operations Research, Computational Theory and Mathematics, Computer Networks and Communications, and Artificial Intelligence.

The scientist's research topics cover multiple significant areas, including:

  • Game Theory and Voting Systems
  • Auction Theory and Applications
  • Game Theory and Applications
  • Stochastic Gradient Optimization Techniques
  • Complexity and Algorithms in Graphs
  • Advanced Optimization Algorithms Research
  • Optimization and Search Problems

Cole has authored several research papers published in various academic venues. Some recent publications include:

  • "On the existence of Pareto Efficient and envy-free allocations," 2021, Journal of Economic Theory
  • "Navigating Context, Pathways and Relationships in Museum Collections using Formal Concept Analysis," 2020, University Library Heidelberg

In addition to these publications showcasing Cole as the primary author, related papers in the broader research sphere, some sharing coauthors, have appeared in venues such as arXiv (Cornell University), Mathematical Programming, and Leibniz-Zentrum für Informatik (Schloss Dagstuhl).

Frequent coauthors working with Cole encompass:

  • Yixin Tao
  • Yun Kuen Cheung
  • Christoph Hertrich
  • László A. Végh
  • Ishan Agarwal

Publication venues where Cole's work and collaborations have appeared most frequently include:

  • arXiv (Cornell University)
  • Mathematical Programming
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Journal of Economic Theory
  • University Library Heidelberg

Over the course of their career, Richard Cole has been recognized with awards such as the ACM Fellow in 1998, cited for developing paradigms, algorithms, and methods of analysis in computational geometry, parallel computing, and string and pattern matching. Earlier, in 1988, they were named a Fellow of the John Simon Guggenheim Memorial Foundation.

Best Publications

  • Parallel merge sort

    Richard Cole

  • Slowing Down Sorting Networks to Obtain Faster Sorting Algorithms

    R. Cole

  • Deterministic coin tossing with applications to optimal parallel list ranking

    Richard Cole;Uzi Vishkin;Uzi Vishkin

  • Cascading Divide-and-conquer: A Technique for Designing Parallel Algorithms

    Mikhail J. Atallah;Richard Cole;Michael T. Goodrich

  • Dictionary matching and indexing with errors and don't cares

    Richard Cole;Lee-Ad Gottlieb;Moshe Lewenstein

  • Pricing network edges for heterogeneous selfish users

    Richard Cole;Yevgeniy Dodis;Tim Roughgarden

  • Faster optimal parallel prefix sums and list ranking

    Richard Cole;Uzi Vishkin

  • Visibility Problems for Polyhedral Terrains

    Richard Cole;Micha Sharir

  • Approximating the Nash Social Welfare with Indivisible Items

    Richard Cole;Vasilis Gkatzelis

  • Approximate and exact parallel scheduling with applications to list, tree and graph problems

    Richard Cole;Uzi Vishkin

  • The sample complexity of revenue maximization

    Richard Cole;Tim Roughgarden

  • Edge-Coloring Bipartite Multigraphs in $0(E\log D)$ Time

    R. Cole;K. Ost;S. Schirra

  • Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms

    R Cole;U Vishkin

  • Approximate parallel scheduling. Part I: the basic technique with applications to optimal parallel list ranking in logarithmic time

    Richard Cole;Uzi Vishkin

  • The APRAM: incorporating asynchrony into the PRAM model

    R. Cole;O. Zajicek

  • On Edge Coloring Bipartite Graphs

    Richard Cole;John E. Hopcroft

  • Approximate String Matching: A Simpler Faster Algorithm

    Richard Cole;Ramesh Hariharan

  • Two simplified algorithms for maintaining order in a list

    Michael A. Bender;Richard Cole;Erik D. Demaine;Martin Farach-Colton

  • On k-hulls and related problems

    Richard Cole;Micha Sharir;Chee K. Yap

  • On k -hulls and related problems

    Richard Cole;Micha Sharir;Chee K Yap

  • How much can taxes help selfish routing

    Richard Cole;Yevgeniy Dodis;Tim Roughgarden

Frequent Co-Authors

Uzi Vishkin
Uzi Vishkin University of Maryland, College Park
Michael T. Goodrich
Michael T. Goodrich University of California, Irvine
Tim Roughgarden
Tim Roughgarden Columbia University
Bruce M. Maggs
Bruce M. Maggs Duke University
Ramesh K. Sitaraman
Ramesh K. Sitaraman University of Massachusetts Amherst
Vijaya Ramachandran
Vijaya Ramachandran The University of Texas at Austin
Yevgeniy Dodis
Yevgeniy Dodis New York University
Costas S. Iliopoulos
Costas S. Iliopoulos King's College London
Robert E. Tarjan
Robert E. Tarjan Princeton University
Chee Yap
Chee Yap New York University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

If you're considering a Computer Science degree, there are several related fields and flexible learning options you might explore. Online programs have made technical subjects more accessible and affordable, letting you tailor your education to your interests and budget.

For those interested in solving real-world problems, environmental engineering degrees online teach students to design solutions for environmental challenges. If you're curious about designing and building machines, it's worth comparing mechanical engineering degree cost to find an affordable path in a high-demand engineering field.

A passion for research and analysis might lead you to a bachelor of science in physics online. This degree opens doors to careers in research, technology, and education. If big data and analytics inspire you, affordable data science degrees offer education in cutting-edge skills vital to tech careers today.

Whether you choose computer science or a related discipline, online degrees provide flexible learning and wide-ranging career opportunities.

Best Scientists Citing Richard Cole

Trending Scientists

Recently Published Articles