Keyword

max-cut problem

Description: A combinatorial optimization problem that partitions a graph’s vertices to maximize the total weight of edges crossing between the two groups.
Wikidata ID: wiki/Q942557
OpenAlex ID: keywords/maximum-cut-problem
2016 · Takahiro Inagaki, Yoshitaka Haribara, et al. · Science · 985
1988 · Francisco Barahona, Martin Grötschel, et al. · Operations Research · 632
1997 · Bojan Mohar · Springer eBooks · 548
2019 · Hayato Goto, Kosuke Tatsumura, et al. · Science Advances · 547
2021 · Toshimori Honjo, Tomohiro Sonobe, et al. · Science Advances · 457
1975 · F. Hadlock · SIAM Journal on Computing · 457
2013 · Zhe Wang, Alireza Marandi, et al. · Physical Review A · 450
1997 · Michel X. Goemans · Mathematical Programming · 266
2002 · P. Festa, P.M. Pardalos, et al. · Optimization methods & software · 259
2020 · Thomas Barrett, William Clements, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 257
1989 · F. Barahona, M. Jünger, et al. · Mathematical Programming · 242
2019 · Jeffrey Chou, Suraj Bramhavar, et al. · Scientific Reports · 223
2021 · S. Dutta, A. Khanna, et al. · Nature Electronics · 210
1993 · C. Delorme, S. Poljak · Mathematical Programming · 207
2006 · Alain Billionnet, Sourour Elloumi · Mathematical Programming · 204
1981 · M. Grötschel, W.R. Pulleyblank · Operations Research Letters · 191
2009 · R.Y. Chang, Zhifeng Tao, et al. · IEEE Transactions on Vehicular Technology · 185
2019 · Jaeho Choi, Joongheon Kim · International Conference on Information and Communication Technology Convergence (ICTC) · 178
2005 · Monique Laurent, Franz Rendl · Handbooks in operations research and management science · 177
1983 · Francisco Barahona · Operations Research Letters · 171
2012 · Una Benlic, Jin-Kao Hao · Engineering Applications of Artificial Intelligence · 169
1999 · Alexander A. Ageev, Maxim I. Sviridenko · Lecture notes in computer science · 165
2012 · YONATAN BILU, NATHAN LINIAL · Combinatorics Probability Computing · 161
Works count: 1,001
Citation count: 19,920
Year
Topic
Type