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

M. R. Garey

1972–2002 年に発表

65
論文数
60,756
被引用数
45
h 指数
58
i10 指数

被引用数

M. R. Garey の年別被引用数1930 年: 被引用 1 件1972 年: 被引用 3 件1973 年: 被引用 2 件1974 年: 被引用 10 件1975 年: 被引用 21 件1976 年: 被引用 30 件1977 年: 被引用 54 件1978 年: 被引用 84 件1979 年: 被引用 88 件1980 年: 被引用 163 件1981 年: 被引用 149 件1982 年: 被引用 184 件1983 年: 被引用 200 件1984 年: 被引用 228 件1985 年: 被引用 222 件1986 年: 被引用 251 件1987 年: 被引用 254 件1988 年: 被引用 321 件1989 年: 被引用 389 件1990 年: 被引用 498 件1991 年: 被引用 463 件1992 年: 被引用 555 件1993 年: 被引用 636 件1994 年: 被引用 705 件1995 年: 被引用 723 件1996 年: 被引用 695 件1997 年: 被引用 784 件1998 年: 被引用 821 件1999 年: 被引用 836 件2000 年: 被引用 820 件2001 年: 被引用 859 件2002 年: 被引用 1,066 件2003 年: 被引用 1,151 件2004 年: 被引用 1,247 件2005 年: 被引用 1,447 件2006 年: 被引用 1,505 件2007 年: 被引用 1,530 件2008 年: 被引用 1,579 件2009 年: 被引用 1,547 件2010 年: 被引用 1,589 件2011 年: 被引用 1,684 件2012 年: 被引用 1,536 件2013 年: 被引用 1,633 件2014 年: 被引用 1,603 件2015 年: 被引用 1,585 件2016 年: 被引用 1,374 件2017 年: 被引用 1,221 件2018 年: 被引用 1,246 件2019 年: 被引用 1,237 件2020 年: 被引用 1,186 件2021 年: 被引用 1,150 件2022 年: 被引用 856 件2023 年: 被引用 672 件2024 年: 被引用 635 件2025 年: 被引用 380 件2026 年: 被引用 86 件1931〜1971 年は被引用が無いため表示していません

引用元

国・地域

この著者を引用した国・地域の世界地図アメリカ合衆国: 引用元論文 12,575 件、この内訳の 25.5%ドイツ: 引用元論文 3,881 件、この内訳の 7.9%中国: 引用元論文 3,550 件、この内訳の 7.2%フランス: 引用元論文 3,033 件、この内訳の 6.1%カナダ: 引用元論文 2,387 件、この内訳の 4.8%イギリス: 引用元論文 2,098 件、この内訳の 4.3%イタリア: 引用元論文 1,800 件、この内訳の 3.6%日本: 引用元論文 1,497 件、この内訳の 3%イスラエル: 引用元論文 1,339 件、この内訳の 2.7%インド: 引用元論文 1,166 件、この内訳の 2.4%オランダ: 引用元論文 1,160 件、この内訳の 2.4%台湾: 引用元論文 1,025 件、この内訳の 2.1%
0%25.5%その他 28%

機関

分野

  • Computer Science62.4%
  • Engineering23.8%
  • Decision Sciences3%
  • Biochemistry, Genetics and Molecular Biology3%
  • Mathematics1.7%
  • Physics and Astronomy1.5%
  • その他4.6%

トピック

  • Advanced Graph Theory Research5.9%
  • Complexity and Algorithms in Graphs4.6%
  • Optimization and Search Problems4.2%
  • Scheduling and Optimization Algorithms3.2%
  • Optimization and Packing Problems3%
  • Interconnection Networks and Systems2.6%
  • その他76.5%

共著者

全論文

