The minimum linear arrangement problem on proper interval graphs
Discrete Mathematics
2007-05-23 v1 Data Structures and Algorithms
Abstract
We present a linear time algorithm for the minimum linear arrangement problem on proper interval graphs. The obtained ordering is a 4-approximation for general interval graphs
Cite
@article{arxiv.cs/0608008,
title = {The minimum linear arrangement problem on proper interval graphs},
author = {Ilya Safro},
journal= {arXiv preprint arXiv:cs/0608008},
year = {2007}
}