Keyword

bounded treewidth graphs

Description: Graphs whose treewidth is limited by a fixed bound, a structural restriction used in graph algorithms and theoretical computer science.
OpenAlex ID: keywords/bounded-treewidth-graphs
2001 · Cyril Gavoille, Michal Katz, et al. · Lecture notes in computer science · 118
2005 · Hans L. Bodlaender, Fedor V. Fomin · Theoretical Computer Science · 81
2016 · Mikołaj Bojańczyk, Michał Pilipczuk · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 77
2018 · Hadrien Cambazard, Nicolas Catusse · European Journal of Operational Research · 70
1996 · Frigioni, Daniele, Marchetti-Spaccamela, Alberto, et al. · IRIS Research product catalog (Sapienza University of Rome) · 53
2021 · Tesshu Hanaka, Yasuaki Kobayashi, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 47
2003 · Yuri Rabinovich · ACM Symposium on Theory of Computing (STOC) · 47
2019 · Talya Eden, Dana Ron, et al. · Society for Industrial and Applied Mathematics eBooks · 46
2007 · Banu Dost, Tomer Shlomi, et al. · Lecture notes in computer science · 44
2021 · Parinya Chalermsook, Syamantak Das, et al. · Society for Industrial and Applied Mathematics eBooks · 40
1996 · Hans L. Bodlaender, Babette Fluiter · Lecture notes in computer science · 28
2023 · Jacob Focke, Dániel Marx, et al. · Society for Industrial and Applied Mathematics eBooks · 27
2008 · Yuri Rabinovich · Discrete & Computational Geometry · 27
1994 · Daniele Frigioni, Alberto Marchetti-Spaccamela, et al. · Lecture notes in computer science · 25
2018 · Behnezhad, Soheil, Derakhshan, Mahsa, et al. · arXiv (Cornell University) · 24
2012 · Emilio Di Giacomo, Walter Didimo, et al. · Lecture notes in computer science · 23
2010 · Eden Chlamtac, Robert Krauthgamer, et al. · Lecture notes in computer science · 23
2017 · Guillaume Bagan, Houcine Boumediene-Merouane, et al. · Discrete Applied Mathematics · 21
2011 · Michael R. Fellows, Danny Hermelin, et al. · Algorithmica · 21
2009 · Erik D. Demaine, MohammadTaghi Hajiaghayi, et al. · Lecture notes in computer science · 19
2019 · Samir Datta, Anish Mukherjee, et al. · Logical Methods in Computer Science · 17
1996 · Daniele Frigioni, Alberto Marchetti-Spaccamela, et al. · Symposium on Discrete Algorithms · 16
2022 · Flavia Bonomo-Braberman, Carolina Lucía Gonzalez · Discrete Applied Mathematics · 15
2015 · Niranka Banerjee, Sankardeep Chakraborty, et al. · Lecture notes in computer science · 14
Works count: 115
Citation count: 1,282
Year
Topic
Type