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

Konstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko

Browse the full ICALP paper archive.