DOI10.1016/j.jda.2011.12.004zbMath1247.05240MaRDI QIDQ450561
Daniël Paulusma, Pinar Heggernes, Pim van 't Hof
Publication date: 13 September 2012 Published in: Journal of Discrete Algorithms (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.jda.2011.12.004
zbMATH Keywords
proper interval graph; locally surjective homomorphism; Role Assignment
Mathematics Subject Classification ID
68W40: Analysis of algorithms
05C85: Graph algorithms (graph-theoretic aspects)