Finding a Maximum Cut of a Planar Graph in Polynomial Time

作者: F. Hadlock

DOI: 10.1137/0204019

关键词:

摘要: The problem of finding a maximum cut an arbitrary graph is one list 21 combinatorial problems (Karp–Cook list). It unknown whether or not there exist algorithms operating in polynomia...

参考文章(0)