In Search of the Lost Tree - Hardness and Relaxation of Spanning Trees in Temporal Graphs.
Arnaud CasteigtsTimothée CorsiniPublished in: SIROCCO (2024)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- depth first search
- minimum weight
- edge disjoint
- minimum cost
- search space
- root node
- undirected graph
- search algorithm
- weighted graph
- spatio temporal
- leaf nodes
- minimum total cost
- temporal constraints
- temporal data
- edge weights
- computational complexity
- multimedia
- query processing
- data structure
- heat kernel
- np complete