The Complexity of Restricted Minimum Spanning Tree Problems (Extended Abstract).

Christos H. Papadimitriou, Mihalis Yannakakis

Browse the full ICALP paper archive.