Deterministic Dynamic Maximal Matching in Sublinear Update Time | NSF Public Access Repository

skip to main content

An official website of the United States government Here's how you know

Official websites use .gov

A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS

A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Citation Details

Deterministic Dynamic Maximal Matching in Sublinear Update Time

Award ID(s):: 2238138

PAR ID:: 10599126

Author(s) / Creator(s):: Bernstein, Aaron; Bhattacharya, Sayan; Kiss, Peter; Saranurak, Thatchaphol

Publisher / Repository:: ACM Digital Library

Date Published:: 2025-06-16

ISSN:: 0737-8017

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript
Conference Paper:
The DOI is not currently available.