Graph minimum linear arrangement by multilevel weighted edge contractions

Ilya Safro, Dorit Ron, Achi Brandt. Graph minimum linear arrangement by multilevel weighted edge contractions. J. Algorithms, 60(1):24-41, 2006. [doi]

@article{SafroRB06,
  title = {Graph minimum linear arrangement by multilevel weighted edge contractions},
  author = {Ilya Safro and Dorit Ron and Achi Brandt},
  year = {2006},
  doi = {10.1016/j.jalgor.2004.10.004},
  url = {http://dx.doi.org/10.1016/j.jalgor.2004.10.004},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/SafroRB06},
  cites = {0},
  citedby = {0},
  journal = {J. Algorithms},
  volume = {60},
  number = {1},
  pages = {24-41},
}