Recognition of Linear and Star Variants of Leaf Powers is in P.

Benjamin Bergougnoux, Svein Hgemo, Jan Arne Telle, Martin Vatshelle

Browse the full WG paper archive.