An annotated bibliography on guaranteed graph searching

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

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 partial k-arboretum of graphs with bounded treewidth

Hans L. Bodlaender · Theoretical Computer Science · 1998 · 1.1K citations · Full text

Natural Sciences, Mathematics, Combinatorics +6

Vertex-to-vertex pursuit in a graph

Richard J. Nowakowski, Peter Winkler · Discrete Mathematics · 1983 · 600 citations

Computing, Computer Science, Mathematics +9

A game of cops and robbers

Martin Aigner, M. Fromme · Discrete Applied Mathematics · 1984 · 426 citations

Social Sciences, Decision Sciences, Game Theory +1