Zobrazeno 1 - 10
of 2 049
pro vyhledávání: '"Strongly polynomial algorithm"'
Autor:
OLVER, NEIL1 N.Olver@lse.ac.uk, VÉGH, LÁSZLÓ A.2 L.Vegh@lse.ac.uk
Publikováno v:
Journal of the ACM. Mar2020, Vol. 67 Issue 2, p1-26. 26p.
The Forster transform is a method of regularizing a dataset by placing it in {\em radial isotropic position} while maintaining some of its essential properties. Forster transforms have played a key role in a diverse range of settings spanning compute
Externí odkaz:
http://arxiv.org/abs/2212.03008
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Végh, László A.
Publikováno v:
Mathematics of Operations Research, 2017 Feb 01. 42(1), 179-211.
Externí odkaz:
https://www.jstor.org/stable/26179257
Autor:
Garg, Jugal, Végh, László A.
We present a strongly polynomial algorithm for computing an equilibrium in Arrow-Debreu exchange markets with linear utilities. Our algorithm is based on a variant of the weakly-polynomial Duan-Mehlhorn (DM) algorithm. We use the DM algorithm as a su
Externí odkaz:
http://arxiv.org/abs/1809.06266
The theory of $n$-fold integer programming has been recently emerging as an important tool in parameterized complexity. The input to an $n$-fold integer program (IP) consists of parameter $A$, dimension $n$, and numerical data of binary encoding leng
Externí odkaz:
http://arxiv.org/abs/1802.05859
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Tardos, Éva
Publikováno v:
Operations Research, 1986 Mar 01. 34(2), 250-256.
Externí odkaz:
https://www.jstor.org/stable/170819
Autor:
Olver, Neil, Végh, László A.
We present a new strongly polynomial algorithm for generalized flow maximization that is significantly simpler and faster than the previous strongly polynomial algorithm [V\'egh16]. For the uncapacitated problem formulation, the complexity bound $O(m
Externí odkaz:
http://arxiv.org/abs/1611.01778
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.