Items where Author is "Bernstein, Aaron"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Category | No Grouping
Jump to: Journal Paper | Paper in Conference Proceedings or in Workshop Proceedings
Number of items: 4.

Journal Paper

  • A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching
    Bernstein, Aaron and Forster, Sebastian and Henzinger, Monika ISSN 1549-6325 (2021)

    • Paper in Conference Proceedings or in Workshop Proceedings

  • Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
    Bernstein, Aaron and Bhattacharya, Sayan and Fischer, Nick and Kiss, Peter and Saranurak, Thatchaphol In: In Person SIAM Conferences ACM-SIAM Symposium on Discrete Algorithms (SODA26) , January 11–14 , 2026 , Vancouver, Canada (2026)

  • Deterministic Dynamic Maximal Matching in Sublinear Update Time
    Bernstein, Aaron and Bhattacharya, Sayan and Kiss, Peter and Saranurak, Thatchaphol In: 57th Annual ACM Symposium on Theory of Computing (STOC 2025) , June 23-27, 2025 , Prague, Czech Republic (2025)

  • A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching
    Bernstein, Aaron and Forster, Sebastian and Henzinger, Monika In: ACM-SIAM Symposium on Discrete Algorithms (SODA19) , January 6-9, 2019 , San Diego, California, USA (2019)

    • This list was generated on Mon Dec 15 23:28:12 2025 CET.
    Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
    EPrints Logo
    CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.