Optimal Linear Arrangement of Interval Graphs

Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov. Optimal Linear Arrangement of Interval Graphs. In Rastislav Kralovic, Pawel Urzyczyn, editors, Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings. Volume 4162 of Lecture Notes in Computer Science, pages 267-279, Springer, 2006. [doi]

@inproceedings{CohenFHKK06,
  title = {Optimal Linear Arrangement of Interval Graphs},
  author = {Johanne Cohen and Fedor V. Fomin and Pinar Heggernes and Dieter Kratsch and Gregory Kucherov},
  year = {2006},
  doi = {10.1007/11821069_24},
  url = {http://dx.doi.org/10.1007/11821069_24},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/CohenFHKK06},
  cites = {0},
  citedby = {0},
  pages = {267-279},
  booktitle = {Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings},
  editor = {Rastislav Kralovic and Pawel Urzyczyn},
  volume = {4162},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-37791-3},
}