Concepedia

Richard Cole

RC

165

Publications

9.9K

Citations

54

H-Index

1950

Active since

Affiliations

New York University(Current)

Courant Institute of Mathematical Sciences

University of Liverpool

Indian Institute of Science Bangalore

University of Edinburgh

Richard Cole is an author at New York University specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceComputational ComplexityDiscrete MathematicsNatural SciencesParallel ComputingMathematical ProgrammingMedicineParallel Programming

Publications per year

1950–2019

165

Publications

165

Parallel Merge Sort

Richard Cole · SIAM Journal on Computing · 1988 · 732 citations

Cluster Computing, Engineering, Computer Architecture +17

Deterministic coin tossing with applications to optimal parallel list ranking

Richard Cole, Uzi Vishkin · Information and Control · 1986 · 417 citations

Ranking Algorithm, Engineering, Parallel Complexity Theory +10

Parallel merge sort

Richard Cole · 1986 · 363 citations

Cluster Computing, Engineering, Computer Architecture +19

Dictionary matching and indexing with errors and don't cares

Richard Cole, Lee-Ad Gottlieb, Moshe Lewenstein · 2004 · 256 citations

Engineering, Computational Complexity, Data Structure +22

The sample complexity of revenue maximization

Richard Cole, Tim Roughgarden · 2014 · 209 citations

Electronic Auction, Revenue Model, Market Equilibrium Computation +18

Rows per page

1–5 of 165