Profiles2023-2026
Martín Costa
University of Warwick
6Papers
0Last author
9Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers6
- Vizing's Theorem in Deterministic Almost-Linear TimeAuthor 4 of 6SODA 2026
- Vizing's Theorem in Near-Linear TimeAuthor 4 of 6STOC 2025 · 12 citations
- Fully Dynamic k-Median with Near-Optimal Update Time and RecourseAuthor 2 of 3STOC 2025 · 9 citations
- Almost Optimal Fully Dynamic k-Center Clustering with RecourseAuthor 2 of 5ICML 2025
- Fully Dynamic k-Clustering with Fast Update Time and Small RecourseAuthor 2 of 5FOCS 2024 · 1 citation
- Fully Dynamic k-Clustering in Õ(k) Update TimeAuthor 2 of 4NeurIPS 2023 · 10 citations
