区间图着色问题是多项式可解的？ - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 区间图着色问题是多项式可解的？

相关主题
● 自然数序列中一素因子出现的次数	● 请问color imaging这个方向怎样?
● 请教背包问题。	● can anyone help me with a vba code? (you bao zi)
● 请教一个算法题：dynamic programming	● 这个图论题怎么做?
● 请问各位大侠，数学Phd转行计算机	● 准备自己刷墙，问问题
● P != NP 被证出来了，同学们	● 请教一个智力题
● 问个Matlab的问题 (转载)	● 如何找到最低价格（亚马逊区间定价产品）
● 欢迎大家积极讨论一个ms简单的算法面试题 (转载)	● 围魏救赵,俄巴同时关闭美军供给线可解叙利亚之围
● [转载] Canon BJC-210 Color 打印机和墨盒请教	● 【热点解读】习近平何以救市抓江泽民可解危急 (转载)

相关话题的讨论汇总
话题: 着色话题: 多项式话题: 可解

进入CS版参与讨论

1

(共1页)

f*****p 发帖数: 235	1 用 interval graph coloring google了半天也没找到证明。但我确实有这个印象。
y***u 发帖数: 101	2 can be colored with d colors, where d is the maximum number of intervals covering any point. 【在 f*****p 的大作中提到】 : 用 interval graph coloring google了半天也没找到证明。 : 但我确实有这个印象。

1

(共1页)

进入CS版参与讨论

相关主题
● 【热点解读】习近平何以救市抓江泽民可解危急 (转载)	● P != NP 被证出来了，同学们
● 【热点解读】习近平何以救市抓江泽民可解危急 (转载)	● 问个Matlab的问题 (转载)
● 日本充气娃娃可解中国“光棍危机”？（转）	● 欢迎大家积极讨论一个ms简单的算法面试题 (转载)
● 围魏救赵,俄巴同时关闭美军供给线可解叙利亚之围	● [转载] Canon BJC-210 Color 打印机和墨盒请教
● 自然数序列中一素因子出现的次数	● 请问color imaging这个方向怎样?
● 请教背包问题。	● can anyone help me with a vba code? (you bao zi)
● 请教一个算法题：dynamic programming	● 这个图论题怎么做?
● 请问各位大侠，数学Phd转行计算机	● 准备自己刷墙，问问题

相关话题的讨论汇总
话题: 着色话题: 多项式话题: 可解

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)