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

Suguru Tamaki Yuichi Yoshida

Published in: ACM Trans. Algorithms (2018)

Keyphrases

approximation guarantees
constant factor
approximation algorithms
greedy algorithm
feature space
lower bound
kernel function
kernel matrix
special case
covariance matrix
kernel methods
minimum cost
approximation ratio
symmetric matrices