Keyword

graph separation

Description: A concept concerning the division or disconnection of graph vertices, but the titles do not establish a specific technical meaning.
OpenAlex ID: keywords/graph-separation
2006 · Maria Chudnovsky, Neil Robertson, et al. · Annals of Mathematics · 1,529
1985 · Robert E. Tarjan · Discrete Mathematics · 478
2005 · Dániel Marx · Theoretical Computer Science · 340
2007 · E. D. Demaine, M. Hajiaghayi · The Computer Journal · 275
1999 · Sanjeev Arora, David Karger, et al. · Journal of Computer and System Sciences · 236
1960 · C. ST. J. A. Nash-Williams · Canadian Journal of Mathematics · 197
1993 · Dan Geiger, Judea Pearl · The Annals of Statistics · 162
2014 · Dániel Marx, Igor Razgon · SIAM Journal on Computing · 155
2000 · Monika R. Henzinger, Satish Rao, et al. · Journal of Algorithms · 155
2011 · Dániel Marx, Igor Razgon · ACM Symposium on Theory of Computing (STOC) · 115
2014 · Marek Cygan, Stefan Kratsch, et al. · ACM Transactions on Computation Theory · 78
2005 · Panagiotis Papasoglou · Annals of Mathematics · 73
2006 · Harold N. Gabow · Journal of the ACM · 66
1979 · S. Arunkumar, S.H. Lee · IEEE Transactions on Reliability · 65
1965 · W.T. Tutte · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 65
1994 · David Hartvigsen, Russell Mardon · SIAM Journal on Discrete Mathematics · 64
2020 · Marek Cygan, Paweł Komosa, et al. · ACM Transactions on Algorithms · 63
2017 · Ken-ichi Kawarabayashi, Robin Thomas, et al. · Journal of Combinatorial Theory Series B · 58
2013 · Sepp Hartung, Andre Nichterlein · IEEE Conference on Computational Complexity (CCC) · 56
2015 · Stefan Kratsch, Marcin Pilipczuk, et al. · SIAM Journal on Discrete Mathematics · 50
2012 · Daniel Lokshtanov, M. S. Ramanujan · Lecture notes in computer science · 48
2006 · Daniel Golovin, Viswanath Nagarajan, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 44
2018 · Nicolas Bousquet, Jean Daligault, et al. · SIAM Journal on Computing · 41
Works count: 270
Citation count: 6,134
Year
Topic
Type