• C
  • CCC
  • 2000
  • 15th Annual IEEE Conference on Computational Complexity (CoCo'00)
Advanced Search 
15th Annual IEEE Conference on Computational Complexity (CoCo'00)
Florence, Italy
July 04-July 07
ISBN: 0-7695-0674-7
Table of Contents
Preface (PDF)
pp. viii
SESSION 1
Ketan Mulmuley, University of Chicago and Indian Institute of Technology
Pradyut Shah, University of Chicago
pp. 14
SESSION 2
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
SESSION 3
David Mix Barrington, University of Massachusetts at Amherst
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
SESSION 5
Andrei Romashchenko, Moscow State University
Nikolai Vereshchagin, Moscow State University
Alexander Shen, Institute of Problems of Information Transmission
pp. 131
TUTORIAL 1
SESSION 6
SESSION 7
Venkatesan Guruswami, Massachusetts Institute of Technology
Sanjeev Khanna, University of Pennsylvania
pp. 188
SESSION 8
Pavol Duri?, University of Technology at Aachen
Juraj Hromkovic, University of Technology at Aachen
Katsushi Inoue, Yamaguchi University
pp. 214
George Karakostas, Princeton University
Anastasios Viglas, Princeton University
Richard J. Lipton, Princeton University and Telcordia Applied Research
pp. 229
SESSION 9
Andre Berthiaume, DePaul University
Wilm Van Dam, University of Oxford
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
Usage of this product signifies your acceptance of the Terms of Use.