Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.
Monika HenzingerSebastian KrinningerDanupon NanongkaiPublished in: ACM Trans. Algorithms (2017)
Keyphrases
- dynamic networks
- spanning tree
- edge disjoint
- minimum cost
- minimum spanning tree
- network structure
- network analysis
- minimum spanning trees
- dynamic behavior
- biological networks
- depth first search
- real world networks
- temporal evolution
- network dynamics
- video sequences
- gene expression
- graphical models
- knowledge discovery
- np hard
- high dimensional