Keyword

graph separators

Description: Vertex subsets whose removal divides a graph into disconnected components or smaller parts, studied in graph algorithms and structural graph theory.
OpenAlex ID: keywords/graph-separators
1979 · Richard J. Lipton, Robert Endre Tarjan · SIAM Journal on Applied Mathematics · 1,629
1979 · Richard J. Lipton, Donald J. Rose, et al. · SIAM Journal on Numerical Analysis · 659
1996 · Daniel A. Spielman, Shang-Hua Teng · Annual Symposium on Foundations of Computer Science · 475
2004 · Cyril Gavoille, David Peleg, et al. · Journal of Algorithms · 301
1984 · John R Gilbert, Joan P Hutchinson, et al. · Journal of Algorithms · 295
1980 · Charles E. Leiserson · 276
1990 · Noga Alon, Paul Seymour, et al. · Journal of the American Mathematical Society · 272
2006 · Daniel A. Spielman, Shang-Hua Teng · Linear Algebra and its Applications · 265
1980 · Charles E. Leiserson · Annual Symposium on Foundations of Computer Science · 225
1992 · Bruce A. Reed · ACM Symposium on Theory of Computing (STOC) · 224
2002 · G.L. Miller, S.-H. Teng, et al. · Annual Symposium on Foundations of Computer Science · 194
2003 · William Cook, Paul Seymour · INFORMS journal on computing · 193
1997 · Alex Pothen · ICASE/LaRC interdisciplinary series in science and engineering · 193
1984 · Frank Thomson Leighton · Theory of Computing Systems · 186
2018 · Karl Bringmann, Ralph Keusch, et al. · Theoretical Computer Science · 181
1998 · Stephen Guattery, Gary L. Miller · SIAM Journal on Matrix Analysis and Applications · 171
2007 · Jianer Chen, Yang Liu, et al. · Algorithmica · 166
2000 · Monika R. Henzinger, Satish Rao, et al. · Journal of Algorithms · 153
1977 · Richard J. Lipton, Robert Endre Tarjan · Annual Symposium on Foundations of Computer Science · 151
1998 · John R. Gilbert, Gary L. Miller, et al. · SIAM Journal on Scientific Computing · 150
2013 · Dáaniel Marx, Barry O'sullivan, et al. · ACM Transactions on Algorithms · 145
1981 · Frank Thomson Leighton · Annual Symposium on Foundations of Computer Science · 144
2001 · Cyril Gavoille, David Peleg, et al. · Symposium on Discrete Algorithms · 140
1986 · John R. Gilbert, Robert Endre Tarjan · Numerische Mathematik · 134
1994 · Serge Plotkin, Satish Rao, et al. · Symposium on Discrete Algorithms · 131
Works count: 509
Citation count: 14,160
Year
Topic
Type