An Experimental Study of the Treewidth of Real-World Graph Data (Extended Version)

Silviu Maniu, Pierre Senellart, Suraj Jog

Treewidth is a parameter that measures how tree-like a relational instance is, and whether it can reasonably be decomposed into a tree. Many computation tasks are known to be tract…