线性时间图着色算法

Research Paper#Graph Theory, Algorithm Design🔬 Research|分析: 2026年1月3日 17:11•
发布: 2025年12月30日 23:51
•
1分で読める
•ArXiv

分析

本文提出了一种用于有效采样图的正确着色的新算法。其意义在于其线性时间复杂度，相对于之前的算法是一个显著的改进，特别是对于具有高最大度的图。这一进步对涉及图分析和组合优化的各种应用具有影响。
引用 / 来源
查看原文
"The algorithm achieves linear time complexity when the number of colors is greater than 3.637 times the maximum degree plus 1."
A
ArXiv2025年12月30日 23:51
* 根据版权法第32条进行合法引用。
较旧

Correctness of Extended RSA Public Key Cryptosystem

较新

Energy-Aware Bayesian Control Barrier Functions for Physics-Informed Gaussian Process Dynamics

相关分析

Research Paper

SpaceTimePilot：时空控制的生成视频渲染

2026年1月3日 06:10

Research Paper

量子混沌哈密顿量演化下的随机性生成

2026年1月3日 06:10

Research Paper

GaMO：几何感知扩散用于稀疏视角3D重建

2026年1月3日 06:32

来源: ArXiv