Vaidya ( Linear Programming): Difference between revisions

Latest revision as of 09:41, 28 April 2023

$O((m+n)$^{1.5}*n*L^{2} logL loglogL)

$O((nm+n^{2})$L)? words

(can be easily derived?)

Exact

No, deterministic

Word RAM

1989

Revision as of 08:54, 10 April 2023 (view source) Admin (talk \| contribs) No edit summary Tags: Manual revert Reverted ← Older edit	Latest revision as of 09:41, 28 April 2023 (view source) Admin (talk \| contribs) No edit summary Tag: Manual revert
(One intermediate revision by the same user not shown)
(No difference)