New Lower Bounds for the Shannon Capacity of Odd Cycles.

K. Ashik Mathew Patric R. J. Östergård

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
branch and bound
np hard
branch and bound algorithm
upper and lower bounds
optimal solution
information theory
worst case
objective function
lower and upper bounds
high capacity
vc dimension
quadratic assignment problem
concept class
max sat
capacity expansion
shannon entropy