Faster Parameterized Algorithms using Linear Programming
Daniel LokshtanovN. S. NarayanaswamyVenkatesh RamanM. S. RamanujanSaket SaurabhPublished in: CoRR (2012)
Keyphrases
- linear programming
- interior point
- computationally efficient
- learning algorithm
- computational efficiency
- significant improvement
- dynamic programming
- worst case
- database systems
- information retrieval
- special case
- support vector machine
- optimization problems
- computational complexity
- orders of magnitude
- image processing
- recently developed
- highly efficient
- primal dual