Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues

Suguru Tamaki, Yuichi Yoshida. Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues. In Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings. Volume 7408 of Lecture Notes in Computer Science, pages 313-324, Springer, 2012. [doi]

Authors

Suguru Tamaki

This author has not been identified. Look up 'Suguru Tamaki' in Google

Yuichi Yoshida

This author has not been identified. Look up 'Yuichi Yoshida' in Google