47. FOCS 2006: Berkeley, CA, USA