Keyword

graph width parameters

Description: Structural measures in graph theory, such as treewidth, that quantify how closely a graph resembles simpler structures and inform algorithm design.
OpenAlex ID: keywords/graph-width-parameters
2012 · Martin Vatshelle · NORA - Norwegian Open Research Archives · 127
1995 · Hans L. Bodlaender, Ton Kloks, et al. · SIAM Journal on Discrete Mathematics · 123
2016 · Sang-il Oum · Discrete Applied Mathematics · 79
2007 · Sang‐il Oum · Journal of Graph Theory · 66
2002 · Rodica Boliac, Vadim Lozin · Lecture notes in computer science · 65
2017 · Dong Yeap Kang, O-joung Kwon, et al. · Theoretical Computer Science · 56
2011 · Choongbum Lee, Joonkyung Lee, et al. · Journal of Graph Theory · 56
2019 · Lars Jaffke, O-joung Kwon, et al. · Discrete Applied Mathematics · 54
2006 · L. Sunil Chandran, T. Kavitha · Discrete Mathematics · 48
2022 · Hugo Jacob, Marcin Pilipczuk · Lecture notes in computer science · 45
2015 · Sigve Hortemo Sæther, Martin Vatshelle · Theoretical Computer Science · 36
2009 · Vít Jelínek · Discrete Applied Mathematics · 36
1993 · Hans Bodlaender, Ton Kloks, et al. · Lecture notes in computer science · 36
2006 · Vadim Lozin, Dieter Rautenbach · Australas. J Comb. · 34
2012 · Hans L. Bodlaender · Lecture notes in computer science · 32
2008 · Pierre Fraigniaud, Nicolas Nisse · Information and Computation · 31
2021 · Wojciech Czerwiński, Wojciech Nadara, et al. · SIAM Journal on Discrete Mathematics · 30
2022 · Rémy Belmonte, Eun Jung Kim, et al. · SIAM Journal on Discrete Mathematics · 28
2015 · Frank Gurski, Egon Wanke, et al. · Theoretical Computer Science · 28
2016 · Reinhard Diestel, Daniel Král', et al. · Oberwolfach Reports · 27
2021 · Nick Brettell, Jake Horsfield, et al. · Journal of Graph Theory · 26
2015 · Isolde Adler, Mamadou Moustapha Kanté · Theoretical Computer Science · 26
2019 · Frank Gurski, Carolin Rehs · Theory of Computing Systems · 24
2015 · Sigve Hortemo Sæther, Jan Arne Telle · Algorithmica · 23
2025 · Hickingbotham, Robert · arXiv (Cornell University) · 22
Works count: 200
Citation count: 1,882
Year
Topic
Type