Detecting Cycles in Dynamic Graphs in Polynomial Time (Preliminary Version)
S. Rao KosarajuGregory F. SullivanPublished in: STOC (1988)
Keyphrases
- preliminary version
- dynamic networks
- dynamic graph
- special case
- graph isomorphism
- dynamic environments
- graph construction
- automatic detection
- graph matching
- approximation algorithms
- dynamically changing
- graph theory
- planar graphs
- undirected graph
- graph model
- search engine
- directed graph
- worst case
- computational complexity