Robert Tarjan

Cited by

	All	Since 2016
Citations	81957	16418
h-index	112	62
i10-index	293	182

3600

1800

900

2700

1982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021264 344 423 585 565 650 970 1075 1145 1286 1514 1555 1637 1681 1610 1671 1690 1614 1540 1506 1627 1911 2057 2562 2573 2846 2886 2918 3156 2994 3417 3558 3432 3406 3374 3231 3320 3155 3199 139

Co-authors

Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Verified email at alum.mit.edu
Bill HornePrincipal Product Manager, AWS CryptographyVerified email at amazon.com
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaVerified email at cs.uoi.gr
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
James B. OrlinProfessor, Massachusetts Institute of TechnologyVerified email at mit.edu
Renato WerneckAmazonVerified email at cs.princeton.edu
Ronald L. RivestMIT Institute ProfessorVerified email at mit.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Siddhartha SenMicrosoft Research (NYC)Verified email at microsoft.com
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu

Robert Tarjan

Professor of Computer Science, Princeton University

Verified email at cs.princeton.edu

data structures graph algorithms analysis of algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Depth-first search and linear graph algorithms R Tarjan SIAM journal on computing 1 (2), 146-160, 1972	7635	1972
Fibonacci heaps and their uses in improved network optimization algorithms ML Fredman, RE Tarjan Journal of the ACM (JACM) 34 (3), 596-615, 1987	3678	1987
Data structures and network algorithms RE Tarjan Society for industrial and Applied Mathematics, 1983	3006	1983
A new approach to the maximum-flow problem AV Goldberg, RE Tarjan Journal of the ACM (JACM) 35 (4), 921-940, 1988	2911	1988
Amortized efficiency of list update and paging rules DD Sleator, RE Tarjan Communications of the ACM 28 (2), 202-208, 1985	2727	1985
Efficiency of a good but not linear set union algorithm RE Tarjan Journal of the ACM (JACM) 22 (2), 215-225, 1975	1695	1975
A separator theorem for planar graphs RJ Lipton, RE Tarjan SIAM Journal on Applied Mathematics 36 (2), 177-189, 1979	1638	1979
Self-adjusting binary search trees DD Sleator, RE Tarjan Journal of the ACM (JACM) 32 (3), 652-686, 1985	1593	1985
Time bounds for selection M Blum, RW Floyd, VR Pratt, RL Rivest, RE Tarjan J. Comput. Syst. Sci. 7 (4), 448-461, 1973	1559	1973
Efficient planarity testing J Hopcroft, R Tarjan Journal of the ACM (JACM) 21 (4), 549-568, 1974	1544	1974
Three partition refinement algorithms R Paige, RE Tarjan SIAM Journal on Computing 16 (6), 973-989, 1987	1501	1987
Algorithmic aspects of vertex elimination on graphs DJ Rose, RE Tarjan, GS Lueker SIAM Journal on computing 5 (2), 266-283, 1976	1454	1976
Fast algorithms for finding nearest common ancestors D Harel, RE Tarjan siam Journal on Computing 13 (2), 338-355, 1984	1332	1984
A data structure for dynamic trees DD Sleator, RE Tarjan Journal of computer and system sciences 26 (3), 362-391, 1983	1327	1983
Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs RE Tarjan, M Yannakakis SIAM Journal on computing 13 (3), 566-579, 1984	1315	1984
Algorithm 447: efficient algorithms for graph manipulation J Hopcroft, R Tarjan Communications of the ACM 16 (6), 372-378, 1973	1232	1973
A linear-time algorithm for testing the truth of certain quantified boolean formulas B Aspvall, MF Plass, RE Tarjan Information Processing Letters 8 (3), 121-123, 1979	1126	1979
Dividing a graph into triconnected components JE Hopcroft, RE Tarjan SIAM Journal on Computing 2 (3), 135-158, 1973	1017	1973
Making data structures persistent JR Driscoll, N Sarnak, DD Sleator, RE Tarjan Journal of computer and system sciences 38 (1), 86-124, 1989	965	1989
Applications of a planar separator theorem RJ Lipton, RE Tarjan SIAM journal on computing 9 (3), 615-627, 1980	918	1980

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

Upload PDF

Follow this author

Cited by

Co-authors