Login / Signup
Amitai Uzrad
Publication Activity (10 Years)
Years Active: 2021-2023
Publications (10 Years): 4
Top Topics
Dominating Set
Worst Case Scenario
Approximation Algorithms
Top Venues
CoRR
STOC
SOSA
</>
Publications
</>
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)