Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism.
Eun Jung KimChristophe PaulIgnasi SauDimitrios M. ThilikosPublished in: IPEC (2015)
Keyphrases
- min max
- learning algorithm
- computational cost
- significant improvement
- recently developed
- benchmark datasets
- data sets
- computational complexity
- worst case
- computational efficiency
- multiobjective optimization
- combinatorial optimization
- computationally expensive
- computationally efficient
- graph cuts
- image processing
- computer vision