An Efficient Parallel Algorithm for Computing a Large Independent Set in a Plan Graph.

Marek Chrobak, Joseph Naor

Browse the full SPAA paper archive.