Strategies for generating tree spanners: Algorithms, heuristics and optimal graph classes.
Fernanda CoutoLuís Felipe I. CunhaDaniel JuventudeLeandro SantiagoPublished in: Inf. Process. Lett. (2022)
Keyphrases
- worst case
- worst case analysis
- search algorithm
- graph theory
- binary search trees
- heuristic search
- data structure
- maximum flow
- equivalence classes
- classification trees
- heuristic methods
- optimization problems
- optimal solution
- graph structure
- weighted graph
- exhaustive search
- optimal strategy
- search strategies
- search methods
- combinatorial optimization
- depth first search
- np hard