List matrix partitions of chordal graphs

The strong perfect graph theorem

Maria Chudnovsky, Neil Robertson, Paul Seymour et al. · Annals of Mathematics · 2006 · 1.3K citations · Full text

Natural Sciences, Mathematics, Combinatorics +6

Linear time algorithms for NP-hard problems restricted to partial k-trees

Stefan Arnborg, Andrzej Proskurowski · Discrete Applied Mathematics · 1989 · 579 citations

Computing, Computer Science, Mathematics +8

Decomposition by clique separators

Robert E. Tarjan · Discrete Mathematics · 1985 · 439 citations

Natural Sciences, Mathematics, Combinatorics +4

Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs

Hans L. Bodlaender, Ton Kloks · Journal of Algorithms · 1996 · 290 citations

Computing, Computer Science, Mathematics +10

Graphs and homomorphisms

Choice Reviews Online · 2005 · 260 citations