Multicut Problems in Almost-Planar Graphs: the Dependency of Complexity on the Demand Pattern.

Florian Hrsch, Dniel Marx

Browse the full ESA paper archive.