PulseAugur
实时 10:48:27
实体 Lovász theta number

Lovász theta number

PulseAugur coverage of Lovász theta number — every cluster mentioning Lovász theta number across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_259117 ·

    新的SSLD方法通过SDP预处理增强了图着色启发式算法

    研究人员开发了一种名为SSLD(半定谱学习与DSATUR)的新方法,该方法增强了NP难图着色问题的DSATUR启发式算法。SSLD通过识别高质量的初始颜色类别来预处理图,使用半定规划,类似于计算Lovász theta数的方法。在DSATUR完成着色之前应用此预处理步骤,已证明在包括DIMACS、随机图和调度问题在内的各种基准实例中,其性能与DSATUR和朴素基线相当或更优。虽然SSLD比DSATUR慢得多,但它展示了SDP引导的预处…