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

Polynomial time solvable in series parallel graph but NP-hard in graph with bounded treewidth

$
0
0

Whether there is a problem to meet the conditions: it is polynomial time solvable in series parallel graphs but NP-hard in graph with bounded treewidth?


Viewing all articles
Browse latest Browse all 37

Trending Articles



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