Linear Arrangement Problems and Interval Graphs

DOI10.1007/978-3-319-09174-7_31zbMath1445.68175OpenAlexW963051123MaRDI QIDQ3195345

Alain Quilliot, Djamal Rebaine

Publication date: 16 October 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-09174-7_31

zbMATH Keywords

interval graphslinear orderinglinear arrangement

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: Linear Arrangement Problems and Interval Graphs