Keyword

multiway cut

Description: A graph optimization problem that seeks a low-cost set of edges whose removal separates designated terminal vertices into distinct components.
OpenAlex ID: keywords/multiway-cut
1996 · David R. Karger, Clifford Stein · Journal of the ACM · 598
2012 · Christian Borgs, Jennifer Chayes, et al. · Annals of Mathematics · 408
1992 · E. Dahlhaus, D. S. Johnson, et al. · ACM Symposium on Theory of Computing (STOC) · 278
1999 · S. Birchfield, C. Tomasi · IEEE/CVF International Conference on Computer Vision (ICCV) · 266
2000 · Gruia Călinescu, Howard Karloff, et al. · Journal of Computer and System Sciences · 169
2008 · Nhat Vu, B.S. Manjunath · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 167
2012 · Stefan Kratsch, Magnus Wahlstrom · Annual Symposium on Foundations of Computer Science · 158
2003 · J. Kleinberg, E. Tardos · Annual Symposium on Foundations of Computer Science · 157
2013 · Marek Cygan, Marcin Pilipczuk, et al. · ACM Transactions on Computation Theory · 135
2004 · David R. Karger, Philip Klein, et al. · Mathematics of Operations Research · 125
1998 · Gruia Călinescu, Howard Karloff, et al. · ACM Symposium on Theory of Computing (STOC) · 112
2005 · Gruia Calinescu, Howard Karloff, et al. · SIAM Journal on Computing · 101
2008 · Rajsekar Manokaran, Joseph (Seffi) Naor, et al. · ACM Symposium on Theory of Computing (STOC) · 96
2020 · Stefan Kratsch, Magnus WahlströM · Journal of the ACM · 93
2001 · Gruia Călinescu, Howard Karloff, et al. · Symposium on Discrete Algorithms · 93
2005 · L. Khachiyan, E. Boros, et al. · SIAM Journal on Discrete Mathematics · 87
1991 · Sunil Chopra, M. R. Rao · Networks · 85
1998 · J. Gong, Sung Kyu Lim · International Conference on Computer Aided Design · 81
1999 · David R. Karger, Philip Klein, et al. · ACM Symposium on Theory of Computing (STOC) · 79
2016 · Nicolás García Trillos, Dejan Slepčev, et al. · KiltHub Repository · 76
2014 · Ankit Sharma, Jan Vondrák · ACM Symposium on Theory of Computing (STOC) · 72
2014 · Nikhil Bansal, Uriel Feige, et al. · SIAM Journal on Computing · 72
2011 · Chandra Chekuri, Alina Ene · Annual Symposium on Foundations of Computer Science · 65
Works count: 256
Citation count: 6,103
Year
Topic
Type