Keyword

minor-closed graph classes

Description: Families of graphs closed under taking minors, formed by deleting vertices or edges and contracting edges.
Wikidata ID: wiki/Q131935074
OpenAlex ID: keywords/minor-closed-graph-classes
1996 · Hans L. Bodlaender · SIAM Journal on Computing · 1,917
1993 · Hans L. Bodlaender · ACM Symposium on Theory of Computing (STOC) · 376
2011 · Ken-ichi Kawarabayashi, Yusuke Kobayashi, et al. · Journal of Combinatorial Theory Series B · 293
2020 · Edouard Bonnet, Eun Jung Kim, et al. · Journal of the ACM · 284
1982 · Larry J. Stockmeyer, Vijay V. Vazirani · Information Processing Letters · 260
1973 · Nicholas D. Roussopoulos · Information Processing Letters · 198
2020 · Vida Dujmović, Gwenaël Joret, et al. · Journal of the ACM · 182
2005 · László Lovász · Bulletin of the American Mathematical Society · 180
1993 · Matthias Middendorf, Frank Pfeiffer · COMBINATORICA · 165
2007 · Jaroslav Nešetřil, Patrice Ossona de Mendez · European Journal of Combinatorics · 157
2004 · Erik D. Demaine, Fedor V. Fomin, et al. · SIAM Journal on Discrete Mathematics · 135
2017 · Vida Dujmović, Pat Morin, et al. · Journal of Combinatorial Theory Series B · 116
2010 · Ken-ichi Kawarabayashi, Bruce Reed · Annual Symposium on Foundations of Computer Science · 104
2006 · Serguei Norine, Paul Seymour, et al. · Journal of Combinatorial Theory Series B · 104
2010 · Christoph Lenzen, Roger Wattenhofer · Lecture notes in computer science · 79
1991 · Jens Lagergren, Stefan Arnborg · Lecture notes in computer science · 74
2024 · Tuukka Korhonen, Michał Pilipczuk, et al. · Annual Symposium on Foundations of Computer Science · 61
2025 · Édouard Bonnet, O-joung Kwon, et al. · Journal of Combinatorial Theory Series B · 51
2016 · Jannis Bulian, Anuj Dawar · Algorithmica · 51
2019 · Vida Dujmovic, Gwenaël Joret, et al. · Annual Symposium on Foundations of Computer Science · 50
2009 · COLIN McDIARMID · Combinatorics Probability Computing · 50
2020 · Talya Eden, Dana Ron, et al. · Society for Industrial and Applied Mathematics eBooks · 45
2006 · Gaurav Goel, Jens Gustedt · Lecture notes in computer science · 45
2010 · Pim van ’t Hof, Marcin Kamiński, et al. · Discrete Applied Mathematics · 43
Works count: 212
Citation count: 6,805
Year
Topic
Type