Exploring an unknown graph. Deng, X. & Papadimitriou, C. H. In FOCS-90, October, 1990.
bibtex   
@inproceedings{Deng+Papadimitriou:1990,
	author = "Deng, X. and Papadimitriou, C. H.",
	year = "1990",
	title = "Exploring an unknown graph",
	booktitle = focs90,
	_address = "St. Louis",
	_publisher = ieeecs,
	month = oct,
 _pages = "355-361"
}

Downloads: 0