From e02c9df086c74fd1e81c548292a8738b7af26405 Mon Sep 17 00:00:00 2001 From: Yu Cong Date: Wed, 31 Dec 2025 15:34:09 +0800 Subject: [PATCH] z --- main.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/main.tex b/main.tex index fe27d00..e5c3ae3 100644 --- a/main.tex +++ b/main.tex @@ -76,7 +76,7 @@ unit cost $w(\cdot)=1$ & general case & random? & ref \\ $O(m^2n^4\log n)$ & $O(m^{2+1/\e}n^4\log n)$ & $\times$ & [Zenklusen ORL'14] \\ $O(mn^4\log^2 n)$ & $O(m^{1+1/\e}n^4\log^2 n)$ & $\checkmark$ & [Zenklusen ORL'14] \\ $\tilde O(m+n^4 B)$ & $O(\frac{m^2n^4}{\e}\log(Bnw_{\max}))$ & $\times$ & [Huang \etal{} IPCO'24]\\ -$\tilde O(n^3m\log w_{\max})$ & - & $\checkmark$ & [Drange \etal{} AAAI'26]\\ +$\tilde O(mn^3\log w_{\max})$ & - & $\checkmark$ & [Drange \etal{} AAAI'26]\\ $\tilde O(m^2+n^3B)$ & $\tilde O(m^2+mn^3+n^3/\e)$ & $\times$ & this work\\ $\tilde O(m+n^3B)$ & $\tilde O(mn^3+n^3/\e)$ & $\checkmark$ & this work\\ \bottomrule