4 citations · 4 across the 3 of their papers we have counts for
3 papers · 1 filter
Approximation Algorithms for Directed Weighted Spanners
Elena Grigorescu, Nithish Kumar, Young-San Lin
In the pairwise weighted spanner problem, the input consists of an -vertex-directed graph, where each edge is assigned a cost and a length. Given vertex pairs and a distance…
Phase Transitions of Diversity in Stochastic Block Model Dynamics
Simina Brânzei, Nithish Kumar, Gireeja Ranade
This paper proposes a stochastic block model with dynamics where the population grows using preferential attachment. Nodes with higher weighted degree are more likely to recruit ne…
Fractional eternal domination: securely distributing resources across a network
Fnu Devvrit, Aaron Krim-Yee, Nithish Kumar +4
This paper initiates the study of fractional eternal domination in graphs, a natural relaxation of the well-studied eternal domination problem. We study the connections to flows an…