## Christos H. Papadimitriou, Mihalis Yannakakis

*The Complexity of Restricted Minimum Spanning Tree Problems*

ICALP, 1979.

@inproceedings{ICALP-1979-PapadimitriouY, author = "Christos H. Papadimitriou and Mihalis Yannakakis", booktitle = "{Proceedings of the Sixth Colloquium on Automata, Languages and Programming}", doi = "10.1007/3-540-09510-1_36", isbn = "3-540-09510-1", pages = "460--470", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{The Complexity of Restricted Minimum Spanning Tree Problems}", volume = 71, year = 1979, }