Maximilian Gorsky, The Disjoint Paths Problem lies in the Oort cloud of algorithms
In this talk we discuss recent work to that establishes that the bounds of the Vital Linkage Function is single-exponential. This has immediate impacts on the complexity of the k-Disjoint …