On the computational complexity of dynamic graph problems
type: Item
instance of: scholarly article
title: On the computational complexity of dynamic graph problems
zbMATH Open document ID: 0871.68098
DOI: 10.1016/0304-3975(95)00079-8
author: G. Ramalingam
author: Thomas Reps
published in: Theoretical Computer Science
publication date: 1997-02-27T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 984397
zbMATH Keywords: incremental algorithms
MaRDI profile type: Publication
full work available at URL: 0304-3975(95)00079-8
OpenAlex ID: W2049354208
cites work: Q3138876
cites work: Q3138872
cites work: Proving relative lower bounds for incremental algorithms
cites work: Graph Property Update Algorithms and Their Appligation to Distance Matrices
cites work: Q3619797
cites work: Etude Et Extension D’Un Algorithme De Murghland
cites work: On incremental evaluation of ordered attributed grammars
cites work: An On-Line Edge-Deletion Problem
cites work: A new shortest path updating algorithm
cites work: Time polynomial in input or output
cites work: Q3985351
cites work: Properties of data flow frameworks: A unified model
cites work: Q4096696
cites work: Netzwerk-Veränderungen und Korrektur kürzester Weglängen von einer Wurzelmenge zu allen anderen Knoten
cites work: Bounded incremental computation
cites work: A topological approach to dynamic graph connectivity
cites work: Q3741011
cites work: Incremental evaluation for attribute grammars with unrestricted movement between tree modifications
cites work: Q4041055
cites work: The parametric problem of shortest distances
cites work: Q3685214
cites work: Conditions for incremental iteration: Examples and counterexamples
cites work: Q3311639
cites work: On Finding and Updating Spanning Trees and Shortest Paths
cites work: Q3707420
Recommended article: Q2721962
Recommended article: The State of the Art in Dynamic Graph Algorithms
Recommended article: Fast Dynamic Graph Algorithms for Parameterized Problems
Recommended article: Algorithmic aspects in speech recognition
Recommended article: Q5091161
Recommended article: Issues of dynamic graph theory
Recommended article: Q3531545
Recommended article: Q4474122
Recommended article: On the treewidth of dynamic graphs
description: scientific article; zbMATH DE number 984397