Sciweavers

Share
200 search results - page 1 / 40
» The Polytope of Degree Partitions
Sort
View
COMBINATORICS
2006
92views more  COMBINATORICS 2006»
8 years 12 months ago
The Polytope of Degree Partitions
Amitava Bhattacharya, S. Sivasubramanian, Murali K...
IPCO
2008
188views Optimization» more  IPCO 2008»
9 years 1 months ago
Binary Positive Semidefinite Matrices and Associated Integer Polytopes
We consider the positive semidefinite (psd) matrices with binary entries. We give a characterisation of such matrices, along with a graphical representation. We then move on to co...
Adam N. Letchford, Michael M. Sørensen
DCG
2010
84views more  DCG 2010»
8 years 12 months ago
Matroid Polytopes and their Volumes
We express the matroid polytope PM of a matroid M as a signed Minkowski sum of simplices, and obtain a formula for the volume of PM . This gives a combinatorial expression for the...
Federico Ardila, Carolina Benedetti, Jeffrey Doker
IPCO
1992
112views Optimization» more  IPCO 1992»
9 years 1 months ago
The Metric Polytope
In this paper we study enumeration problems for polytopes arising from combinatorial optimization problems. While these polytopes turn out to be quickly intractable for enumeration...
Monique Laurent, Svatopluk Poljak
TIT
2016
39views Education» more  TIT 2016»
3 years 8 months ago
Secure Degrees of Freedom Regions of Multiple Access and Interference Channels: The Polytope Structure
—In this paper, we determine the entire secure degrees of freedom (s.d.o.f.) regions of the K-user Gaussian multiple access (MAC) wiretap channel and the K-user interference chan...
Jianwei Xie, Sennur Ulukus
books