Supported by the Natural Science Foundation of Henan Province(082300460190); Sponsored by Program for Science and Technology Innovation Talents in Universities of Henan Province.
The interval graph completion problem of a graph G includes two class problems: the profile problem and the pathwidth problem, denoted as P(G) and PW(G) respectively, where the profile problem is to find an inter...