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

First Author: Bhattacharya S
Attributed to:  Theory and Applications of Dynamic Algorithms funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1137/1.9781611977554.ch5

Publication URI: http://dx.doi.org/10.1137/1.9781611977554.ch5

Type: Book Chapter

Book Title: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (2023)

Page Reference: 100-128