Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios. An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs. In Jirà Fiala, Jan KratochvÃl, Mirka Miller, editors, Combinatorial Algorithms, 20th International Workshop, IWOCA 2009, Hradec nad MoravicÃ, Czech Republic, June 28-July 2, 2009, Revised Selected Papers. Volume 5874 of Lecture Notes in Computer Science, pages 368-379, Springer, 2009. [doi]
Abstract is missing.