Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs.
Avivit LazarArie TamirPublished in: Algorithmica (2013)
Keyphrases
- optimization problems
- benchmark problems
- polynomial time complexity
- np complete
- difficult problems
- data structure
- approximate solutions
- related problems
- test problems
- search methods
- graph theory
- decision trees
- practical problems
- directed graph
- combinatorial optimization
- computationally efficient
- optimal solution
- computational cost
- graph theoretic
- search problems
- machine learning algorithms
- data mining techniques
- efficient solutions
- computational geometry
- binary trees
- worst case