Browsing Computer Science by Author "Jain, Kshitij"
Now showing items 1-1 of 1
-
Minimum Shared-Power Edge Cut
Jain, Kshitij (University of Waterloo, 2018-08-24)We introduce a problem called the 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 cut by assigning ...