litlas
ログインアカウント作成

Robert Endre Tarjan

1971–2022 年に発表

247
論文数
52,774
被引用数
94
h 指数
202
i10 指数

被引用数

Robert Endre Tarjan の年別被引用数1899 年: 被引用 2 件1930 年: 被引用 1 件1971 年: 被引用 7 件1972 年: 被引用 8 件1973 年: 被引用 25 件1974 年: 被引用 27 件1975 年: 被引用 50 件1976 年: 被引用 68 件1977 年: 被引用 61 件1978 年: 被引用 105 件1979 年: 被引用 102 件1980 年: 被引用 133 件1981 年: 被引用 131 件1982 年: 被引用 115 件1983 年: 被引用 172 件1984 年: 被引用 223 件1985 年: 被引用 272 件1986 年: 被引用 348 件1987 年: 被引用 282 件1988 年: 被引用 554 件1989 年: 被引用 577 件1990 年: 被引用 585 件1991 年: 被引用 706 件1992 年: 被引用 718 件1993 年: 被引用 725 件1994 年: 被引用 744 件1995 年: 被引用 766 件1996 年: 被引用 753 件1997 年: 被引用 676 件1998 年: 被引用 727 件1999 年: 被引用 688 件2000 年: 被引用 716 件2001 年: 被引用 706 件2002 年: 被引用 743 件2003 年: 被引用 832 件2004 年: 被引用 924 件2005 年: 被引用 1,045 件2006 年: 被引用 997 件2007 年: 被引用 982 件2008 年: 被引用 1,227 件2009 年: 被引用 1,064 件2010 年: 被引用 1,094 件2011 年: 被引用 1,121 件2012 年: 被引用 1,189 件2013 年: 被引用 1,272 件2014 年: 被引用 1,207 件2015 年: 被引用 1,292 件2016 年: 被引用 1,047 件2017 年: 被引用 1,095 件2018 年: 被引用 1,031 件2019 年: 被引用 1,183 件2020 年: 被引用 1,063 件2021 年: 被引用 1,212 件2022 年: 被引用 928 件2023 年: 被引用 852 件2024 年: 被引用 784 件2025 年: 被引用 763 件2026 年: 被引用 315 件2027 年: 被引用 1 件1900〜1929 年は被引用が無いため表示していません1931〜1970 年は被引用が無いため表示していません

引用元

国・地域

この著者を引用した国・地域の世界地図アメリカ合衆国: 引用元論文 10,087 件、この内訳の 27.9%ドイツ: 引用元論文 3,018 件、この内訳の 8.4%中国: 引用元論文 2,074 件、この内訳の 5.7%カナダ: 引用元論文 1,981 件、この内訳の 5.5%フランス: 引用元論文 1,898 件、この内訳の 5.3%イギリス: 引用元論文 1,450 件、この内訳の 4%イタリア: 引用元論文 1,430 件、この内訳の 4%イスラエル: 引用元論文 1,234 件、この内訳の 3.4%日本: 引用元論文 1,228 件、この内訳の 3.4%オランダ: 引用元論文 805 件、この内訳の 2.2%インド: 引用元論文 801 件、この内訳の 2.2%オーストラリア: 引用元論文 716 件、この内訳の 2%
0%27.9%その他 26%

機関

分野

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

トピック

  • 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%
  • その他70.5%

共著者

全論文

検索で開く
  1. Depth-First Search and Linear Graph Algorithms

    著者: Robert Endre Tarjan - Annual Symposium on Switching and Automata Theory (swat 1971), SIAM J. Comput. 1971 被引用: 6,021

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

    著者: Michael L. Fredman, Robert Endre Tarjan - Annual Symposium onFoundations of Computer Science, FOCS 1984 被引用: 2,673

  3. Amortized Efficiency of List Update and Paging Rules

    著者: Daniel Dominic Sleator, Robert Endre Tarjan - Communications of the ACM, Commun. ACM 1985 被引用: 2,109

  4. Self-Adjusting Binary Search Trees

    著者: Daniel Dominic Sleator, Robert Endre Tarjan - Journal of the ACM, J. ACM 1985 被引用: 1,241

  5. A New Approach to the Maximum Flow Problem

    著者: Andrew V. Goldberg, Robert Endre Tarjan - Journal of the ACM, J. ACM 1986 被引用: 1,877

  6. Three Partition Refinement Algorithms

    著者: Robert Paige, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1987 被引用: 1,163

  7. Worst-case Analysis of Set Union Algorithms

    著者: Robert Endre Tarjan, Jan van Leeuwen - Journal of the ACM, J. ACM 1984 被引用: 458

  8. Algorithmic Aspects of Vertex Elimination on Graphs

    著者: Donald J. Rose, Robert Endre Tarjan, George S. Lueker - SIAM Journal on Computing, SIAM J. Comput. 1976 被引用: 1,216

  9. Fast Algorithms for Finding Nearest Common Ancestors

    著者: Dov Harel, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1984 被引用: 1,076

  10. Time Bounds for Selection

    著者: 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 被引用: 1,249

  11. A Data Structure for Dynamic Trees

    著者: Daniel Dominic Sleator, Robert Endre Tarjan - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 1981 被引用: 1,040

  12. Efficient Planarity Testing

    著者: John E. Hopcroft, Robert Endre Tarjan - Journal of the ACM, J. ACM 1974 被引用: 1,079

  13. The Planar Hamiltonian Circuit Problem is NP-Complete

    著者: M. R. Garey, David S. Johnson, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1976 被引用: 529

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

    著者: Bengt Aspvall, Michael F. Plass, Robert Endre Tarjan - Information Processing Letters, Inf. Process. Lett. 1979 被引用: 901

  15. Dividing a Graph into Triconnected Components

    著者: John E. Hopcroft, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1973 被引用: 841

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

    著者: Robert Endre Tarjan, Mihalis Yannakakis - SIAM Journal on Computing, SIAM J. Comput. 1984 被引用: 1,060

  17. A Fast Algorithm for Finding Dominators in a Flowgraph

    著者: Thomas Lengauer, Robert Endre Tarjan - ACM Transactions on Programming Languages and Systems, ACM Trans. Program. Lang. Syst. 1979 被引用: 632

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

    著者: Robert Endre Tarjan - Journal of the ACM, J. ACM 1975 被引用: 59

  19. Finding a Maximum Independent Set

    著者: Robert Endre Tarjan, Anthony E. Trojanowski - SIAM Journal on Computing, SIAM J. Comput. 1977 被引用: 474

  20. Data structures and network algorithms

    著者: Robert Endre Tarjan - Society for Industrial and Applied Mathematics eBooks 1983 被引用: 2,078

  21. Network Flow and Testing Graph Connectivity

    著者: Shimon Even, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1975 被引用: 558

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

    著者: J. W. Suurballe, Robert Endre Tarjan - Networks 1984 被引用: 693

  23. The Recognition of Series Parallel Digraphs

    著者: Jacobo Valdes, Robert Endre Tarjan, Eugene L. Lawler - eleventh annual ACM symposium on Theory of computing - STOC '79, SIAM J. Comput. 1979 被引用: 611

  24. Fast exact and heuristic methods for role minimization problems

    著者: Alina Ene, William G. Horne, Nikola Milosavljevic, Prasad Rao, Robert Schreiber, Robert Endre Tarjan - symposium on Access control models and technologies, SACMAT 2008 被引用: 222