The Community for Technology Leaders
RSS Icon
Subscribe
2012 IEEE 27th Conference on Computational Complexity (1996)
Philadelphia, PA
May 24, 1996 to May 27, 1996
ISBN: 0-8186-7386-9
TABLE OF CONTENTS
Foreword (PDF)
pp. viii
Session 1—Chair: Birgit Jenner
Pierre McKenzie , Universite de Montreal
Denis Therien , McGill U, Montreal
Heribert Vollmer , Universitaet Wuerzburg
pp. 12
Session 2—Chair: Mitsunori Ogihara
Georg Gottlob , Technische Universitaet Wien
pp. 33
Session 3—Chair: David Zuckerman
Noam Nisan , Institute of Computer Science Hebrew University Jerusalem, Israel
pp. 44
Session 4—Chair: Carsten Lund
Uriel Feige , The Weizmann Institute
Oleg Verbitsky , Lviv University
pp. 70
Marcus Schaefer , Department of Computer Science, The University of Chicago
pp. 77
Pascal Koiran , LIP, Ecole Normale Superieure de Lyon - CNRS
pp. 81
Session 5—Chair: Jin-Yi-Cai
Dieter Van Melkebeek , Department of Computer Science, The University of Chicago
pp. 88
L-Printable Sets (Abstract)
Lance Fortnow , University of Chicago
Judy Goldsmith , University of Kentucky
Matthew A. Levy , University of Kentucky
Stephen Mahaney , Rutgers University
pp. 97
Session 6—Chair: Luc Lonpre
V Vinay , Indian Institute of Science
pp. 108
Helmut Veith , Technische Universitaet Wien Institut fuer Informationssysteme
pp. 118
Session 7—Chair: Jin-Yi-Cai
Ker-I Ko , Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
K. Weihrauch , Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
pp. 150
Session 9—Chair: Jack Lutz
On Positive P (Abstract)
Clemens Lautemann , Johannes Gutenberg-Universitat
Thomas Schwentick , Johannes Gutenberg-Universitat
Iain A. Stewart , University College of Swansea
pp. 162
Elvira Mayordomo , Universidad de Zaragoza
Klaus Ambos-Spies , Universitaet Heidelberg
pp. 171
Session 10—Chair: Jack Lutz
Yongge Wang , Universitaet Heidelberg
pp. 180
Session 11—Chair: Mitsunori Ogihara
Alan L. Selman , State University of New York at Buffalo
pp. 198
Lance Fortnow , University of Chicago
Ashish V. Naik , University of Chicago
John D. Rogers , Depaul University
pp. 213
Session 12—Chair: Jie Wang
Ashish V. Naik , University of Chicago
Alan L. Selman , State University of New York at Buffalo
pp. 224
Session 13—Chair: Kevin Compton
C.H. Papadimitriou , Comput. Sci. Div., California Univ., Berkeley, CA, USA
pp. 244
F. Green , Univ. of Southern Maine, Portland, ME, USA
S. Homer , Univ. of Southern Maine, Portland, ME, USA
A.L. Selman , Univ. of Southern Maine, Portland, ME, USA
T. Thierauf , Univ. of Southern Maine, Portland, ME, USA
H. Vollmer , Univ. of Southern Maine, Portland, ME, USA
pp. 260
Session 14—Chair: Luc Longpre
Uriel Feige , The Weizmann Institute
pp. 278
E. Glaser , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
E. Bach , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
C. Tanguay , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 290
Author Index (PDF)
pp. 307
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool