Login / Signup

Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues.

Suguru TamakiYuichi Yoshida
Published in: APPROX-RANDOM (2012)
Keyphrases
  • approximation guarantees
  • constant factor
  • approximation algorithms
  • greedy algorithm
  • np hard
  • genetic algorithm
  • principal component analysis
  • minimum cost
  • symmetric matrices