Deterministic Dynamic Maximal Matching in Sublinear Update Time

Deterministic Dynamic Maximal Matching in Sublinear Update Time

Authors
  • Bernstein, Aaron
  • Bhattacharya, Sayan
  • Kiss, Peter
  • Saranurak, Thatchaphol
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
57th Annual ACM Symposium on Theory of Computing (STOC 2025)
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Event Location
Prague, Czech Republic
Event Type
Conference
Event Dates
June 23-27, 2025
Date
June 2025
Export
Grafik Top