Keyword

vertex separators

Description: Sets of vertices whose removal disconnects a graph or separates it into parts, used in graph theory and computational graph partitioning.
Wikidata ID: wiki/Q7922780
OpenAlex ID: keywords/vertex-separators
1990 · Alex Pothen, Horst D. Simon, et al. · SIAM Journal on Matrix Analysis and Applications · 1,865
1980 · Richard J. Lipton, Robert Endre Tarjan · SIAM Journal on Computing · 757
1998 · George Karypis, Vipin Kumar · Journal of Parallel and Distributed Computing · 574
1993 · P.D. Seymour, R. Thomas · Journal of Combinatorial Theory Series B · 536
1992 · Thang Nguyen Bui, Curt Jones · Information Processing Letters · 406
1995 · George Karypis, Vipin Kumar · ACM/IEEE Conference on Supercomputing (SC) · 379
1995 · H.L. Bodlaender, J.R. Gilbert, et al. · Journal of Algorithms · 375
1986 · Lefteris M. Kirousis, Christos H. Papadimitriou · Theoretical Computer Science · 330
2004 · Cevdet Aykanat, Ali Pinar, et al. · SIAM Journal on Scientific Computing · 176
2007 · Sameet Sreenivasan, Reuven Cohen, et al. · Physical Review E · 159
2010 · Guy E. Blelloch, Phillip B. Gibbons, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 145
2005 · Uriel Feige, MohammadTaghi Hajiaghayi, et al. · ACM Symposium on Theory of Computing (STOC) · 141
2023 · Angus Lowe, Matija Medvidović, et al. · Quantum · 140
2019 · Philipp Zschoche, Till Fluschnik, et al. · Journal of Computer and System Sciences · 126
2012 · Fedor V. Fomin, Yngve Villanger · COMBINATORICA · 113
2001 · Jürgen Schulze · BIT Numerical Mathematics · 109
1997 · Anders Yeo · Journal of Combinatorial Theory Series B · 85
2008 · Ron Aharoni, Eli Berger · Inventiones mathematicae · 82
2013 · JACOB FOX, JÁNOS PACH · Combinatorics Probability Computing · 81
2016 · Sean Weerakkody, Xiaofei Liu, et al. · IEEE Transactions on Control of Network Systems · 80
2007 · Janez Povh, Franz Rendl · SIAM Journal on Optimization · 80
1978 · Carsten Thomassen · Lecture notes in mathematics · 79
2010 · Dániel Marx · ACM Symposium on Theory of Computing (STOC) · 77
1984 · John R. Gilbert, Donald J. Rose, et al. · SIAM Journal on Algebraic and Discrete Methods · 70
Works count: 238
Citation count: 9,266
Year
Topic
Type