Výsledky vyhledávání - "Amitai Uzrad"

Dynamic ((1+𝜖) ln 𝑛)-Approximation Algorithms for Minimum Set Cover and Dominating Set

Autor: Shay Solomon, Amitai Uzrad

Publikováno v: Proceedings of the 55th Annual ACM Symposium on Theory of Computing.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::b985244b45430b39162fac6a22ddfa28
https://doi.org/10.1145/3564246.3585211

Zobrazit plný text záznamu

Maintaining an EDCS in General Graphs: Simpler, Density-Sensitive and with Worst-Case Time Bounds

Autor: Fabrizio Grandoni, Chris Schwiegelshohn, Shay Solomon, Amitai Uzrad

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::4c8f0de66dc3ffbadb2a069c86982a04
https://doi.org/10.1137/1.9781611977066.2

Zobrazit plný text záznamu