• S
  • SCT
  • 1995
  • 10th Annual Structure in Complexity Theory Conference (SCT'95)
Advanced Search 
10th Annual Structure in Complexity Theory Conference (SCT'95)
Minneapolis, Minnesota
June 19-June 22
ISBN: 0-8186-7052-5
Table of Contents
Session 1: Chair: Russell Impagliazzo, University of California, San Diego
R. Schuler, Abteilung Theor. Inf., Ulm Univ., Germany
O. Watanabe, Abteilung Theor. Inf., Ulm Univ., Germany
pp. 12
Session 2: Chair: Richard Lipton, Princeton University
A. Gal, Dept. of Comput. Sci., Chicago Univ., IL, USA
M. Szegedy, Dept. of Comput. Sci., Chicago Univ., IL, USA
pp. 65
Y. Ben-Asher, Dept. of Math. & Comput. Sci., Haifa Univ., Israel
I. Newman, Dept. of Math. & Comput. Sci., Haifa Univ., Israel
pp. 74
Session 3: Chair: Lance Fortnow, University of Chicago
S.A. Fenner, Comput. Sci. Dept., Univ. of Southern Maine, Portland, ME, USA
pp. 102
M. Kummer, Inst. fur Logik, Lomplexitat und Deduktionssystem, Karlsruhe Univ., Germany
pp. 111
R. Beigel, Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
W. Gasarch, Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
E. Kinber, Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
pp. 125
Session 4: Chair: Ker-I. Ko, SUNY/Stony Brook
R. Impagliazzo, Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 134
Session 5: Chair: Eric Allender, Rutgers University
K. Ambos-Spies, Math. Inst., Heidelberg Univ., Germany
pp. 162
S.A. Fenner, Comput. Sci. Dept., Univ. of Southern Maine, Portland, ME, USA
pp. 182
J.L. Balcazar, Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
E. Mayordomo, Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
pp. 193
H. Buhrman, CWI, Amsterdam, Netherlands
E. Mayordomo, CWI, Amsterdam, Netherlands
pp. 197
Session 6: Chair: Kenneth Regan, SUNY/Buffalo
Yenjo Han, Dept. of Comput. Sci., Rochester Univ., NY, USA
T. Thierauf, Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 206
S. Agarwal, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
A. Condon, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 214
J. Feigenbaum, AT&T Bell Labs., Murray Hill, NJ, USA
D. Koller, AT&T Bell Labs., Murray Hill, NJ, USA
P. Shor, AT&T Bell Labs., Murray Hill, NJ, USA
pp. 227
Session 7: Chair: Klaus Ambos-Spies, Universitdit Heidelberg
N. Tran, Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA
pp. 262
M. Agrawal, Sch. of Math., SPIC Science Foundation, Madras, India
V. Arvind, Sch. of Math., SPIC Science Foundation, Madras, India
pp. 264
Session 8: Chair: Johannes K?bler, Universit?t Ulm
R. Chang, Dept. of Comput. Sci., Maryland Univ., Baltimore, MD, USA
W. Gasarch, Dept. of Comput. Sci., Maryland Univ., Baltimore, MD, USA
J. Toran, Dept. of Comput. Sci., Maryland Univ., Baltimore, MD, USA
pp. 288
U. Hertrampf, Theor. Inf., Medizinische Univ. Lubeck, Germany
H. Vollmer, Theor. Inf., Medizinische Univ. Lubeck, Germany
K.W. Wagner, Theor. Inf., Medizinische Univ. Lubeck, Germany
pp. 299
J.H. Lutz, Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
pp. 324
Usage of this product signifies your acceptance of the Terms of Use.