Sequential and Parallel Algorithms for the Maximum-Weight Independent Set Problem on Permutation Graphs.

Ming-Shing Yu Lin Yu Tseng Shoe-Jane Chang Sequential and Parallel Algorithms for the Maximum-Weight Independent Set Problem on Permutation Graphs. 7-11 1993 46 Inf. Process. Lett. 1 db/journals/ipl/ipl46.html#YuTC93