bipartization

名词 n.

英文释义

名词 n.
  1. The removal of vertices from a graph in order to make it bipartite
    — We relate the problem of computing the classical value of single-party anti-correlation XOR games to finding the edge bipartization number of a graph, which is known to be MaxSNP hard, and connect the computation of the classical value of more general XOR-d games to the identification of specific cycles in the graph.

词形变化

bipartizations plural
0 次浏览 数据来源: Wiktionary