Keyword

graph partitioning algorithms

Description: Graph partitioning algorithms divide a graph into subsets of vertices while optimizing criteria such as balance, connectivity, or the number of crossing edges.
OpenAlex ID: keywords/graph-partitioning-algorithms
1964 · L. H. Harper · Journal of the Society for Industrial and Applied Mathematics · 476
2006 · M. Attene, S. Katz, et al. · IEEE International Conference on Shape Modeling and Applications · 298
2013 · Bader, David, Meyerhenke, Henning, et al. · Contemporary mathematics - American Mathematical Society · 276
2011 · Santo Fortunato, Claudio Castellano · Springer eBooks · 244
1999 · Satish Rao · Annual Symposium on Computational Geometry (SoCG) · 238
1972 · David W. Matula · SIAM Journal on Applied Mathematics · 135
1995 · Svatopluk Poljak, Z Tuza · DIMACS series in discrete mathematics and theoretical computer science · 132
2013 · Bichot, Charles-Edmond, Siarry, Patrick 1952- · Wiley eBooks · 121
1994 · Noga Alon, Paul Seymour, et al. · SIAM Journal on Discrete Mathematics · 114
1995 · Stephen Guattery, Gary L. Miller · Symposium on Discrete Algorithms · 88
2015 · Daniel Margo, Margo Seltzer · Proceedings of the VLDB Endowment · 81
2018 · Liao, Renjie, Brockschmidt, Marc, et al. · arXiv (Cornell University) · 80
2006 · Manjeet Rege, Ming Dong, et al. · Proceedings · 74
1993 · L.A. Sanchis · IEEE Transactions on Computers · 73
1988 · Harold Gabow, Herbert Westermann · ACM Symposium on Theory of Computing (STOC) · 66
2008 · Sanjeev Arora, Satish Rao, et al. · Communications of the ACM · 46
2003 · W. E. Donath, A. J. Hoffman · WORLD SCIENTIFIC eBooks · 44
1983 · Mihalis Yannakakis, Paris C. Kanellakis, et al. · Lecture notes in computer science · 44
2003 · C. Gotsman · IEEE International Conference on Shape Modeling and Applications · 42
1994 · Stephen Guattery, Gary L. Miller · Defense Technical Information Center (DTIC) · 33
1979 · Dorwin Cartwright, Frank Harary · Elsevier eBooks · 31
2011 · Anand Louis, Prasad Raghavendra, et al. · Lecture notes in computer science · 29
2008 · Miquel Ferrer Sumsi · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · 28
Works count: 289
Citation count: 3,537
Year
Topic
Type