@inproceedings{ICALP-v1-2010-JacobsCLM,
	author        = "Tobias Jacobs and Ferdinando Cicalese and Eduardo Sany Laber and Marco Molinaro",
	booktitle     = "{Proceedings of the 37th International Colloquium on Automata, Languages and Programming, Part I}",
	doi           = "10.1007/978-3-642-14165-2_45",
	isbn          = "978-3-642-14164-5",
	pages         = "527--539",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{On the Complexity of Searching in Trees: Average-Case Minimization}",
	volume        = 6198,
	year          = 2010,
}