Mike Paterson

Cytowane przez

	Wszystkie	Od 2018
Cytowania	18149	3699
h-indeks	49	23
i10-indeks	108	45

720

360

180

540

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202397 113 84 125 122 145 180 205 228 239 242 254 256 285 312 297 351 339 406 448 476 680 595 678 609 647 594 573 605 602 632 587 641 609 693 718 709 660 676 242

Dostęp publiczny

Wyświetl wszystko

4 artykuły

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Michael FischerProfessor of Computer Science, Yale UniversityZweryfikowany adres z yale.edu
Uri ZwickTel Aviv UniversityZweryfikowany adres z tau.ac.il
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordZweryfikowany adres z cs.ox.ac.uk
Nancy LynchProfessor of EECS, MITZweryfikowany adres z csail.mit.edu
Haris AzizUNSW Sydney - Scientia Associate ProfessorZweryfikowany adres z unsw.edu.au
Cenk SahinalpSenior Investigator, Cancer Data Science Lab, National Cancer Institute, NIHZweryfikowany adres z nih.gov
Ian MunroUniversity Professor, University of WaterlooZweryfikowany adres z uwaterloo.ca
Mikkel ThorupUniversity of CopenhagenZweryfikowany adres z diku.dk
Steve TanimotoUniversity of WashingtonZweryfikowany adres z cs.washington.edu
Russell MartinUniversity of LiverpoolZweryfikowany adres z liverpool.ac.uk
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandZweryfikowany adres z umd.edu
Vineet BafnaProfessor, Computer Science & Engineering, University of California, San DiegoZweryfikowany adres z cs.ucsd.edu
Alan GibbonsWarwick University, Liverpool University, Kings College LondonZweryfikowany adres z kcl.ac.uk
Uzi VishkinProfessor, The University of Maryland Institute for Advanced Computer Studies (UMIACS) andZweryfikowany adres z umd.edu
Marcin JurdzińskiUniversity of Warwick, Department of Computer ScienceZweryfikowany adres z warwick.ac.uk
Oded LachishBirkbeck, University of LondonZweryfikowany adres z dcs.bbk.ac.uk
Rahul SavaniProfessor of Computer Science, University of LiverpoolZweryfikowany adres z liverpool.ac.uk
Dennis LeechEmeritus Professor of Economics, University of WarwickZweryfikowany adres z warwick.ac.uk
Martin Farach-ColtonDistinguished Professor of Computer Science, Rutgers UniversityZweryfikowany adres z cs.rutgers.edu
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineZweryfikowany adres z uci.edu

Obserwuj

Mike Paterson

Emeritus Professor of Computer Science, University of Warwick

Zweryfikowany adres z warwick.ac.uk

algorithms complexity


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Impossibility of Distributed Consensus with One Faulty Process M Fischer, N Lynch, M Paterson MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR, 1982	6426	1982
A faster algorithm computing string edit distances WJ Masek, MS Paterson Journal of Computer and System sciences 20 (1), 18-31, 1980	906	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	891	1981
Linear unification MS Paterson, MN Wegman Proceedings of the eighth annual ACM symposium on Theory of computing, 181-186, 1976	805	1976
String-matching and other products MJ Fischer, MS Paterson Symposium on Complexity of Computation: SIAM-AMS Proceedings Volume 7 1974 7 …, 1974	643	1974
The complexity of mean payoff games on graphs U Zwick, M Paterson Theoretical Computer Science 158 (1-2), 343-359, 1996	614	1996
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	570	1980
On the number of nonscalar multiplications necessary to evaluate polynomials MS Paterson, LJ Stockmeyer SIAM Journal on Computing 2 (1), 60-66, 1973	333	1973
On formalised computer programs DC Luckham, DMR Park, MS Paterson Journal of Computer and System Sciences 4 (3), 220-249, 1970	329	1970
Comparative schematology MS Paterson, CE Hewitt Record of the Project MAC conference on concurrent systems and parallel …, 1970	321	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	293	2008
Efficient binary space partitions for hidden-surface removal and solid modeling MS Paterson, FF Yao Discrete & Computational Geometry 5, 485-503, 1990	279	1990
Finding the median A Schönhage, MS Paterson, N Pippenger University of Warwick. Department of Computer Science, 1975	246	1975
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	237	1998
On nearest-neighbor graphs D Eppstein, MS Paterson, FF Yao Discrete & Computational Geometry 17, 263-282, 1997	229	1997
Improved sorting networks withO(logN) depth MS Paterson Algorithmica 5 (1-4), 75-92, 1990	202	1990
Longest common subsequences M Paterson, V Dančík Mathematical Foundations of Computer Science 1994: 19th International …, 1994	188	1994
With what frequency are apparently intractable problems difficult? AR Meyer, MS Paterson	188	1979
Unsolvability in 3× 3 matrices MS Paterson Studies in Applied Mathematics 49 (1), 105-107, 1970	185	1970
Communication complexity of document exchange G Cormode, MS Paterson, SC Sahinalp, U Vishkin University of Warwick. Department of Computer Science, 1999	173	1999

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy