Hardness of Minimum Barrier Shrinkage and Minimum Installation Path

Cabello, S; de Verdiere, EC

de Verdiere, EC (corresponding author), Univ Gustave Eiffel, LIGM, CNRS, ESIEE Paris, F-77454 Marne La Vallee, France.

THEORETICAL COMPUTER SCIENCE, 2020; 835 (): 120

Abstract

In the MINIMUM INSTALLATION PATH problem, we are given a graph G with edge weights w(center dot) and two vertices s, t of G. We want to assign a non-n......

Full Text Link