Sum-Networks: Min-Cut = 2 Does Not Guarantee Solvability

Abstract

In this paper, we consider sum-networks where each terminal requires sum of all the sources. For a sum-network having 3 sources and 3 terminals, it is known that the network is solvable if the min-cut between each source and each terminal is at least 2. However, it is not known whether this condition is sufficient for sum-networks having arbitrary number of… (More)
DOI: 10.1109/LCOMM.2013.101413.131605

Topics

1 Figure or Table

Slides referencing similar topics