Dynamic Parameterized Problems and Algorithms.
Josh AlmanMatthias MnichVirginia Vassilevska WilliamsPublished in: ICALP (2017)
Keyphrases
- optimization problems
- orders of magnitude
- practical problems
- computational cost
- test problems
- data structure
- benchmark problems
- problems in computer vision
- combinatorial optimization
- run times
- related problems
- computationally efficient
- computational efficiency
- recently developed
- np complete
- exact algorithms
- computational geometry
- theoretical guarantees
- efficient solutions
- inference problems
- approximate solutions
- search methods
- partial solutions
- search problems
- solving problems
- social networks
- times faster
- data mining algorithms
- multi class
- multi objective
- objective function