Online Edge Coloring Algorithms via the Nibble Method

von Bhattacharya, Sayan
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 4 of 4 (2021)

Efficient and Stable Fully Dynamic Facility Location

von Bhattacharya, Sayan
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 31 of 50 (2023)

Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight Updates

von Bhattacharya, Sayan
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 1 of 7 (2023)

Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time

von Bhattacharya, Sayan
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 1 of 7 (2023)

Dynamic Set Cover: Improved Amortized and Worst-Case Update Times

von Bhattacharya, Sayan
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 4 of 4 (2021)