The Community for Technology Leaders
RSS Icon
Subscribe
Structure in Complexity Theory Conference, Annual (1995)
Minneapolis, Minnesota
June 19, 1995 to June 22, 1995
ISBN: 0-8186-7052-5
TABLE OF CONTENTS
Foreword (PDF)
pp. viii
Committees (PDF)
pp. ix
Session 1: Chair: Russell Impagliazzo, University of California, San Diego
K. Etessami , Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
pp. 2
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
K.W. Regan , State Univ. of New York, Buffalo, NY, USA
pp. 50
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
A. Gal , Dept. of Comput. Sci., Chicago Univ., IL, USA
pp. 82
Session 3: Chair: Lance Fortnow, University of Chicago
J. Rogers , Dept. of Comput. Sci., Chicago Univ., IL, USA
pp. 90
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
Chih-Long Lin , Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
pp. 238
Session 7: Chair: Klaus Ambos-Spies, Universitdit Heidelberg
J. Kobler , Abteilung Theor. Inf., Ulm Univ., Germany
pp. 246
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
Richard Beigel , Yale University
pp. 277
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
M. Agrawal , Sch. of Math., SPIC Sci. Foundation, Madras, India
pp. 315
J.H. Lutz , Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
pp. 324
Author Index (PDF)
pp. 331
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool