Stephan Kreutzer, Disjoint Paths in Graphs and Digraphs

Room B332 IBS (기초과학연구원)

One of the important algorithmic consequences of Robertson and Seymour's Graph Minor Project is their proof that the k-Vertex-Disjoint Paths problem is fixed-parameter tractable on the class of all undirected