An O(n)-time algorithm for the paired domination problem on permutation graphs

Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios. An O(n)-time algorithm for the paired domination problem on permutation graphs. Eur. J. Comb., 34(3):593-608, 2013. [doi]

Abstract

Abstract is missing.