On the Complexity of Searching in Trees: Average-Case Minimization

Jacobs, Tobias; Cicalese, Ferdinando; Laber, Eduardo Sany; Molinaro, Marco

doi:10.1007/978-3-642-14165-2_45

by Tobias Jacobs, Ferdinando Cicalese, Eduardo Sany Laber, Marco Molinaro

Reference:

On the Complexity of Searching in Trees: Average-Case Minimization (Tobias Jacobs, Ferdinando Cicalese, Eduardo Sany Laber, Marco Molinaro), In Proceedings of 37th ICALP, Springer, 2010.

Bibtex Entry:

@InProceedings{laber_publication-116,
  author = 	{Jacobs, Tobias
		and Cicalese, Ferdinando
		and Laber, Eduardo Sany
		and Molinaro, Marco},
  title = 	{On the Complexity of Searching in Trees: Average-Case Minimization},
  booktitle = 	{Proceedings of 37th ICALP},
  year = 	{2010},
  publisher = 	{Springer},
  doi = 	{10.1007/978-3-642-14165-2_45},
  file = 	{:http://www.springerlink.com/content/p63x36h6j12w1004/:TYPE}
}