• C
  • CCC
  • 1996
  • 11th Annual IEEE Conference on Computational Complexity (CCC'96)
Advanced Search 
11th Annual IEEE Conference on Computational Complexity (CCC'96)
Philadelphia, PA
May 24-May 27
ISBN: 0-8186-7386-9
Table of Contents
Session 1—Chair: Birgit Jenner
Herve Caussinus, Universite de Montreal
Pierre McKenzie, Universite de Montreal
Denis Therien, McGill U, Montreal
Heribert Vollmer, Universitaet Wuerzburg
pp. 12
Session 2—Chair: Mitsunori Ogihara
Session 3—Chair: David Zuckerman
Noam Nisan, Institute of Computer Science Hebrew University Jerusalem, Israel
pp. 44
Session 4—Chair: Carsten Lund
Pascal Koiran, LIP, Ecole Normale Superieure de Lyon - CNRS
pp. 81
Session 5—Chair: Jin-Yi-Cai
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
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
Klaus Ambos-Spies, Universitaet Heidelberg
Elvira Mayordomo, Universidad de Zaragoza
Xizhong Zheng, Deptment of Mathematics, Nanjing University
pp. 171
Session 10—Chair: Jack Lutz
Session 11—Chair: Mitsunori Ogihara
Alan L. Selman, State University of New York at Buffalo
pp. 198
Stephen A. Fenner, University of Southern Maine
Lance Fortnow, University of Chicago
Ashish V. Naik, University of Chicago
John D. Rogers, Depaul University
pp. 213
Session 12—Chair: Jie Wang
Session 13—Chair: Kevin Compton
C.H. Papadimitriou, Comput. Sci. Div., California Univ., Berkeley, CA, USA
pp. 244
S. Fenner, Univ. of Southern Maine, Portland, ME, USA
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
E. Bach, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
E. Glaser, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
A. Condon, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
C. Tanguay, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 290
Usage of this product signifies your acceptance of the Terms of Use.