Keyword

MaxCut

Description: The maximum cut problem in graph theory seeks a partition of a graph’s vertices that maximizes the number or total weight of edges crossing the partition.
Wikidata ID: wiki/Q942557
OpenAlex ID: keywords/max-cut
2014 · Farhi, Edward, Goldstone, Jeffrey, et al. · arXiv (Cornell University) · 6,188
1995 · Michel X. Goemans, David P. Williamson · Journal of the ACM · 4,476
1976 · M.R. Garey, D.S. Johnson, et al. · Theoretical Computer Science · 2,536
1997 · Johan Håstad · ACM Symposium on Theory of Computing (STOC) · 2,020
1998 · Sanjeev Arora, Carsten Lund, et al. · Journal of the ACM · 1,908
2017 · Dai, Hanjun, Khalil, Elias B., et al. · arXiv (Cornell University) · 1,630
1991 · Bojan Mohar · 1,489
2012 · Kichard Rarp · 1,389
1997 · Michel Marie Deza, Monique Laurent · Algorithms and combinatorics · 1,143
2012 · Zaiwen Wen, Wotao Yin · Mathematical Programming · 988
1992 · S. Arora, C. Lund, et al. · Annual Symposium on Foundations of Computer Science · 896
1974 · M. R. Garey, D. S. Johnson, et al. · ACM Symposium on Theory of Computing (STOC) · 880
2007 · Subhash Khot, Guy Kindler, et al. · SIAM Journal on Computing · 839
1996 · Christoph Helmberg, Franz Rendl, et al. · SIAM Journal on Optimization · 803
2021 · Matthew P. Harrigan, Kevin J. Sung, et al. · Nature Physics · 765
2022 · T. M. Graham, Y. Song, et al. · Nature · 717
2013 · Irène Waldspurger, Alexandre d’Aspremont, et al. · Mathematical Programming · 698
2005 · Santosh Vempala · DIMACS series in discrete mathematics and theoretical computer science · 658
1999 · Alan Frieze, Ravi Kannan · COMBINATORICA · 618
2011 · Uriel Feige, Vahab S. Mirrokni, et al. · SIAM Journal on Computing · 606
2005 · Ryan Williams · Theoretical Computer Science · 589
1998 · David Karger, Rajeev Motwani, et al. · Journal of the ACM · 530
1998 · Mihir Bellare, Oded Goldreich, et al. · SIAM Journal on Computing · 530
2021 · Daniel J. Egger, Jakub Mareček, et al. · Quantum · 514
Works count: 2,024
Citation count: 79,090
Year
Topic
Type