The Community for Technology Leaders
RSS Icon
Subscribe
2012 IEEE 27th Conference on Computational Complexity (1997)
Ulm GERMANY
June 24, 1997 to June 27, 1997
ISBN: 0-8186-7907-7
TABLE OF CONTENTS
Foreword (PDF)
pp. viii
Session Chair: Josk Balcazar
Leen Torenvliet , University of Amsterdam
pp. 2
D. Hammer , Tech. Univ. Berlin, Germany
A.E. Romashchenko , Tech. Univ. Berlin, Germany
A. Shen , Tech. Univ. Berlin, Germany
N.K. Vereshchagin , Tech. Univ. Berlin, Germany
pp. 13
Richard Beigel , University of Maryland at College Park
Bin Fu , Yale University
pp. 24
Bernd Borchert , Universitat Heidelberg
Riccardo Silvestri , Universita' di Roma ''La Sapienza''
pp. 36
Klaus-Jorn Lange , Universitat Tubingen
Pierre McKenzie , Universite de Montreal
Alain Tapp , Universite de Montreal
pp. 45
Session 2
Kenneth W. Regan , State University of NY at Buffalo
pp. 61
Christoph Karg , Universitaet Ulm
pp. 74
Session 3
Evgeny Dantsin , Steklov Institute of Mathematics at St. Petersburg
Thomas Eiter , University of Giessen
Georg Gottlob , TU Vienna
Andrei Voronkov , Uppsala University
pp. 82
Jack H. Lutz , Iowa State University
Yong Zhao , LANshark Systems
pp. 111
K. Ambos-Spies , Math. Inst., Heidelberg Univ., Germany
L. Bentzien , Math. Inst., Heidelberg Univ., Germany
pp. 121
R. Downey , Victoria Univ., Wellington, New Zealand
A. Nies , Victoria Univ., Wellington, New Zealand
pp. 128
Session 4
M. Agrawal , Dept. of Comput. Sci., Indian Inst. of Technol., Kanpur, India
E. Allender , Dept. of Comput. Sci., Indian Inst. of Technol., Kanpur, India
S. Datta , Dept. of Comput. Sci., Indian Inst. of Technol., Kanpur, India
pp. 134
Richard Beigel , University of Maryland
Alexis Maciel , University of Maryland
pp. 149
Liming Cai , Ohio University
Jianer Chen , Texas A&M University
Johan Hastad , Royal Institute of Technology
pp. 158
C. Berg , Dept. of Numerical Anal. & Comput. Sci., R. Inst. of Technol., Stockholm, Sweden
S. Ulfberg , Dept. of Numerical Anal. & Comput. Sci., R. Inst. of Technol., Stockholm, Sweden
pp. 165
Session 5
Heribert Vollmer , Universitaet Wuerzburg
Klaus W. Wagner , Universitaet Wuerzburg
pp. 174
Maren Hinrichs , Friedrich-Schiller-Universit"at Jena
Gerd Wechsung , Friedrich-Schiller-Universit"at Jena
pp. 185
J. Berman , State Univ. of New York, Binghamton, NY, USA
A. Drisko , State Univ. of New York, Binghamton, NY, USA
F. Lemieu , State Univ. of New York, Binghamton, NY, USA
C. Moore , State Univ. of New York, Binghamton, NY, USA
D. Therien , State Univ. of New York, Binghamton, NY, USA
pp. 193
V. Arvind , The Institute of Mathematical Sciences
J. Toran , Universitat Ulm
pp. 204
Session 6
A. Borodin , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
R. El-Yaniv , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 226
L. Babai , Dept. of Comput. Sci., Chicago Univ., IL, USA
P.G. Kimmel , Dept. of Comput. Sci., Chicago Univ., IL, USA
pp. 239
Gabor Tardos , Mathematical Institute of the Hungarian Academy of Sciences and Institute for Advenced Study
Uri Zwick , Tel Aviv University
pp. 247
Session 7
P. Crescenzi , Dipt. di Sci. dell'Inf., Rome Univ., Italy
pp. 262
Jianer Chen , Texas A&M University
Donald K. Friesen , Texas A&M University
Hao Zheng , Texas A&M University
pp. 274
Sanjeev Khanna , Bell Labs
Madhu Sudan , IBM Thomas J. Watson Research Center
Luca Trevisan , Universite de Geneve
pp. 282
Janos Simon , University of Chicago
Shi-Chun Tsai , National Chi-Nan International University
pp. 297
Author Index (PDF)
pp. 315
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool