Marina Drygala

Publication Activity (10 Years)

Years Active: 2021-2023
Publications (10 Years): 5

Top Topics

Approximation Ratio

Matching Algorithm

Top Venues

Publications

Marina Drygala, Sai Ganesh Nagarajan, Ola Svensson
Online Algorithms with Costly Predictions. AISTATS (2023)
Étienne Bamas, Marina Drygala, Ola Svensson
A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem. CoRR (2022)
Étienne Bamas, Marina Drygala, Andreas Maggiori
An Improved Analysis of Greedy for Online Steiner Forest. SODA (2022)
Étienne Bamas, Marina Drygala, Ola Svensson
A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem. IPCO (2022)
Étienne Bamas, Marina Drygala, Andreas Maggiori
An Improved Analysis of Greedy for Online Steiner Forest. CoRR (2021)