Keyword

minimum cut

Description: A partition of a graph's vertices into separate sets whose crossing edges have minimum total weight or capacity.
Wikidata ID: wiki/Q6865438
OpenAlex ID: keywords/minimum-cut
2004 · V. Kolmogorov, R. Zabih · IEEE Transactions on Pattern Analysis and Machine Intelligence · 3,416
1994 · Discrete Applied Mathematics · 2,642
2011 · Ravindra K. Ahuja, Thomas L. Magnanti, et al. · 2,086
1993 · Z. Wu, R. Leahy · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1,282
1997 · Mechthild Stoer, Frank Wagner · Journal of the ACM · 879
1994 · E. Dahlhaus, D. S. Johnson, et al. · SIAM Journal on Computing · 775
1989 · Giorgio Gallo, Michael D. Grigoriadis, et al. · SIAM Journal on Computing · 698
1990 · Mokhtar S. Bazaraa, John J. Jarvis, et al. · John Wiley & Sons, Inc. eBooks · 687
2005 · Y. Sheikh, M. Shah · IEEE Transactions on Pattern Analysis and Machine Intelligence · 664
1996 · David R. Karger, Clifford Stein · Journal of the ACM · 588
2003 · H. Ishikawa · IEEE Transactions on Pattern Analysis and Machine Intelligence · 566
2008 · Hassene Aissi, Cristina Bazgan, et al. · European Journal of Operational Research · 553
1993 · Antoine Rauzy · Reliability Engineering & System Safety · 539
2002 · S. Roy, I.J. Cox · IEEE/CVF International Conference on Computer Vision (ICCV) · 531
1987 · Greg N. Federickson · SIAM Journal on Computing · 521
2003 · Francis R. Bach, Michael I. Jordan · UC Berkeley · 493
2019 · Chuang Hu, Wei Bao, et al. · IEEE Conference on Computer Communications (INFOCOM) · 492
1992 · Hiroshi Nagamochi, Toshihide Ibaraki · SIAM Journal on Discrete Mathematics · 459
1978 · Richard E. Barlow, Alexander S. Wu · Mathematics of Operations Research · 459
2011 · Paul Christiano, Jonathan A. Kelner, et al. · ACM Symposium on Theory of Computing (STOC) · 413
2000 · David R. Karger · Journal of the ACM · 398
2004 · Gary William Flake, Robert E. Tarjan, et al. · Internet Mathematics · 388
2010 · L. R. Ford, D. R. Fulkerson · 353
1961 · D. R. Fulkerson · Journal of the Society for Industrial and Applied Mathematics · 342
Works count: 2,319
Citation count: 53,640
Year
Topic
Type