Recoloring graphs via tree decompositions

A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

Hans L. Bodlaender · SIAM Journal on Computing · 1996 · 1.6K citations

Computing, Computer Science, Algorithms +11

Incidence matrices and interval graphs

D. R. Fulkerson, Oliver Gross · Pacific Journal of Mathematics · 1965 · 1.3K citations · Full text

Computing, Biology, Genetics +14

Complexity of Finding Embeddings in a <i>k</i>-Tree

Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 1987 · 1.2K citations

Computing, Computer Science, Mathematics +15

A Survey of Combinatorial Gray Codes

Carla D. Savage · SIAM Review · 1997 · 487 citations

Natural Sciences, Computer Science, Mathematics +7

A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph

Mark Jerrum · Random Structures and Algorithms · 1995 · 296 citations

Natural Sciences, Computer Science, Mathematics +12