Title: 47th Annual IEEE Symposium on Foundations of Computer Science (Focs 2006) (IEEE Conference Proceedings)