vix.ing · top · new · best · stats · spec

Tree-width, path-width, and cutwidth

1993/05/01 by Ephraim Korach, Nir Solel · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Bounded function #Combinatorics #Computer science #Constant (computer programming) #Discrete mathematics #Graph #Graph theory and applications #Interconnection Networks and Systems #Mathematical analysis #Mathematics #Path (computing) #Pathwidth #Tree (set theory) #Tree decomposition #Upper and lower bounds

paper · doi:10.1016/0166-218x(93)90171-j

crossref issued 1993/05/01 · crossref published 1993/05/01 · crossref published-print 1993/05/01 · openalex publication_date 1993/05/01 · crossref created 2002/07/26 · crossref deposited 2019/04/13 · openalex created_date 2025/10/10 · crossref indexed 2026/06/30 · openalex updated_date 2026/06/30

Citations

Cited by