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 (Author), Medard, Muriel (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2012-10-10T13:12:19Z.
Subjects:
Online Access:Get fulltext