A polynomial time algorithm to compute the connected treewidth of a series–parallel graph

It is well known that the treewidth of a graph G corresponds to the node search number where a team of searchers is pursuing a fugitive that is lazy and invisible (or alternatively is agile and visible) and has the ability to move with infinite speed via unguarded paths. Recently, monotone and conne...

Ausführliche Beschreibung