Keyword

multicut

Description: A graph partitioning concept involving the selection of edges whose removal separates vertices into specified groups, studied in combinatorial optimization.
OpenAlex ID: keywords/multicut
1996 · Naveen Garg, Vijay V. Vazirani, et al. · SIAM Journal on Computing · 405
1998 · G. Even, J. (Seffi) Naor, et al. · Algorithmica · 367
2017 · Alexander Kirillov, Evgeny Levinkov, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 273
2016 · Siyu Tang, Bjoern Andres, et al. · Lecture notes in computer science · 228
2010 · Sanjeev Arora, Boaz Barak, et al. · Annual Symposium on Foundations of Computer Science · 217
2017 · Thorsten Beier, Constantin Pape, et al. · Nature Methods · 177
2000 · Guy Even, Joseph Seffi Naor, et al. · Journal of the ACM · 177
2013 · Dáaniel Marx, Barry O'sullivan, et al. · ACM Transactions on Algorithms · 145
2015 · M. Keuper, E. Levinkov, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 142
2004 · D.B. Shmoys, C. Swamy · Annual Symposium on Foundations of Computer Science · 121
2009 · Marcos Mariño, Ricardo Schiappa, et al. · Journal of Mathematical Physics · 110
1996 · C. E. Ferreira, A. Martin, et al. · Mathematical Programming · 102
2005 · S. Chawla, R. Krauthgamer, et al. · IEEE Conference on Computational Complexity (CCC) · 86
2020 · Tien Mai, Andrea Lodi · European Journal of Operational Research · 85
2014 · Marek Cygan, Stefan Kratsch, et al. · ACM Transactions on Computation Theory · 77
2009 · Mingyu Xiao · Theory of Computing Systems · 65
2020 · Steffen Wolf, Alberto Bailoni, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 55
2015 · Jörg Hendrik Kappes, Markus Speth, et al. · Computer Vision and Image Understanding · 54
2000 · Guy Even, Joseph (Seffi) Naor, et al. · SIAM Journal on Discrete Mathematics · 50
2000 · Ralf Borndörfer, Robert Weismantel · Mathematical Programming · 41
2017 · Moses Charikar, Neha Gupta, et al. · Lecture notes in computer science · 39
2016 · Kirillov, Alexander, Levinkov, Evgeny, et al. · arXiv (Cornell University) · 39
2000 · Mourad Baïou, Francisco Barahona, et al. · Mathematics of Operations Research · 39
Works count: 204
Citation count: 4,337
Year
Topic
Type