Dynamic algorithms for graphs of bounded treewidth
type: Item
instance of: scholarly article
title: Dynamic algorithms for graphs of bounded treewidth
zbMATH Open document ID: 0959.03019
published in: Algorithmica
publication date: 2001-04-24T00:00:00Z
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 1496847
zbMATH Keywords: dynamic algorithm
zbMATH Keywords: graph algorithm
zbMATH Keywords: treewidth
zbMATH Keywords: monadic second-order logic
zbMATH Keywords: path query
author: Torben Hagerup
MaRDI profile type: Publication
full work available at URL: s004530010021
OpenAlex ID: W2047153806
DOI: 10.1007/S004530010021
description: scientific article; zbMATH DE number 1496847