2022年7月3日
有向图最短偶环的多项式算法 (Björklund, Husfeldt, Kaski, 2022)
摘要： 解读 STOC2022 的一篇论文: "The shortest even cycle problem is tractable", 在 $\tilde O(n^{\omega + 3})$ 的时间内计算有向图的最短偶环. 阅读全文
posted @ 2022-07-03 23:30 EntropyIncreaser 阅读(1156) 评论(1) 推荐(7) 编辑