Keyword

cutwidth

Description: A graph-theoretic parameter measuring the minimum, over vertex orderings, of the maximum number of edges crossing a division between consecutive vertices.
Wikidata ID: wiki/Q110772608
OpenAlex ID: keywords/cutwidth
2009 · Hans L. Bodlaender, Rodney G. Downey, et al. · Journal of Computer and System Sciences · 658
1987 · Fan R. K. Chung, Frank Thomson Leighton, et al. · SIAM Journal on Algebraic and Discrete Methods · 311
2008 · Michael R. Fellows, Daniel Lokshtanov, et al. · Lecture notes in computer science · 182
1992 · Martin Juvan, Bojan Mohar · Discrete Applied Mathematics · 158
1986 · Grzegorz Rozenberg, Emo Welzl · Information and Control · 157
1992 · Lenwood S. Heath, Frank Thomson Leighton, et al. · SIAM Journal on Discrete Mathematics · 152
1993 · Ephraim Korach, Nir Solel · Discrete Applied Mathematics · 116
2000 · S.L. Bezrukov, J.D. Chavez, et al. · Discrete Mathematics · 105
2014 · Kimon Drakopoulos, Asuman Ozdaglar, et al. · IEEE Transactions on Network Science and Engineering · 104
1989 · Fillia Makedon, Ivan Hal Sudborough · Discrete Applied Mathematics · 101
1983 · F. S. Makedon, C. H. Papadimitriou, et al. · Lecture notes in computer science · 92
2008 · Hans L. Bodlaender, Rodney G. Downey, et al. · Lecture notes in computer science · 88
1989 · F.R.K. Chung, P.D. Seymour · Discrete Mathematics · 86
2000 · S.L. Bezrukov · Annals of Combinatorics · 81
2005 · Jinbo Huang, Adnan Darwiche · Lecture notes in computer science · 66
1990 · P. Scheffler · Physica-Verlag eBooks · 66
1985 · Fan R. K. Chung · SIAM Journal on Algebraic and Discrete Methods · 66
2000 · Dimitrios M. Thilikos, Maria J. Serna, et al. · Lecture notes in computer science · 60
2005 · Dimitrios M. Thilikos, Maria Serna, et al. · Journal of Algorithms · 57
1990 · Dan Bienstock · Journal of Combinatorial Theory Series B · 54
2003 · Fedor V. Fomin, Dimitrios M. Thilikos · Discrete Applied Mathematics · 53
2016 · Kimon Drakopoulos, Asuman Ozdaglar, et al. · Mathematics of Operations Research · 52
2000 · JOSEP DÍAZ, MATHEW D. PENROSE, et al. · Combinatorics Probability Computing · 50
1985 · Moon-Jung Chung, Fillia Makedon, et al. · SIAM Journal on Computing · 50
2011 · Maria Chudnovsky, Alexandra Fradkin, et al. · Journal of Combinatorial Theory Series B · 48
Works count: 233
Citation count: 4,525
Year
Topic
Type