计算平面图的最小四色着色的复杂性注记

摘要:计算平面图的按字典顺序的最早的四色着色是P^(NP)-难的

作者:Andre Grosse, Joerg Rothe, and Gerd Wechsung

论文ID:cs/0106045

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中