Upper Bound on the Number of Vertices of Polyhedra with $0,1$-Constraint Matrices

Khaled M. Elbassioni Zvi Lotker Raimund Seidel

Published in: CoRR (2005)

Keyphrases

upper bound
small number
error probability
lower bound
markov random field
social networks
fixed number
maximum number
linear constraints