Extended dynamic subgraph statistics using \(h\)-index parameterized data structures

DOI10.1016/j.tcs.2011.11.034zbMath1246.68170arXiv1009.0783MaRDI QIDQ443712

David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott

Publication date: 13 August 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.0783

zbMATH Keywords

subgraph; parameterized algorithm; \(h\)-index; dynamic graph algorithm

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68P05: Data structures