activity
20102021
most citedA lower bound on the tree-width of graphs with irrelevant vertices

5 citations · 9 across the 5 of their papers we have counts for

collaborators
Showing 2013Show all

1 paper · 1 filter

math.CO2013

Irrelevant Vertices for the Planar Disjoint Paths Problem

Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause +3

The Disjoint Paths Problem asks, given a graph and a set of pairs of terminals , whether there is a collection of pairwise vertex-disjoi…