Computing role assignments of proper interval graphs in polynomial time

Pinar Heggernes, Pim van 't Hof, Daniël Paulusma. Computing role assignments of proper interval graphs in polynomial time. J. Discrete Algorithms, 14:173-188, 2012. [doi]

@article{HeggernesHP12,
  title = {Computing role assignments of proper interval graphs in polynomial time},
  author = {Pinar Heggernes and Pim van 't Hof and Daniël Paulusma},
  year = {2012},
  doi = {10.1016/j.jda.2011.12.004},
  url = {http://dx.doi.org/10.1016/j.jda.2011.12.004},
  researchr = {https://researchr.org/publication/HeggernesHP12},
  cites = {0},
  citedby = {0},
  journal = {J. Discrete Algorithms},
  volume = {14},
  pages = {173-188},
}