We study allocation of COVID-19 vaccines to individuals based on the structural properties
of their underlying social contact network. Even optimistic estimates suggest that most …

Suppose that we are given two dominating sets D s and D t of a graph G whose cardinalities
are at most a given threshold k. Then, we are asked whether there exists a sequence of …

We study allocation of COVID-19 vaccines to individuals based on the structural properties
of their underlying social contact network. Using a realistic representation of a social contact …

We present approximation algorithms for several network design problems in the model of
flexible graph connectivity (Adjiashvili et al., in: IPCO, pp 13–26, 2020, Math Program 1–33, …

We present a new approach for gluing tours over certain tight, 3-edge cuts. Gluing over 3-edge
cuts has been used in algorithms for finding Hamilton cycles in special graph classes and …

Motivated by the well known “four-thirds conjecture” for the traveling salesman problem (TSP),
we study the problem of uniform covers. A graph $$G=(V,E)$$ G = ( V , E ) has an $$\…

Suppose that we are given two dominating sets $$D_s$$ D s and $$D_t$$ D t of a graph G
whose cardinalities are at most a given threshold k. Then, we are asked whether there exists …

We present coloring-based algorithms for tree augmentation and use them to construct
convex combinations of 2-edge-connected subgraphs. This classic tool has been applied …

Efficient contact tracing and isolation is an effective strategy to control epidemics. It was used
effectively during the Ebola epidemic and successfully implemented in several parts of the …

Estimating the true extent of the outbreak was one of the major challenges in combating
COVID-19 outbreak early on. Our inability in doing so, allowed unreported/undetected infections …