Login / Signup
Amitai Uzrad
Publication Activity (10 Years)
Years Active: 2021-2024
Publications (10 Years): 5
Top Topics
Set Cover
Approximation Algorithms
Constant Factor
Worst Case Scenario
Top Venues
CoRR
STOC
SOSA
</>
Publications
</>
Shay Solomon
,
Amitai Uzrad
,
Tianyi Zhang
A Lossless Deamortization for Dynamic Greedy Set Cover.
CoRR
(2024)
Shay Solomon
,
Amitai Uzrad
Dynamic ((1+ε) ln n)-Approximation Algorithms for Minimum Set Cover and Dominating Set.
STOC
(2023)
Shay Solomon
,
Amitai Uzrad
Dynamic ((1+ε)ln n)-Approximation Algorithms for Minimum Set Cover and Dominating Set.
CoRR
(2023)
Fabrizio Grandoni
,
Chris Schwiegelshohn
,
Shay Solomon
,
Amitai Uzrad
Maintaining an EDCS in General Graphs: Simpler, Density-Sensitive and with Worst-Case Time Bounds.
SOSA
(2022)
Fabrizio Grandoni
,
Chris Schwiegelshohn
,
Shay Solomon
,
Amitai Uzrad
Maintaining an EDCS in General Graphs: Simpler, Density-Sensitive and with Worst-Case Time Bounds.
CoRR
(2021)