07 2022 档案

摘要：复杂度为

\tilde{O} (m \sqrt{n})

, 关键为 hitting het 的运用. L. Roditty and U. Zwick, Replacement paths and

k

simple shortest paths in unweighted directed graphs. 阅读全文

posted @ 2022-07-09 18:04 EntropyIncreaser 阅读(2518) 评论(4) 推荐(17) 编辑

摘要：解读 STOC2022 的一篇论文: "The shortest even cycle problem is tractable", 在

\tilde{O} (n^{ω + 3})

的时间内计算有向图的最短偶环. 阅读全文

posted @ 2022-07-03 23:30 EntropyIncreaser 阅读(1181) 评论(1) 推荐(7) 编辑

昵称： EntropyIncreaser
园龄： 4年6个月
粉丝： 379
关注： 9

2025年3月

日

一

二

三

四

五

六

EntropyIncreaser