Mike Paterson

Citat de

	Toate	Din 2020
Referințe bibliografice	19583	3526
h-index	50	21
i10-index	108	43

720

360

180

540

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202584 134 130 153 213 218 231 257 253 268 270 293 323 307 343 344 403 462 492 619 608 682 605 651 603 571 614 604 631 574 651 596 695 712 716 681 680 676 664 109

Acces public

Afișați-le pe toate

5 articole

0 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

Michael FischerProfessor of Computer Science, Yale UniversityAdresă de e-mail confirmată pe yale.edu
Uri ZwickTel Aviv UniversityAdresă de e-mail confirmată pe tau.ac.il
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordAdresă de e-mail confirmată pe cs.ox.ac.uk
Nancy LynchProfessor of EECS, MITAdresă de e-mail confirmată pe csail.mit.edu
Haris AzizUNSW SydneyAdresă de e-mail confirmată pe unsw.edu.au
S. Cenk SahinalpSenior Investigator, Cancer Data Science Lab, National Cancer Institute, NIHAdresă de e-mail confirmată pe nih.gov
Mikkel ThorupUniversity of CopenhagenAdresă de e-mail confirmată pe diku.dk
Ian MunroUniversity Professor, University of WaterlooAdresă de e-mail confirmată pe uwaterloo.ca
Steve TanimotoUniversity of WashingtonAdresă de e-mail confirmată pe cs.washington.edu
Russell MartinUniversity of LiverpoolAdresă de e-mail confirmată pe liverpool.ac.uk
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandAdresă de e-mail confirmată pe umd.edu
Martin Farach-ColtonShustek Professor of Computer Science, New York UniversityAdresă de e-mail confirmată pe nyu.edu
Alan GibbonsWarwick University, Liverpool University, Kings College LondonAdresă de e-mail confirmată pe kcl.ac.uk
Uzi VishkinProfessor, The University of Maryland Institute for Advanced Computer Studies (UMIACS) andAdresă de e-mail confirmată pe umd.edu
Marcin JurdzińskiUniversity of Warwick, Department of Computer ScienceAdresă de e-mail confirmată pe warwick.ac.uk
Oded LachishBirkbeck, University of LondonAdresă de e-mail confirmată pe dcs.bbk.ac.uk
Rahul SavaniProfessor of Computer Science, University of Liverpool and Alan Turing InstituteAdresă de e-mail confirmată pe liverpool.ac.uk
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineAdresă de e-mail confirmată pe uci.edu
Dennis LeechEmeritus Professor of Economics, University of WarwickAdresă de e-mail confirmată pe warwick.ac.uk
Martin DyerUniversity of LeedsAdresă de e-mail confirmată pe leeds.ac.uk

Urmăriți

Mike Paterson

Emeritus Professor of Computer Science, University of Warwick

Adresă de e-mail confirmată pe warwick.ac.uk

algorithms complexity


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
Impossibility of Distributed Consensus with One Faulty Process M Fischer, N Lynch, M Paterson MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR, 1982	7016	1982
Optimal packing and covering in the plane are NP-complete RJ Fowler, MS Paterson, SL Tanimoto Information processing letters 12 (3), 133-137, 1981	985	1981
A faster algorithm computing string edit distances WJ Masek, MS Paterson Journal of Computer and System sciences 20 (1), 18-31, 1980	969	1980
Linear unification MS Paterson, MN Wegman Proceedings of the eighth annual ACM symposium on Theory of computing, 181-186, 1976	829	1976
String-matching and other products MJ Fischer, MS Paterson Symposium on Complexity of Computation: SIAM-AMS Proceedings Volume 7 1974 7 …, 1974	670	1974
The complexity of mean payoff games on graphs U Zwick, M Paterson Theoretical Computer Science 158 (1-2), 343-359, 1996	659	1996
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	605	1980
On the number of nonscalar multiplications necessary to evaluate polynomials MS Paterson, LJ Stockmeyer SIAM Journal on Computing 2 (1), 60-66, 1973	391	1973
Comparative schematology MS Paterson, CE Hewitt Record of the Project MAC conference on concurrent systems and parallel …, 1970	341	1970
On formalised computer programs DC Luckham, DMR Park, MS Paterson Journal of Computer and System Sciences 4 (3), 220-249, 1970	340	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	306	2008
On nearest-neighbor graphs D Eppstein, MS Paterson, FF Yao Discrete & Computational Geometry 17, 263-282, 1997	296	1997
Efficient binary space partitions for hidden-surface removal and solid modeling MS Paterson, FF Yao Discrete & Computational Geometry 5, 485-503, 1990	291	1990
Finding the median A Schönhage, MS Paterson, N Pippenger Department of Computer Science, 1975	262	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	243	1998
Improved sorting networks withO(logN) depth MS Paterson Algorithmica 5 (1), 75-92, 1990	219	1990
Longest common subsequences M Paterson, V Dančík International symposium on mathematical foundations of computer science, 127-142, 1994	209	1994
Unsolvability in 3× 3 matrices MS Paterson Studies in Applied Mathematics 49 (1), 105-107, 1970	201	1970
With what frequency are apparently intractable problems difficult? AR Meyer, MS Paterson	188	1979
Deterministic one-counter automata LG Valiant, MS Paterson Journal of Computer and System Sciences 10 (3), 340-350, 1975	187	1975

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori