The Community for Technology Leaders
RSS Icon
Subscribe
Proceedings. Twenty-First Annual IEEE Conference on Computational Complexity (2006)
Prague
July 16, 2006 to July 20, 2006
ISBN: 0-7695-2596-2
TABLE OF CONTENTS
Introduction
Preface (PDF)
pp. viii
Reviewers (PDF)
pp. x
Introduction
Committees (PDF)
pp. ix
Reviewers (PDF)
pp. x
Awards (PDF)
pp. xi
Session 1
Pavel Pudlak , Isaac Newton Institute for Mathematical Sciences, Cambridge, UK
pp. 3-5
Session 2
Neeraj Kayal , IIT Kanpur, India
Nitin Saxena , IIT Kanpur, India
pp. 9-17
Session 3
Ronen Shaltiel , University of Haifa, Israel
pp. 46-60
Marius Zimand , Towson University, USA
pp. 61-72
Session 4
Joshua Buresh-Oppenheim , Simon Fraser University, Canada
Rahul Santhanam , Simon Fraser University, Canada
pp. 73-87
Albert Atserias , Universitat Politecnica de Catalunya, Spain
pp. 88-95
Session 5
Session 6
Parikshit Gopalan , Georgia Institute of Technology, USA
pp. 115-128
Dieter van Melkebeek , University of Wisconsin - Madison, USA
Konstantin Pervyshev , St. Petersburg State University, Russia
pp. 129-144
Session 7
Ishay Haviv , Tel Aviv University, Israel
Oded Regev , Tel Aviv University, Israel
pp. 145-158
Subhash Khot , Georgia Institute of Technology, USA
Rishi Saket , Georgia Institute of Technology, USA
pp. 159-169
Session 8
FO[\le]-Uniformity (Abstract)
Christoph Behl , Universitat Tubingen, Germany
Klaus-Jorn Lange , Universitat Tubingen, Germany
pp. 183-189
Michal Koucky , Mathematical Institute, AS CR, Czech Republic
Clemens Lautemann , Johannes Gutenberg-Universitat, Germany
Sebastian Poloczek , Johannes Gutenberg-Universitat, Germany
Denis Therien , McGill University, Canada
pp. 190-201
Kristoffer Arnsfelt Hansen , University of Aarhus, Denmark
pp. 202-212
Session 9
Ryan O' Donnell , Microsoft Research, USA
Rocco A. Servedio , Columbia University, USA
pp. 213-225
Session 10
Eric Allender , Rutgers University, USA
Lisa Hellerstein , Polytechnic University, USA
Paul McCabe , University of Toronto, Canada
Toniann Pitassi , University of Toronto, Canada
Michael Saks , Rutgers University, USA
pp. 237-251
Chris Calabro , University of California, San Diego, USA
Russell Impagliazzo , University of California, San Diego, USA
Ramamohan Paturi , University of California, San Diego, USA
pp. 252-260
Session 11
Dmitry Gavinsky , University of Calgary
Julia Kempe , Univ. de Paris-Sud, France
Ronald de Wolf , CWI, Amsterdam
pp. 288-298
Session 12
Eric Allender , Rutgers University, USA
David A. Mix Barrington , University of Massachusetts Amherst, USA
Tanmoy Chakraborty , Chennai Mathematical Institute, India
Samir Datta , Chennai Mathematical Institute, India
Sambuddha Roy , Rutgers University, USA
pp. 299-313
Yijia Chen , Shanghai Jiaotong University, China
Martin Grohe , Humboldt-Universitat, Germany
pp. 314-330
Session 13
Eric Allender , Rutgers, the State University of NJ, USA
Peter Burgisser , Paderborn University, Germany
Johan Kjeldgaard-Pedersen , Decision Sciences Practice, Denmark
Peter Bro Miltersen , University of Aarhus, Denmark
pp. 331-339
Scott Aaronson , University of Waterloo
pp. 340-354
H. Venkateswaran , Georgia Institute of Technology, USA
pp. 355-370
Author Index
Author Index (PDF)
pp. 371
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool