Login / Signup

On upper bounding Shannon capacity of graph through generalized conic programming.

Yingjie BiAo Tang
Published in: Optim. Lett. (2019)
Keyphrases
  • upper bounding
  • conic programming
  • lower bound
  • branch and bound algorithm
  • upper bound
  • lower bounding
  • weighted graph
  • directed graph
  • spanning tree
  • linear programming relaxation
  • graph matching
  • bipartite graph