Computing bounds on network capacity regions as a polytope reconstruction problem

We define a notion of network capacity region of networks that generalizes the notion of network capacity defined by Cannons et al. and prove its notable properties such as closedness, boundedness and convexity when the finite field is fixed. We show that the network routing capacity region is a com...

Full description

Bibliographic Details
Main Authors: Kim, Anthony, Medard, Muriel
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2012
Online Access:http://hdl.handle.net/1721.1/73691
https://orcid.org/0000-0003-4059-407X