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