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