A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs.

Xingfu Li, Haodi Feng, Haitao Jiang, Binhai Zhu

Browse the full FAW paper archive.