Fast algorithms for the dominating set problem on permutation graphs

Teaching dynamic programming techniques using permutation graphs

SIGCSE '95 Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education

An optimal algorithm for finding biconnected components in permutation graphs

CSC '95 Proceedings of the 1995 ACM 23rd annual conference on Computer science

NC coloring algorithms for permutation graphs

Nordic Journal of Computing

Coloring permutation graphs in parallel

Discrete Applied Mathematics - Sixth Twente Workshop on Graphs and Combinatorial Optimization