Philip Klein

Cited by

	All	Since 2018
Citations	10535	2471
h-index	51	27
i10-index	98	58

560

280

140

420

1989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202327 25 37 50 98 91 94 97 156 160 123 131 173 190 268 314 389 397 425 447 452 554 521 413 532 450 393 426 409 526 412 459 381 495 198

Public access

View all

16 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Benjamin KimiaBrown UniversityVerified email at brown.edu
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Satish B RaoVerified email at berkeley.edu
Glencora BorradaileAssistant Professor of Computer Science, Oregon State UniversityVerified email at onid.oregonstate.edu
Vincent Cohen-AddadGoogle Research (former CNRS & Sorbonne Université)Verified email at lip6.fr
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Neal E. YoungUniversity of California, RiversideVerified email at ucr.edu
shay mozesReichman University (formerly IDC Herzliya)Verified email at runi.ac.il
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
David KargerProfessor of Computer Science, MITVerified email at mit.edu
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Hsueh-I LuDistinguished Professor of Computer Science and Information Engineering, National Taiwan UniversityVerified email at csie.ntu.edu.tw
John ReifA. Hollis Edens Distinguished Professor, Department of Computer Science, Duke UniversityVerified email at cs.duke.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verified email at ist.ac.at
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Srikanta TirthapuraProfessor of Computer Engineering, Iowa State UniversityVerified email at iastate.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Christian SommerApple Inc.Verified email at apple.com

Philip Klein

Professor of Computer Science, Brown University

Verified email at brown.edu

Algorithms graphs approximation algorithms combinatorial optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Recognition of shapes by editing their shock graphs TB Sebastian, PN Klein, BB Kimia IEEE Transactions on pattern analysis and machine intelligence 26 (5), 550-571, 2004	956	2004
When trees collide: An approximation algorithm for the generalized Steiner problem on networks A Agrawal, P Klein, R Ravi Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991	621	1991
A randomized linear-time algorithm to find minimum spanning trees DR Karger, PN Klein, RE Tarjan Journal of the ACM (JACM) 42 (2), 321-328, 1995	618	1995
Faster shortest-path algorithms for planar graphs MR Henzinger, P Klein, S Rao, S Subramanian journal of computer and system sciences 55 (1), 3-23, 1997	511	1997
On aligning curves TB Sebastian, PN Klein, BB Kimia IEEE transactions on pattern analysis and machine intelligence 25 (1), 116-125, 2003	503	2003
A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995	456	1995
Recognition of shapes by editing shock graphs. TB Sebastian, PN Klein, BB Kimia ICCV 1, 755-762, 2001	431	2001
Computing the edit-distance between unrooted ordered trees PN Klein Algorithms—ESA’98: 6th Annual European Symposium Venice, Italy, August 24 …, 2002	367	2002
Excluded minors, network decomposition, and multicommodity flow P Klein, SA Plotkin, S Rao Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993	260	1993
Finding the closest lattice vector when it's unusually close P Klein Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	232	2000
Multiple-source shortest paths in planar graphs PN Klein Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005	211	2005
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts P Klein, S Plotkin, C Stein, E Tardos SIAM Journal on Computing 23 (3), 466-487, 1994	205	1994
Rounding algorithms for a geometric embedding of minimum multiway cut DR Karger, P Klein, C Stein, M Thorup, NE Young Proceedings of the thirty-first annual ACM symposium on Theory of Computing …, 1999	197	1999
Faster shortest-path algorithms for planar graphs P Klein, S Rao, M Rauch, S Subramanian Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	180	1994
An O(n log n) approximation scheme for Steiner tree in planar graphs G Borradaile, P Klein, C Mathieu ACM Transactions on Algorithms (TALG) 5 (3), 1-31, 2009	169	2009
An O(n log n) algorithm for maximum st-flow in a directed planar graph G Borradaile, P Klein Journal of the ACM (JACM) 56 (2), 1-30, 2009	162	2009
A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. S Arora, M Grigni, DR Karger, PN Klein, A Woloszyn SODA 98, 33-41, 1998	158	1998
Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990	151	1990
A tree-edit-distance algorithm for comparing simple, closed shapes P Klein, S Tirthapura, D Sharvit, B Kimia Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	141	2000
Local Search Yields Approximation Schemes for -Means and -Median in Euclidean and Minor-Free Metrics V Cohen-Addad, PN Klein, C Mathieu SIAM Journal on Computing 48 (2), 644-667, 2019	139	2019

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