Keyword

vertex separation

Description: A graph layout measure defined as the minimum, over linear vertex orderings, of the largest boundary separating processed and unprocessed vertices.
OpenAlex ID: keywords/vertex-separation
1985 · William H. Cunningham · Journal of the ACM · 288
1994 · J.A. Ellis, I.H. Sudborough, et al. · Information and Computation · 264
2001 · Wolfgang Espelage, Frank Gurski, et al. · Lecture notes in computer science · 170
1988 · B. Monien, I.H. Sudborough · Theoretical Computer Science · 167
2003 · Rodney G. Downey, Vladimir Estivill-Castro, et al. · Electronic Notes in Theoretical Computer Science · 150
1995 · M. X. Goemans, V. S. Ramakrishnan · COMBINATORICA · 86
2014 · Leah Epstein, Asaf Levin, et al. · Algorithmica · 84
2001 · Josep Dı́az, Mathew D. Penrose, et al. · Journal of Algorithms · 70
2006 · Harold N. Gabow · Journal of the ACM · 64
1982 · U. Abel, R. Bicker · IEEE Transactions on Reliability · 62
2018 · Mouquan Shen, Sing Kiong Nguang, et al. · IEEE Transactions on Automatic Control · 59
2012 · G. Gutin, G. Muciaccia, et al. · Information Processing Letters · 50
2000 · JOSEP DÍAZ, MATHEW D. PENROSE, et al. · Combinatorics Probability Computing · 49
2004 · Kasturi Varadarajan, Ganesh Venkataraman · Symposium on Discrete Algorithms · 48
2001 · T. Böhme, F. Göring, et al. · Journal of Graph Theory · 47
2000 · Konstantin Skodinis · Lecture notes in computer science · 40
2007 · John Ellis, Robert Warren · Discrete Applied Mathematics · 37
2009 · Pellegrini, Francois · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 34
1987 · Ellis, J. A. · Open Scholarship Institutional Repository (Washington University in St. Louis) · 34
2001 · Marshall Bern, David Eppstein · Lecture notes in computer science · 32
2011 · David Coudert, Jean-Sébastien Sereni · Discrete Applied Mathematics · 30
2010 · Anupam Gupta, Viswanath Nagarajan, et al. · Operations Research Letters · 29
2004 · John Ellis, Minko Markov · Information and Computation · 28
Works count: 136
Citation count: 2,662
Year
Topic
Type