検索で開く
  1. Computers and Intractability: A Guide to the Theory of NP-Completeness

    著者: M. R. Garey, David S. Johnson - FM 1979 被引用: 44,611

  2. Some Simplified NP-Complete Graph Problems

    著者: M. R. Garey, David S. Johnson, Larry J. Stockmeyer - Theoretical Computer Science, Theor. Comput. Sci. 1976 被引用: 2,068

  3. "Strong" NP-Completeness Results: Motivation, Examples, and Implications

    著者: M. R. Garey, David Johnson - Journal of the ACM, J. ACM 1978 被引用: 657

  4. Some Simplified NP-Complete Problems

    著者: M. R. Garey, David S. Johnson, Larry J. Stockmeyer - sixth annual ACM symposium on Theory of computing - STOC '74 1974 被引用: 603

  5. The Rectilinear Steiner Tree Problem is NP Complete

    著者: M. R. Garey, David S. Johnson - SIAM Journal on Applied Mathematics, SIAM Journal of Applied Mathematics 1977 被引用: 1,123

  6. The Transitive Reduction of a Directed Graph

    著者: Alfred V. Aho, M. R. Garey, Jeffrey D. Ullman - SIAM Journal on Computing, SIAM J. Comput. 1972 被引用: 723

  7. Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

    著者: David S. Johnson, Alan J. Demers, Jeffrey D. Ullman, M. R. Garey, Ronald L. Graham - SIAM Journal on Computing, SIAM J. Comput. 1974 被引用: 913

  8. 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

  9. The Complexity of Near-Optimal Graph Coloring

    著者: M. R. Garey, David S. Johnson - Journal of the ACM, J. ACM 1976 被引用: 326

  10. An Application of Bin-Packing to Multiprocessor Scheduling

    著者: E. G. Coffman, M. R. Garey, David S. Johnson - SIAM Journal on Computing, SIAM J. Comput. 1978 被引用: 660

  11. Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms

    著者: E. G. Coffman, M. R. Garey, David S. Johnson, Robert E. Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1980 被引用: 478

  12. Resource Constrained Scheduling as Generalized Bin Packing

    著者: M. R. Garey, Ronald L. Graham, David S. Johnson, Andrew Chi-Chih Yao - Journal of Combinatorial Theory Series A, J. Comb. Theory A 1976 被引用: 346

  13. Crossing Number is NP-Complete

    著者: M. R. Garey, David S. Johnson - SIAM Journal on Algebraic and Discrete Methods 1983 被引用: 669

  14. The Complexity of Computing Steiner Minimal Trees

    著者: M. R. Garey, Ronald Graham, David S. Johnson - SIAM Journal on Applied Mathematics 1977 被引用: 575

  15. Complexity Results for Bandwidth Minimization

    著者: M. R. Garey, Ronald Graham, David S. Johnson, D. E. Knuth - SIAM Journal on Applied Mathematics 1978 被引用: 296

  16. Dynamic Bin Packing

    著者: E. G. Coffman, M. R. Garey, David S. Johnson - SIAM Journal on Computing, SIAM J. Comput. 1983 被引用: 167

  17. The Complexity of Coloring Circular Arcs and Chords

    著者: M. R. Garey, David S. Johnson, Gerald L. Miller, Christos H. Papadimitriou - SIAM Journal on Algebraic and Discrete Methods, SIAM J. Algebraic Discret. Methods 1980 被引用: 391

  18. Bounds for Multiprocessor Scheduling with Resource Constraints

    著者: M. R. Garey, Ronald L. Graham - SIAM Journal on Computing, SIAM J. Comput. 1975 被引用: 244

  19. Approximation algorithms for bin packing: a survey

    著者: E. G. Coffman, M. R. Garey, David S. Johnson - PWS Publishing Co. eBooks 1996 被引用: 855

  20. Approximation Algorithms for Bin-Packing — An Updated Survey

    著者: E. G. Coffman, M. R. Garey, David Johnson - Courses and lectures 1984 被引用: 424

  21. Worst-Case Analysis of Memory Allocation Algorithms

    著者: M. R. Garey, Ronald L. Graham, Jeffrey D. Ullman - fourth annual ACM symposium on Theory of computing - STOC '72 1972 被引用: 182

  22. Complexity Results for Multiprocessor Scheduling under Resource Constraints

    著者: M. R. Garey, David S. Johnson - SIAM Journal on Computing, SIAM J. Comput. 1975 被引用: 30

  23. Two-Processor Scheduling with Start-Times and Deadlines

    著者: M. R. Garey, David S. Johnson - SIAM Journal on Computing, SIAM J. Comput. 1977 被引用: 237

  24. Some NP-Complete Geometric Problems

    著者: M. R. Garey, Ronald L. Graham, David S. Johnson - eighth annual ACM symposium on Theory of computing - STOC '76 1976 被引用: 396