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...
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 |
Similar Items
-
Scalable Capacity Bounding Models for Wireless Networks
by: Jinfeng Du, et al.
Published: (2018) -
On network coding capacity : matroidal networks and network capacity regions
by: Kim, Anthony Eli
Published: (2011) -
The inverse moment problem for convex polytopes
by: Gravin, Nick., et al.
Published: (2013) -
Linear Encodings for Polytope Containment Problems
by: Sadraddini, Sadra, et al.
Published: (2021) -
An Algorithm for Computing the Symmetry Point of a Polytope
by: Belloni, Alexandre, et al.
Published: (2003)