Linear Time Algorithms for Some NP-Complete Problems on (P

Hans L. Bodlaender, Andreas Brandstdt, Dieter Kratsch, Michal Rao, Jeremy P. Spinrad

Browse the full FCT paper archive.