Computing Role Assignments of Proper Interval Graphs in Polynomial Time

DOI10.1007/978-3-642-19222-7_18zbMath1326.68159MaRDI QIDQ3000505

Daniël Paulusma, Pinar Heggernes, Pim van 't Hof

Publication date: 19 May 2011

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

Full work available at URL: http://dro.dur.ac.uk/18308/1/18308.pdf

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)