Zobrazeno 1 - 10
of 145
pro vyhledávání: '"Pettie, S."'
Autor:
Pettie, S.
Publikováno v:
In Journal of Combinatorial Theory, Series A 2011 118(6):1863-1895
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.
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.
Conference
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:
Pettie, S.
Publikováno v:
In Information Processing Letters 15 December 2012 112(23):893-898
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:
Sanders, P., Pettie, S.
Publikováno v:
Research Report / Max-Planck-Institut für Informatik
We present two $\twothirds - \epsilon$ approximation algorithms for the maximum weight matching problem that run in time $O(m\log\frac{1}{\epsilon})$. We give a simple and practical randomized algorithm and a somewhat more complicated deterministic a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______1874::2a543e6d2fd5a808f843c67d58f01cc9
https://hdl.handle.net/11858/00-001M-0000-0014-6862-B11858/00-001M-0000-0014-6864-7
https://hdl.handle.net/11858/00-001M-0000-0014-6862-B11858/00-001M-0000-0014-6864-7
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.
Conference
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.
Conference
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.