圆图可以在线性时间内被识别

research #graph theory 🔬 Research|分析: 2026年1月4日 06:48•

发布: 2025年12月29日 14:29

•

1分で読める

分析

文章标题表明了图论中计算效率的发现。声明是，一种特定类型的图，圆图，可以通过在线性时间内运行的算法来识别（识别）。这意味着算法的运行时间与输入图的大小直接相关，使其非常高效。

引用 / 来源

"Circle graphs can be recognized in linear time"

ArXiv2025年12月29日 14:29

* 根据版权法第32条进行合法引用。

Scattering Amplitudes and Conservative Binary Dynamics at $O(G^5)$ without Self-Force Truncation

Physical Limits of Proximal Tumor Detection via MAGE-A Extracellular Vesicles