@inproceedings{ICALP-A-2008-KrokhinM,
	author        = "Andrei A. Krokhin and Dániel Marx",
	booktitle     = "{Proceedings of the 35th International Colloquium on Automata, Languages and Programming, Track A: Algorithms, Automata, Complexity, and Games}",
	doi           = "10.1007/978-3-540-70575-8_54",
	isbn          = "978-3-540-70574-1",
	pages         = "662--673",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{On the Hardness of Losing Weight}",
	volume        = 5125,
	year          = 2008,
}