Quantcast
Channel: Active questions tagged treewidth - Theoretical Computer Science Stack Exchange
Viewing all articles
Browse latest Browse all 31

Directed tree decompositions on subtrees of DAGs

$
0
0

Given a DAG, is the arboreal decomposition of the DAG with the guarantee that given a node $x$, $v$ such that $x$ is reachable from $v$ are in the subtree of $x$? If not, is there a similar decomposition that achieves this?


Viewing all articles
Browse latest Browse all 31

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>