Minimum shared-power edge cut

Sergio Cabello, Kshitij Jain, Anna Lubiw, Debajyoti Mondal

Abstract: We introduce a problem called minimum shared-power edge cut (MSPEC). The input to the problem is an undirected edge-weighted graph with distinguished vertices s and t, and the goal is to find an s-t ...