Parameterized Algorithms for Zero Extension and Metric Labelling Problems.
Felix ReidlMagnus WahlströmPublished in: ICALP (2018)
Keyphrases
- optimization problems
- hard problems
- np hard problems
- practical problems
- run times
- orders of magnitude
- related problems
- computational cost
- computationally efficient
- efficient implementation
- machine learning
- computational geometry
- graph theory
- benchmark problems
- theoretical analysis
- data structure
- search methods
- computationally hard
- heuristic methods
- evolutionary algorithm
- approximate solutions
- convex optimization problems
- theoretical guarantees
- error metrics
- exact algorithms
- test problems
- times faster
- decision problems
- benchmark datasets
- significant improvement
- learning algorithm