Title: Journal of Artificial Intelligence Research Volume 45