Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.
Monika HenzingerSebastian KrinningerDanupon NanongkaiPublished in: CoRR (2015)
Keyphrases
- dynamic networks
- spanning tree
- edge disjoint
- minimum cost
- dynamic behavior
- network structure
- minimum spanning trees
- minimum spanning tree
- network analysis
- network dynamics
- biological networks
- machine learning
- real world networks
- weighted graph
- temporal evolution
- data structure
- lower bound
- biologically inspired
- total length
- metaheuristic
- np hard