arXiv ID:
2603.18582
arXiv 提交日期: 2026-03-19
使用DRESS打破图同构难题基准 / Breaking Hard Isomorphism Benchmarks with DRESS
1️⃣ 一句话总结
这篇论文提出了一种名为Δ-DRESS的新方法,它通过一种巧妙的“删除顶点并计算特征”的策略,成功区分了超过5万张原本难以区分的复杂网络图,其能力甚至超越了某些经典理论算法的极限,并且计算效率很高。