Arrow Research search
Back to STOC

STOC 1993

A linear time algorithm for finding tree-decompositions of small treewidth

Conference Paper Accepted Paper Algorithms and Complexity ยท Theoretical Computer Science

Abstract

No abstract is available in the live database for this paper.

Authors

Keywords

  • graph algorithms
  • graph minors
  • partial k -trees
  • pathwidth
  • treewidth

Context

Venue
ACM Symposium on Theory of Computing
Archive span
1969-2025
Indexed papers
4364
Paper id
683339910001457676
v2026.09.13