An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs.

Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios

Browse the full IWOCA paper archive.