Marina Drygala

According to our database, Marina Drygala authored at least 5 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

A Strong Linear Programming Relaxation for Weighted Tree Augmentation.

Vincent Cohen-Addad, Marina Drygala, Nathan Klein, Ola Svensson

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Data-Driven Solution Portfolios.

Marina Drygala, Silvio Lattanzi, Andreas Maggiori, Miltiadis Stouras, Ola Svensson, Sergei Vassilvitskii

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2023

Online Algorithms with Costly Predictions.

Marina Drygala, Sai Ganesh Nagarajan, Ola Svensson

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

An Improved Analysis of Greedy for Online Steiner Forest.

Étienne Bamas, Marina Drygala, Andreas Maggiori

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem.

Étienne Bamas, Marina Drygala, Ola Svensson

Proceedings of the Integer Programming and Combinatorial Optimization, 2022