Search Results for author: Martin Charles Golumbic

Found 1 papers, 0 papers with code

An Effective Upperbound on Treewidth Using Partial Fill-in of Separators

no code implementations6 Sep 2019 Boi Faltings, Martin Charles Golumbic

Partitioning a graph using graph separators, and particularly clique separators, are well-known techniques to decompose a graph into smaller units which can be treated independently.

Cannot find the paper you are looking for? You can Submit a new open access paper.