📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

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

First Author: Bhattacharya S.

Attributed to: Theory and Applications of Dynamic Algorithms funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Type: Other

Volume: 2023-January

Parent Publication: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms