z

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