Hardness of Minimum Barrier Shrinkage and Minimum Installation Path

19 Aug 2020 Cabello Sergio de Verdière Éric Colin

In the Minimum Installation Path problem, we are given a graph $G$ with edge weights $w(. )$ and two vertices $s,t$ of $G$... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMPUTATIONAL COMPLEXITY
  • COMPUTATIONAL GEOMETRY