( en | de | ru )

 

Disambiguierung von "Bhattacharya, Sayan"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
New deterministic approximation algorithms for fully dynamic matching.

, , und . STOC, Seite 398-411. ACM, (2016)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Sayan Chakrabarty

Sayan Ghosh

Sayan Mitra

Subhamoy Bhattacharya

Chhaya Bhattacharya

 

Weitere Publikationen von Autoren mit dem selben Namen

On Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional Grids, , und . CoRR, (2009)Fully Dynamic k-Clustering in Õ(k) Update Time., , , und . CoRR, (2023)An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs., und . SODA, Seite 2509-2521. SIAM, (2020)Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time., , , und . SODA, Seite 100-128. SIAM, (2023)Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log3 n) Worst Case Update Time., , und . SODA, Seite 470-489. SIAM, (2017)Dynamic (1+ϵ)-Approximate Matching Size in Truly Sublinear Update Time., , und . FOCS, Seite 1563-1588. IEEE, (2023)Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs., , , und . STOC, Seite 59-70. ACM, (2024)Simple Dynamic Spanners with Near-Optimal Recourse Against an Adaptive Adversary., , und . ESA, Volume 244 von LIPIcs, Seite 17:1-17:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight Updates., , und . CoRR, (2022)Coordination mechanisms from (almost) all scheduling policies., , , und . ITCS, Seite 121-134. ACM, (2014)