Keyword

graph bisection

Description: A graph partitioning problem that divides a graph's vertices into two nearly equal groups while minimizing the edges between them.
OpenAlex ID: keywords/graph-bisection
1996 · Christoph Helmberg, Franz Rendl, et al. · SIAM Journal on Optimization · 803
2001 · F. McSherry · Annual Symposium on Foundations of Computer Science · 729
1995 · Bruce Hendrickson, Robert Leland · SIAM Journal on Scientific Computing · 558
2001 · Anne Condon, Richard M. Karp · Random Structures and Algorithms · 521
1987 · Ravi B. Boppana · Annual Symposium on Foundations of Computer Science · 394
1995 · George Karypis, Vipin Kumar · ACM/IEEE Conference on Supercomputing (SC) · 379
1994 · Kenneth D. Boese, Andrew B. Kahng, et al. · Operations Research Letters · 375
1987 · T. N. Bui, S. Chaudhuri, et al. · COMBINATORICA · 367
1993 · Thang Nguyen Bui, Curt Jones · PPSC · 298
1984 · John R Gilbert, Joan P Hutchinson, et al. · Journal of Algorithms · 295
1999 · Sanjeev Arora, David Karger, et al. · Journal of Computer and System Sciences · 232
2001 · Uriel Feige, Joe Kilian · Journal of Computer and System Sciences · 221
1993 · Dorothea Wagner, Frank Wagner · Lecture notes in computer science · 197
2002 · A. Frieze, R. Kannan · Annual Symposium on Foundations of Computer Science · 192
1998 · Mark Jerrum, Gregory B. Sorkin · Discrete Applied Mathematics · 161
2002 · Uriel Feige, Robert Krauthgamer · SIAM Journal on Computing · 159
2016 · Long Gong, Huihui Jiang, et al. · IEEE/ACM Transactions on Networking · 149
2011 · Venkatesan Guruswami, Ali Kemal Sinop · Annual Symposium on Foundations of Computer Science · 132
1989 · T. Bui, C. Heigham, et al. · ACM/IEEE Design Automation Conference (DAC) · 127
1999 · Anne Condon, Richard M. Karp · Lecture notes in computer science · 109
2004 · Kevin Lang, Satish Rao · Lecture notes in computer science · 107
1995 · Svatopluk Poljak, Franz Rendl · SIAM Journal on Optimization · 95
Works count: 298
Citation count: 12,540
Year
Topic
Type