INVESTIGADORES
SOULIGNAC Francisco Juan
congresos y reuniones científicas
Título:
Efficient Representation of Unit Interval Graphs
Autor/es:
MIN CHIH LIN; FRANCISCO J. SOULIGNAC; JAYME L. SZWARCFITER
Reunión:
Congreso; XIV LATIN-IBERO-AMERICAN CONGRESS ON OPERATIONS RES EARCH - CLAIO 2008; 2008
Resumen:
In this paper we present an algorithm to transforma proper interval model of a graph into a unit interval model of the same graph. The algorithm can be implemented to run in O(n) time using O(n) space.
