Linear-Time Algorithms for Tree Root Problems.
Maw-Shang ChangMing-Tat KoHsueh-I LuPublished in: Algorithmica (2015)
Keyphrases
- optimization problems
- np hard problems
- related problems
- worst case
- approximate solutions
- orders of magnitude
- tree structure
- benchmark problems
- difficult problems
- problems in computer vision
- machine learning algorithms
- test problems
- data structure
- computational geometry
- practical problems
- computational problems
- greedy algorithms
- convex optimization problems
- iterative algorithms
- exact algorithms
- partial solutions
- significant improvement
- computational complexity