@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,
}