Fully dynamic arboricity maintenance
From MaRDI portal
Publication:5918831
DOI10.1016/j.tcs.2020.04.010zbMath1452.68130MaRDI QIDQ5918831
Saket Saurabh, Venkatesh Raman, Niranka Banerjee
Publication date: 23 May 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2020.04.010
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)