Deterministic Dynamic Matching in O(1) Update Time
Crossref DOI link: https://doi.org/10.1007/s00453-019-00630-4
Published Online: 2019-09-28
Published Print: 2020-04
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Bhattacharya, Sayan http://orcid.org/0000-0003-1612-0296
Chakrabarty, Deeparnab
Henzinger, Monika
Funding for this research was provided by:
FP7 Ideas: European Research Council (340506)
Text and Data Mining valid from 2019-09-28
Version of Record valid from 2019-09-28
Article History
Received: 2 March 2018
Accepted: 9 September 2019
First Online: 28 September 2019