Fully dynamic arboricity maintenance
From MaRDI portal
Publication:5919441
DOI10.1007/978-3-030-26176-4_1zbMath1441.68160OpenAlexW3018008107MaRDI QIDQ5919441
Niranka Banerjee, Venkatesh Raman, Saket Saurabh
Publication date: 24 February 2020
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-26176-4_1
Analysis of algorithms (68W40) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
This page was built for publication: Fully dynamic arboricity maintenance