Article, Early Access, 2024

Good r-divisions Imply Optimal Amortized Decremental Biconnectivity

THEORY OF COMPUTING SYSTEMS, ISSN 1432-4350, 10.1007/s00224-024-10181-z

Contributors

Holm, Jacob (Corresponding author) [1] Rotenberg, Eva 0000-0001-5853-7909 (Corresponding author) [2]

Affiliations

  1. [1] Univ Copenhagen, Copenhagen, Denmark
  2. [NORA names: KU University of Copenhagen; University; Denmark; Europe, EU; Nordic; OECD];
  3. [2] Tech Univ Denmark, Lyngby, Denmark
  4. [NORA names: DTU Technical University of Denmark; University; Denmark; Europe, EU; Nordic; OECD]

Abstract

Abstract not displayed. As this article is not marked as Open Access, it is unclear if we are allowed to show the abstract. Please use the link in the sidebar to view the data provider version of the article including abstract.

Keywords

2-connectivity, Dynamic graphs, Graph minors

Data Provider: Clarivate