litlas
Log inCreate account

Robert Endre Tarjan

Active 1971–2022

247
Papers
52,774
Citations
94
h-index
202
i10-index

Citations

Citations per year for Robert Endre Tarjan1899: 2 citations1930: 1 citations1971: 7 citations1972: 8 citations1973: 25 citations1974: 27 citations1975: 50 citations1976: 68 citations1977: 61 citations1978: 105 citations1979: 102 citations1980: 133 citations1981: 131 citations1982: 115 citations1983: 172 citations1984: 223 citations1985: 272 citations1986: 348 citations1987: 282 citations1988: 554 citations1989: 577 citations1990: 585 citations1991: 706 citations1992: 718 citations1993: 725 citations1994: 744 citations1995: 766 citations1996: 753 citations1997: 676 citations1998: 727 citations1999: 688 citations2000: 716 citations2001: 706 citations2002: 743 citations2003: 832 citations2004: 924 citations2005: 1,045 citations2006: 997 citations2007: 982 citations2008: 1,227 citations2009: 1,064 citations2010: 1,094 citations2011: 1,121 citations2012: 1,189 citations2013: 1,272 citations2014: 1,207 citations2015: 1,292 citations2016: 1,047 citations2017: 1,095 citations2018: 1,031 citations2019: 1,183 citations2020: 1,063 citations2021: 1,212 citations2022: 928 citations2023: 852 citations2024: 784 citations2025: 763 citations2026: 315 citations2027: 1 citations1900–1929: no citations, so these years are not shown1931–1970: no citations, so these years are not shown

Citation sources

Countries

World map of the countries and regions citing this authorUnited States: 10,087 citing papers, 27.9% of this breakdownGermany: 3,018 citing papers, 8.4% of this breakdownChina: 2,074 citing papers, 5.7% of this breakdownCanada: 1,981 citing papers, 5.5% of this breakdownFrance: 1,898 citing papers, 5.3% of this breakdownUnited Kingdom: 1,450 citing papers, 4% of this breakdownItaly: 1,430 citing papers, 4% of this breakdownIsrael: 1,234 citing papers, 3.4% of this breakdownJapan: 1,228 citing papers, 3.4% of this breakdownNetherlands: 805 citing papers, 2.2% of this breakdownIndia: 801 citing papers, 2.2% of this breakdownAustralia: 716 citing papers, 2% of this breakdown
0%27.9%Other 26%

Institutions

Fields

  • Computer Science77.9%
  • Engineering9.8%
  • Biochemistry, Genetics and Molecular Biology2.7%
  • Physics and Astronomy2.4%
  • Mathematics1.8%
  • Decision Sciences1.7%
  • Other3.7%

Topics

  • Advanced Graph Theory Research7.3%
  • Complexity and Algorithms in Graphs6.5%
  • Optimization and Search Problems4.3%
  • Computational Geometry and Mesh Generation4.1%
  • Algorithms and Data Compression4%
  • Data Management and Algorithms3.3%
  • Other70.5%

Coauthors

All papers

Open in search
  1. Depth-First Search and Linear Graph Algorithms

    Authors: Robert Endre Tarjan - Annual Symposium on Switching and Automata Theory (swat 1971), SIAM J. Comput. 1971 cited by 6,021

  2. Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms

    Authors: Michael L. Fredman, Robert Endre Tarjan - Annual Symposium onFoundations of Computer Science, FOCS 1984 cited by 2,673

  3. Amortized Efficiency of List Update and Paging Rules

    Authors: Daniel Dominic Sleator, Robert Endre Tarjan - Communications of the ACM, Commun. ACM 1985 cited by 2,109

  4. Self-Adjusting Binary Search Trees

    Authors: Daniel Dominic Sleator, Robert Endre Tarjan - Journal of the ACM, J. ACM 1985 cited by 1,241

  5. A New Approach to the Maximum Flow Problem

    Authors: Andrew V. Goldberg, Robert Endre Tarjan - Journal of the ACM, J. ACM 1986 cited by 1,877

  6. Three Partition Refinement Algorithms

    Authors: Robert Paige, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1987 cited by 1,163

  7. Worst-case Analysis of Set Union Algorithms

    Authors: Robert Endre Tarjan, Jan van Leeuwen - Journal of the ACM, J. ACM 1984 cited by 458

  8. Algorithmic Aspects of Vertex Elimination on Graphs

    Authors: Donald J. Rose, Robert Endre Tarjan, George S. Lueker - SIAM Journal on Computing, SIAM J. Comput. 1976 cited by 1,216

  9. Fast Algorithms for Finding Nearest Common Ancestors

    Authors: Dov Harel, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1984 cited by 1,076

  10. Time Bounds for Selection

    Authors: Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 1973 cited by 1,249

  11. A Data Structure for Dynamic Trees

    Authors: Daniel Dominic Sleator, Robert Endre Tarjan - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 1981 cited by 1,040

  12. Efficient Planarity Testing

    Authors: John E. Hopcroft, Robert Endre Tarjan - Journal of the ACM, J. ACM 1974 cited by 1,079

  13. The Planar Hamiltonian Circuit Problem is NP-Complete

    Authors: M. R. Garey, David S. Johnson, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1976 cited by 529

  14. A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas

    Authors: Bengt Aspvall, Michael F. Plass, Robert Endre Tarjan - Information Processing Letters, Inf. Process. Lett. 1979 cited by 901

  15. Dividing a Graph into Triconnected Components

    Authors: John E. Hopcroft, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1973 cited by 841

  16. Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

    Authors: Robert Endre Tarjan, Mihalis Yannakakis - SIAM Journal on Computing, SIAM J. Comput. 1984 cited by 1,060

  17. A Fast Algorithm for Finding Dominators in a Flowgraph

    Authors: Thomas Lengauer, Robert Endre Tarjan - ACM Transactions on Programming Languages and Systems, ACM Trans. Program. Lang. Syst. 1979 cited by 632

  18. Efficiency of a Good But Not Linear Set Union Algorithm

    Authors: Robert Endre Tarjan - Journal of the ACM, J. ACM 1975 cited by 59

  19. Finding a Maximum Independent Set

    Authors: Robert Endre Tarjan, Anthony E. Trojanowski - SIAM Journal on Computing, SIAM J. Comput. 1977 cited by 474

  20. Data structures and network algorithms

    Authors: Robert Endre Tarjan - Society for Industrial and Applied Mathematics eBooks 1983 cited by 2,078

  21. Network Flow and Testing Graph Connectivity

    Authors: Shimon Even, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1975 cited by 558

  22. A quick method for finding shortest pairs of disjoint paths

    Authors: J. W. Suurballe, Robert Endre Tarjan - Networks 1984 cited by 693

  23. The Recognition of Series Parallel Digraphs

    Authors: Jacobo Valdes, Robert Endre Tarjan, Eugene L. Lawler - eleventh annual ACM symposium on Theory of computing - STOC '79, SIAM J. Comput. 1979 cited by 611

  24. Fast exact and heuristic methods for role minimization problems

    Authors: Alina Ene, William G. Horne, Nikola Milosavljevic, Prasad Rao, Robert Schreiber, Robert Endre Tarjan - symposium on Access control models and technologies, SACMAT 2008 cited by 222