Login / Signup
Katja Ettmayr
Publication Activity (10 Years)
Years Active: 2023-2024
Publications (10 Years): 2
Top Topics
Lower Bound
Memory Efficient
Worst Case
Approximation Ratio
Top Venues
CoRR
SODA
</>
Publications
</>
Moritz Buchem
,
Katja Ettmayr
,
Hugo K. K. Rosado
,
Andreas Wiese
A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds.
SODA
(2024)
Moritz Buchem
,
Katja Ettmayr
,
Hugo Kooki Kasuya Rosado
,
Andreas Wiese
A (3+ε)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds.
CoRR
(2023)