Concept

Minimum cut

OpenAlex ID: C185690422
2004 · Y. Boykov, V. Kolmogorov · IEEE Transactions on Pattern Analysis and Machine Intelligence · 5,022
1993 · Z. Wu, R. Leahy · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1,282
1994 · E. Dahlhaus, D. S. Johnson, et al. · SIAM Journal on Computing · 775
1996 · David R. Karger, Clifford Stein · Journal of the ACM · 588
1956 · P. Elias, A. Feinstein, et al. · IEEE Transactions on Information Theory · 568
1993 · James B. Orlin · Operations Research · 541
1978 · Alon Itai, Michael Rodeh · SIAM Journal on Computing · 487
2007 · Carsten Rother, Vladimir Kolmogorov, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 470
1992 · Hiroshi Nagamochi, Toshihide Ibaraki · SIAM Journal on Discrete Mathematics · 459
2022 · Li Chen, Rasmus Kyng, et al. · Annual Symposium on Foundations of Computer Science · 443
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
2001 · Yuri Boykov, Vladimir Kolmogorov · Lecture notes in computer science · 380
2003 · Song Wang, J.M. Siskind · IEEE Transactions on Pattern Analysis and Machine Intelligence · 318
1998 · Yonatan Aumann, Yuval Rabani · SIAM Journal on Computing · 302
1994 · Olivier Goldschmidt, Dorit S. Hochbaum · Mathematics of Operations Research · 297
2010 · Jing Yuan, Egil Bae, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 279
1975 · J. C. Picard, H. D. Ratliff · Networks · 275
1994 · J.X. Hao, J.B. Orlin · Journal of Algorithms · 260
1991 · Y.-C. Wei, C.-K. Cheng · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 258
1999 · David R. Karger · Mathematics of Operations Research · 244
2007 · Ning Xu, Narendra Ahuja, et al. · Computer Vision and Image Understanding · 233
1990 · Dan Gusfield · SIAM Journal on Computing · 229
2007 · P. Kohli, P.H.S. Torr · IEEE Transactions on Pattern Analysis and Machine Intelligence · 219
2005 · P. Kohli, P.H.S. Torr · IEEE/CVF International Conference on Computer Vision (ICCV) · 209
Works count: 3,618
Citation count: 31,010
Year
Topic
Type