Robert Tarjan

Geciteerd door

	Alles	Sinds 2020
Citaties	97394	15617
h-index	121	62
i10-index	317	169

3700

1850

925

2775

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025621 712 1049 1178 1355 1471 1642 1638 1663 1780 1705 1785 1765 1662 1631 1579 1704 2028 2170 2783 2684 2982 2962 2906 3138 3095 3415 3638 3416 3464 3387 3276 3511 3158 3075 3079 2992 2927 2906 636

Openbare toegang

Alles bekijken

13 artikelen

1 artikel

beschikbaar

niet beschikbaar

Op basis van financieringsmachtigingen

Medeauteurs

Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Geverifieerd e-mailadres voor alum.mit.edu
Bill HorneSenior Manager, AWS CryptographyGeverifieerd e-mailadres voor amazon.com
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaGeverifieerd e-mailadres voor cs.uoi.gr
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentGeverifieerd e-mailadres voor research.att.com
Renato WerneckAmazonGeverifieerd e-mailadres voor cs.princeton.edu
James B. OrlinProfessor, Massachusetts Institute of TechnologyGeverifieerd e-mailadres voor mit.edu
Siddhartha SenMicrosoft Research (NYC)Geverifieerd e-mailadres voor microsoft.com
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityGeverifieerd e-mailadres voor cs.columbia.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusGeverifieerd e-mailadres voor mpi-inf.mpg.de
Ronald L. RivestMIT Institute ProfessorGeverifieerd e-mailadres voor mit.edu

Volgen

Robert Tarjan

Professor of Computer Science, Princeton University

Geverifieerd e-mailadres voor cs.princeton.edu

data structures graph algorithms analysis of algorithms


Titel Sorteren op citaties Sorteren op jaar Sorteren op titel	Geciteerd door Geciteerd door	Jaar
Depth-first search and linear graph algorithms R Tarjan SIAM journal on computing 1 (2), 146-160, 1972	9804	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	4375	1987
A new approach to the maximum-flow problem AV Goldberg, RE Tarjan Journal of the ACM (JACM) 35 (4), 921-940, 1988	3435	1988
Data structures and network algorithms RE Tarjan Society for industrial and Applied Mathematics, 1983	3373	1983
Amortized efficiency of list update and paging rules DD Sleator, RE Tarjan Communications of the ACM 28 (2), 202-208, 1985	3133	1985
Self-adjusting binary search trees DD Sleator, RE Tarjan Journal of the ACM (JACM) 32 (3), 652-686, 1985	2009	1985
Efficiency of a good but not linear set union algorithm RE Tarjan Journal of the ACM (JACM) 22 (2), 215-225, 1975	1980	1975
A separator theorem for planar graphs RJ Lipton, RE Tarjan SIAM Journal on Applied Mathematics 36 (2), 177-189, 1979	1940	1979
Time bounds for selection M Blum, RW Floyd, VR Pratt, RL Rivest, RE Tarjan J. Comput. Syst. Sci. 7 (4), 448-461, 1973	1853	1973
Efficient planarity testing J Hopcroft, R Tarjan Journal of the ACM (JACM) 21 (4), 549-568, 1974	1815	1974
Algorithmic aspects of vertex elimination on graphs DJ Rose, RE Tarjan, GS Lueker SIAM Journal on computing 5 (2), 266-283, 1976	1756	1976
Three partition refinement algorithms R Paige, RE Tarjan SIAM Journal on computing 16 (6), 973-989, 1987	1743	1987
A data structure for dynamic trees DD Sleator, RE Tarjan Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981	1631	1981
Algorithm 447: efficient algorithms for graph manipulation J Hopcroft, R Tarjan Communications of the ACM 16 (6), 372-378, 1973	1604	1973
Fast algorithms for finding nearest common ancestors D Harel, RE Tarjan siam Journal on Computing 13 (2), 338-355, 1984	1531	1984
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	1515	1984
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	1340	1979
Dividing a graph into triconnected components JE Hopcroft, RE Tarjan SIAM Journal on computing 2 (3), 135-158, 1973	1201	1973
Making data structures persistent JR Driscoll, N Sarnak, DD Sleator, RE Tarjan Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986	1177	1986
Applications of a planar separator theorem RJ Lipton, RE Tarjan 18th Annual Symposium on Foundations of Computer Science (sfcs 1977), 162-170, 1977	1048	1977

Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.

Artikelen 1–20

Citaties per jaar

Dubbele citaties

Samengevoegde citaties

Medeauteurs toevoegenMedeauteurs

Volgen

Geciteerd door

Medeauteurs