E. Popova

collaborators

2 papers

cs.DS2026

New Greedy Spanners and Applications

Elizaveta Popova, Elad Tzalik

We present a simple greedy procedure to compute an $(I^\pm, I^^{2})$ -spanner for a graph $G$ . We then show that this procedure is useful for building fault-tolerant spanners, as well as sp…

math.CO2025

Satisfying sequences for rainbow partite matchings

Andrey Kupavskii, Elizaveta Popova

Let $F_{1}, \dots, F_{s} \subset [n]^{k}$ be a collection of $s$ families. In this paper, we address the following question: for which sequences $f_{1}, \dots, f_{s}$ the co…