待验证50% 置信基准精确时间

SSLD在几乎所有情形下都能匹配或超越DSATUR的着色质量，同时也明显优于朴素的GISD基线（不使用SDP指导的单色类预处理）

1

来源数

50%

置信度

长期有效

时效性

2026/9/17

首次发现

来源

SSLD：用半定规划预处理单色类改进图着色启发式DSATUR

涉及实体

SSLDconcept DSATURconcept GISDconcept

相关事实

待验证DSATUR给出的着色方案所用颜色数往往多于当前最先进的着色算法，在稠密图或对抗性结构上容易陷入局部次优且无回溯机制68% 相似待验证作者称据其所知SSLD是首个通过固定色类预处理来改进DSATUR的方法67% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/928305

API

curl https://kongchang.com/api/v1/knowledge/claims/928305

MCP

get_claim(id=928305)