Average-case analysis of dynamic graph algorithms
type: Item
instance of: scholarly article
title: Average-case analysis of dynamic graph algorithms
zbMATH Open document ID: 0895.68104
DOI: 10.1007/PL00009186
author: D. Alberts
author: Monika R. Henzinger
published in: Algorithmica
publication date: 1998-09-08T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 1154500
zbMATH Keywords: dynamic graph algorithms
zbMATH Keywords: minimum spanning forest
zbMATH Keywords: maximum cardinality matching
MaRDI profile type: Publication
full work available at URL: pl00009186
OpenAlex ID: W3138175242
description: scientific article; zbMATH DE number 1154500