Keyword

bounded treewidth

Description: A graph-structural property in which a graph’s treewidth is limited by a fixed bound, often enabling efficient algorithms.
OpenAlex ID: keywords/bounded-treewidth
1998 · Hans L. Bodlaender · Theoretical Computer Science · 1,415
1991 · Stefan Arnborg, Jens Lagergren, et al. · Journal of Algorithms · 1,040
1994 · N. Robertson, P. Seymour, et al. · Journal of Combinatorial Theory Series B · 527
2002 · Georg Gottlob, Nicola Leone, et al. · Journal of Computer and System Sciences · 492
2008 · Christos H. Papadimitriou, Tim Roughgarden · Journal of the ACM · 411
2007 · H. L. Bodlaender, A. M. C. A. Koster · The Computer Journal · 354
1997 · Hans L. Bodlaender · Lecture notes in computer science · 339
2011 · Michael Lampis · Algorithmica · 300
2001 · Markus Frick, Martin Grohe · Journal of the ACM · 276
1992 · Hans L. Bodlaender, Mike R. Fellows, et al. · Lecture notes in computer science · 238
2002 · Víctor Dalmau, Phokion G. Kolaitis, et al. · Lecture notes in computer science · 206
2000 · Daniele Frigioni, Alberto Marchetti-Spaccamela, et al. · Journal of Algorithms · 201
1992 · M. Biró, M. Hujter, et al. · Discrete Mathematics · 196
2009 · Ulrich Pferschy, Joachim Schauer · Journal of Graph Algorithms and Applications · 177
2002 · Daniel Kobler, Udi Rotics · Discrete Applied Mathematics · 175
1998 · Hans L. Bodlaender, Torben Hagerup · SIAM Journal on Computing · 165
2013 · Zdeněk Dvořák, Daniel Král, et al. · Journal of the ACM · 149
2004 · Guillaume Fertin, André Raspaud, et al. · Journal of Graph Theory · 148
2010 · Zdeněk Dvořák · Journal of Graph Theory · 143
2013 · Radu Iosif, Adam Rogalewicz, et al. · Lecture notes in computer science · 142
2007 · Martin Grohe · 133
2006 · Leizhen Cai, Siu Man Chan, et al. · Lecture notes in computer science · 131
2011 · Mohammadhossein Bateni, Mohammadtaghi Hajiaghayi, et al. · Journal of the ACM · 125
2005 · Fedor V. Fomin, Fabrizio Grandoni, et al. · Bulletin of the European Association for Theoretical Computer Science · 124
Works count: 865
Citation count: 18,660
Year
Topic
Type