• On the proper intervalization of colored caterpillar trees 

      Álvarez Faura, M. del Carme; Serna Iglesias, María José (2009-11-01)
      Report de recerca
      Accés obert
      This paper studies the computational complexity of the Proper interval colored graph problem (picg), when the input graph is a colored caterpillar, parameterized by hair length. In order prove our result we establish a ...
    • On the proper intervalization of colored caterpillar trees 

      Álvarez Faura, M. del Carme; Serna Iglesias, María José (2009)
      Article
      Accés restringit per política de l'editorial
      This paper studies the computational complexity of the proper interval colored graph problem (picg), when the input graph is a colored caterpillar, parameterized by hair length. In order prove our result we establish a ...