Theoretical Computer Science · 1993 · 232 citations · 21 references
ComputingComputer ScienceMathematicsAlgorithmsData StructuresTheory Of ComputationDirected Acyclic GraphsGraph AlgorithmsGraph TheoryRecursion TheoryMonadic Second-order LogicMonadsTree AlgorithmsTree-graph
21
Easy problems for tree-decomposable graphs
Stefan Arnborg, Jens Lagergren, Detlef Seese · Journal of Algorithms · 1991 · 874 citations
The NP-completeness column: An ongoing guide
David S. Johnson · Journal of Algorithms · 1986 · 803 citations