Mike Paterson

Cited by

	All	Since 2018
Citations	18636	4086
h-index	48	23
i10-index	108	46

740

370

185

555

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202399 118 85 132 127 148 188 211 228 249 245 268 268 292 333 304 351 336 398 455 488 621 597 675 607 646 596 571 613 603 634 581 641 610 692 724 703 675 675 616

Public access

View all

4 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Michael FischerProfessor of Computer Science, Yale UniversityVerified email at yale.edu
Uri ZwickTel Aviv UniversityVerified email at tau.ac.il
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Nancy LynchProfessor of EECS, MITVerified email at csail.mit.edu
Haris AzizUNSW Sydney - Scientia Associate ProfessorVerified email at unsw.edu.au
S. Cenk SahinalpSenior Investigator, Cancer Data Science Lab, National Cancer Institute, NIHVerified email at nih.gov
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Vineet BafnaProfessor, Computer Science & Engineering, University of California, San DiegoVerified email at cs.ucsd.edu
Steve TanimotoUniversity of WashingtonVerified email at cs.washington.edu
Russell MartinUniversity of LiverpoolVerified email at liverpool.ac.uk
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandVerified email at umd.edu
Martin Farach-ColtonDistinguished Professor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Alan GibbonsWarwick University, Liverpool University, Kings College LondonVerified email at kcl.ac.uk
Uzi VishkinProfessor, The University of Maryland Institute for Advanced Computer Studies (UMIACS) andVerified email at umd.edu
Marcin JurdzińskiUniversity of Warwick, Department of Computer ScienceVerified email at warwick.ac.uk
Oded LachishBirkbeck, University of LondonVerified email at dcs.bbk.ac.uk
Rahul SavaniProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Dennis LeechEmeritus Professor of Economics, University of WarwickVerified email at warwick.ac.uk
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu

Mike Paterson

Emeritus Professor of Computer Science, University of Warwick

Verified email at warwick.ac.uk

algorithms complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Impossibility of Distributed Consensus with One Faulty Process M Fischer, N Lynch, M Paterson MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR, 1982	6627	1982
A faster algorithm computing string edit distances WJ Masek, MS Paterson Journal of Computer and System sciences 20 (1), 18-31, 1980	923	1980
Optimal packing and covering in the plane are NP-complete RJ Fowler, MS Paterson, SL Tanimoto Information processing letters 12 (3), 133-137, 1981	921	1981
Linear unification MS Paterson, MN Wegman Proceedings of the eighth annual ACM symposium on Theory of computing, 181-186, 1976	822	1976
String-matching and other products MJ Fischer, MS Paterson Symposium on Complexity of Computation: SIAM-AMS Proceedings Volume 7 1974 7 …, 1974	648	1974
The complexity of mean payoff games on graphs U Zwick, M Paterson Theoretical Computer Science 158 (1-2), 343-359, 1996	624	1996
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	581	1980
On the number of nonscalar multiplications necessary to evaluate polynomials MS Paterson, LJ Stockmeyer SIAM Journal on Computing 2 (1), 60-66, 1973	344	1973
On formalised computer programs DC Luckham, DMR Park, MS Paterson Journal of Computer and System Sciences 4 (3), 220-249, 1970	336	1970
Comparative schematology MS Paterson, CE Hewitt Record of the Project MAC conference on concurrent systems and parallel …, 1970	325	1970
A deterministic subexponential algorithm for solving parity games M Jurdziński, M Paterson, U Zwick SIAM Journal on Computing 38 (4), 1519-1532, 2008	295	2008
Efficient binary space partitions for hidden-surface removal and solid modeling MS Paterson, FF Yao Discrete & Computational Geometry 5, 485-503, 1990	286	1990
Finding the median A Schönhage, MS Paterson, N Pippenger University of Warwick. Department of Computer Science, 1975	256	1975
On nearest-neighbor graphs D Eppstein, MS Paterson, FF Yao Discrete & Computational Geometry 17, 263-282, 1997	249	1997
On the approximability of numerical taxonomy (fitting distances by tree metrics) R Agarwala, V Bafna, M Farach, M Paterson, M Thorup SIAM Journal on Computing 28 (3), 1073-1085, 1998	242	1998
Improved sorting networks withO(logN) depth MS Paterson Algorithmica 5 (1-4), 75-92, 1990	204	1990
Longest common subsequences M Paterson, V Dančík International symposium on mathematical foundations of computer science, 127-142, 1994	196	1994
Unsolvability in 3× 3 matrices MS Paterson Studies in Applied Mathematics 49 (1), 105-107, 1970	190	1970
With what frequency are apparently intractable problems difficult? AR Meyer, MS Paterson	187	1979
Communication complexity of document exchange G Cormode, MS Paterson, SC Sahinalp, U Vishkin University of Warwick. Department of Computer Science, 1999	176	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors