Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm

Konstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko. Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 594-604, Springer, 2010. [doi]

Authors

Konstantin Makarychev

This author has not been identified. Look up 'Konstantin Makarychev' in Google

Rajsekar Manokaran

This author has not been identified. Look up 'Rajsekar Manokaran' in Google

Maxim Sviridenko

This author has not been identified. Look up 'Maxim Sviridenko' in Google