05 2023 档案

有负权最短路的近线性算法 (Bringmann, Cassis, Fischer, 2023)

摘要：在图不存在负环的时候, 本算法能在期望

O ((m + n \log n) \log^{2} n \log n W)

的时间内跑出解. 阅读全文

posted @ 2023-05-05 21:13 EntropyIncreaser 阅读(4120) 评论(7) 推荐(20) 编辑

公告

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

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:区间半群查询与 Ackermann 函数
所以更完了了吗/bx
--梦幻の蝶
2. Re:代数命题的逻辑论证
@Y25t 已修...
--EntropyIncreaser
3. Re:代数命题的逻辑论证
有一个小笔误: "两个大小相等的同特征代数闭域都同构" 应为 "两个不可数的大小相等的同特征代数闭域都同构". 或用模型论的话说, ${ACF}_{p}$ 不是 $ℵ_{0}$ -cat...
--Y25t
4. Re:FOCS 2024 游记
嗯哼, 不解释.
--luogu_gza
5. Re:FOCS 2024 游记
嗯哼, 不解释.
--yspm