The NP-Completeness of Finding Treewidth for Graphs and a 4-Approximation for Finding Treewidth

open_access
Open Access