Martn Costa
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
11
Venues
6
Active years
2024–2026
Best venue rank
A*
Where they publish
Papers
11 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Incremental Submodular Maximization: Better Than Greedy. | Marcin Bienkowski, Joakim Blikstad, Jaroslaw Byrka, Martn Costa, Yann Disser, Annette Lutz |
| 2026 | SODA | Vizing's Theorem in Deterministic Almost-Linear Time. | Sepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya, Martn Costa, Shay Solomon, Tianyi Zhang |
| 2025 | ICALP | Deterministic k-Median Clustering in Near-Optimal Time. | Martn Costa, Ermiya Farokhnejad |
| 2025 | ICML | Almost Optimal Fully Dynamic k-Center Clustering with Recourse. | Sayan Bhattacharya, Martn Costa, Ermiya Farokhnejad, Silvio Lattanzi, Nikos Parotsidis |
| 2025 | SODA | Even Faster (Δ + 1)-Edge Coloring via Shorter Multi-Step Vizing Chains. | Sayan Bhattacharya, Martn Costa, Shay Solomon, Tianyi Zhang |
| 2025 | STOC | Vizing's Theorem in Near-Linear Time. | Sepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya, Martn Costa, Shay Solomon, Tianyi Zhang |
| 2025 | STOC | Fully Dynamic k-Median with Near-Optimal Update Time and Recourse. | Sayan Bhattacharya, Martn Costa, Ermiya Farokhnejad |
| 2024 | ESA | Density-Sensitive Algorithms for (Δ + 1)-Edge Coloring. | Sayan Bhattacharya, Martn Costa, Nadav Panski, Shay Solomon |
| 2024 | FOCS | Faster (Δ+1)-Edge Coloring: Breaking the m√n Time Barrier. | Sayan Bhattacharya, Din Carmon, Martn Costa, Shay Solomon, Tianyi Zhang |
| 2024 | FOCS | Fully Dynamic k-Clustering with Fast Update Time and Small Recourse. | Sayan Bhattacharya, Martn Costa, Naveen Garg, Silvio Lattanzi, Nikos Parotsidis |
| 2024 | SODA | Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time. | Sayan Bhattacharya, Martn Costa, Nadav Panski, Shay Solomon |