Heggernes, P., van 't Hof, P., & Paulusma, D. (2012). Computing role assignments of proper interval graphs in polynomial time. Journal of Discrete Algorithms, 14, 173-188. https://doi.org/10.1016/j.jda.2011.12.004