Radu Vintan

click here

Radu Vintan

Email: firstname dot lastname at epfl.ch
[CV] [LinkedIn]

I am currently pursuing a PhD at EPFL in Computer Science.
My advisor is Ola Svensson and so I am part of the Theory group.

My main research interests include online and approximation algorithms.

Before moving to Switzerland, I obtained both my Bachelor's and Master's
in Computer Science at TUM in Germany.




Publications

  • Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc.
    Deterministic Online Bipartite Edge Coloring
    SODA 2025.
    [arxiv link]

  • Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc.
    Online Edge-Coloring is (Nearly) as Easy as Offline
    STOC 2024.
    [arxiv link] [my talk]

  • Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc.
    Simple and Asymptotically Optimal Online Bipartite Edge Coloring
    SOSA 2024.
    [arxiv link]

  • Radu Vintan, Harald Räcke, Stefan Schmid.
    Fast Algorithms for Loop-Free Network Updates using Linear Programming and Local Search
    INFOCOM 2024.
    [link]