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

Tree-width and path-width of comparability graphs of interval orders

1995/01/01 by R. Garbe, Renate Garbe · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Comparability #Complexity and Algorithms in Graphs #Computer science #Constructive #Discrete mathematics #Formal Methods in Verification #Graph #Interval (graph theory) #Interval graph #Line graph #Mathematics #Path (computing) #Path length #Pathwidth #Tree (set theory) #Tree decomposition

paper · doi:10.1007/3-540-59071-4_35

crossref issued 1995/01/01 · crossref published 1995/01/01 · crossref published-print 1995/01/01 · openalex publication_date 1995/01/01 · crossref published-online 2005/06/01 · crossref created 2012/02/26 · crossref deposited 2021/04/27 · crossref indexed 2024/09/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Citations

Cited by