@inproceedings{KR-1994-Konolige,
	author        = "Kurt Konolige",
	booktitle     = "{Proceedings of the Fourth International Conference on Principles of Knowledge Representation and Reasoning}",
	isbn          = "1-55860-328-X",
	pages         = "374--378",
	publisher     = "{Morgan Kaufmann}",
	title         = "{Easy to be Hard: Difficult Problems for Greedy Algorithms}",
	year          = 1994,
}