Computing the Clique-Width of Large Path Powers in Linear Time via a New Characterisation of Clique-Width.

Pinar Heggernes, Daniel Meister, Udi Rotics

Browse the full CSR paper archive.