1 problem

0 votes0 replies1 view
Dynamic programming conjecture for line planning on graphs of treewidth 2
Dynamic programming conjecture. A dynamic programming approach similar to the one used on trees can be used on graphs with treewidth $2$ .
Conjectureopengraph-algorithms public-transport treewidtharXiv posted 2 days ago

Dynamic programming conjecture for line planning on graphs of treewidth 2