搜索结果: 1-1 共查到“组合数学 Graph Isomorphism Polytopes”相关记录1条 . 查询时间(0.093 秒)
Sherali-Adams Relaxations of Graph Isomorphism Polytopes
Sherali-Adams Relaxations Graph Isomorphism Polytopes Combinatorics
2011/8/24
Abstract: We investigate the Sherali-Adams lift & project hierarchy applied to a graph isomorphism polytope whose integer points encode the isomorphisms between two graphs. In particular, the Sherali-...