论文标题
恒定的连通性测试
Constant-time connectivity tests
论文作者
论文摘要
我们介绍了用于连接测试和相关问题的恒定时间算法的实现。有些是实现先前已知算法的变体略有改进的实现。对于其他问题，我们提出的新算法比以前已知的算法（对连接性的距离和耐受性测试仪的估计，2边缘连接性，3边缘连接性，Eulerianity的距离估计）要好得多。
We present implementations of constant-time algorithms for connectivity tests and related problems. Some are implementations of slightly improved variants of previously known algorithms; for other problems we present new algorithms that have substantially better runtime than previously known algorithms (estimates of the distance to and tolerant testers for connectivity, 2-edge-connectivity, 3-edge-connectivity, eulerianity).
