The Community for Technology Leaders
RSS Icon
Subscribe
2012 IEEE 27th Conference on Computational Complexity (2000)
Florence, Italy
July 4, 2000 to July 7, 2000
ISBN: 0-7695-0674-7
TABLE OF CONTENTS
Preface (PDF)
pp. viii
Committees (PDF)
pp. ix
SESSION 1
Lance Fortnow , NEC Research Institute
pp. 2
Ketan Mulmuley , University of Chicago and Indian Institute of Technology
Pradyut Shah , University of Chicago
pp. 14
SESSION 2
Oliver Giel (Abstract)
pp. 36
Andris Ambainis , University of California at Berkeley
William Gasarch , University of Maryland at College Park
Bala Kalyanasundaram , Georgetown University
Leen Torenvliet , University of Amsterdam
pp. 44
Richard Cleve , University of Calgary
pp. 54
SESSION 3
Peter Kadau , Universit?t Tubingen
Klaus-Jorn Lange , Universit?t Tubingen
Pierre McKenzie , Universit? de Montr?al
pp. 62
Carsten Damm , Georg-August-Universit?t G?ttingen
Markus Holzer , Universit? de Montr?al
Pierre McKenzie , Universit? de Montr?al
pp. 70
SESSION 4
Jeff Kahn , Rutgers University
Michael Saks , Rutgers University
Cliff Smyth , Rutgers University
pp. 98
Gabriel Istrate , Los Alamos National Laboratory
pp. 104
Oliver Kullmann , University of Toronto
pp. 116
SESSION 5
Nikolai Vereshchagin , Moscow State University
Andrei Romashchenko , Moscow State University
pp. 131
Nikolai K. Vereshchagin , Moscow State University
Michael V. Vyugin , Moscow State University
pp. 138
TUTORIAL 1
Luca Trevisan , Columbia University
pp. 146
SESSION 6
Jack H. Lutz , Iowa State University
pp. 158
Andreas Jakoby , University of Toronto
Rüdiger Reischuk , Med. Universit?t zu L?
pp. 170
SESSION 7
Venkatesan Guruswami , Massachusetts Institute of Technology
Sanjeev Khanna , University of Pennsylvania
pp. 188
Marcus Schaefer , DePaul University
pp. 198
Ke Yang , Carnegie Mellon University
pp. 204
SESSION 8
Juraj Hromkovic , University of Technology at Aachen
Pavol Duri? , University of Technology at Aachen
pp. 214
Anastasios Viglas , Princeton University
George Karakostas , Princeton University
pp. 229
Andrei A. Voronenko , Moscow State University
pp. 235
SESSION 9
Andre Berthiaume , DePaul University
Sophie Laplante , Universite Paris Sud
pp. 240
Frederic Green , Clark University
Steven Homer , Boston University
Christopher Pollett , University of California at Los Angeles
pp. 250
Author Index (PDF)
pp. 279
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool