A Centralized Local Algorithm for the Sparse Spanning Graph Problem.
Christoph LenzenReut LeviPublished in: ICALP (2018)
Keyphrases
- learning algorithm
- graph structure
- preprocessing
- optimization algorithm
- tree structure
- detection algorithm
- dynamic programming
- objective function
- matching algorithm
- dominating set
- theoretical guarantees
- graph construction
- depth first search
- minimum spanning tree
- shortest path problem
- graph model
- computational complexity
- expectation maximization
- feature space
- similarity measure
- neural network
- particle swarm optimization
- np hard
- significant improvement
- maximum weight
- graph based algorithm
- k means