Keyword

graph bandwidth

Description: A graph invariant defined by minimizing the largest difference between vertex labels across any edge, over all vertex orderings.
Wikidata ID: wiki/Q5597073
OpenAlex ID: keywords/graph-bandwidth
2003 · Gerhard J. Woeginger · Lecture notes in computer science · 813
2005 · Santosh Vempala · DIMACS series in discrete mathematics and theoretical computer science · 658
1964 · L. H. Harper · Journal of the Society for Industrial and Applied Mathematics · 475
1978 · M. R. Garey, R. L. Graham, et al. · SIAM Journal on Applied Mathematics · 326
1980 · James B. Saxe · SIAM Journal on Algebraic and Discrete Methods · 169
1986 · Burkhard Monien · SIAM Journal on Algebraic and Discrete Methods · 165
2000 · Uriel Feige · Journal of Computer and System Sciences · 156
2019 · Andris Ambainis, Kaspars Balodis, et al. · Society for Industrial and Applied Mathematics eBooks · 137
1999 · Yung-Ling Lai, Kenneth Williams · Journal of Graph Theory · 127
2008 · Julia Böttcher, Mathias Schacht, et al. · Mathematische Annalen · 116
1980 · W. M. Chan, Alan George · BIT Numerical Mathematics · 98
1983 · F. S. Makedon, C. H. Papadimitriou, et al. · Lecture notes in computer science · 92
1989 · F.R.K. Chung, P.D. Seymour · Discrete Mathematics · 86
2009 · Julia Böttcher, Klaas P. Pruessmann, et al. · European Journal of Combinatorics · 81
1981 · S. F. Assmann, G. W. Peck, et al. · SIAM Journal on Algebraic and Discrete Methods · 79
2006 · Eduardo Rodriguez-Tello, Jin-Kao Hao, et al. · European Journal of Operational Research · 71
1999 · Ton Kloks, Dieter Kratsch, et al. · Journal of Algorithms · 70
2002 · W. Unger · Annual Symposium on Foundations of Computer Science · 67
2013 · Peter Allen, Graham Brightwell, et al. · COMBINATORICA · 66
1985 · Fan R. K. Chung · SIAM Journal on Algebraic and Discrete Methods · 66
2003 · Woeginger, GJ Gerhard · TU/e Research Portal · 52
1998 · Uriel Feige · ACM Symposium on Theory of Computing (STOC) · 52
2001 · John Dunagan, Santosh Vempala · Lecture notes in computer science · 51
1999 · M.A. Fiol · Linear Algebra and its Applications · 47
1995 · Christoph Helmberg, Franz Rendl, et al. · Linear and Multilinear Algebra · 47
Works count: 367
Citation count: 6,225
Year
Topic
Type