S. Bhandari

activity

20182022

most citedCity-Scale Agent-Based Simulators for the Study of Non-Pharmaceutical Interventions in the Context of the COVID-19 Epidemic

33 citations · 36 across the 5 of their papers we have counts for

collaborators

Showing 2019Show all

1 paper · 1 filter

cs.DS2019

Improved Bounds for Perfect Sampling of $k$ -Colorings in Graphs

Siddharth Bhandari, Sayantan Chakraborty

We present a randomized algorithm that takes as input an undirected $n$ -vertex graph $G$ with maximum degree $Δ$ and an integer $k > 3Δ$ , and returns a random proper $k$ -coloring o…

Improved Bounds for Perfect Sampling of k-Colorings in Graphs

Improved Bounds for Perfect Sampling of $k$ -Colorings in Graphs