The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1997)
Miami Beach, FL
Oct. 19, 1997 to Oct. 22, 1997
ISBN: 0-8186-8197-7
TABLE OF CONTENTS
Session 1A, Chair: Monika Rauch Henzinger
A.V. Goldberg , NEC Res. Inst., Princeton, NJ, USA
S. Rao , NEC Res. Inst., Princeton, NJ, USA
pp. 2
A.V. Goldberg , NEC Res. Inst., Princeton, NJ, USA
S. Rao , NEC Res. Inst., Princeton, NJ, USA
pp. 32
Session 1B, Chair: Ronitt Rubinfeld
P. Koiran , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
pp. 36
T. Sander , Int. Comput. Sci. Inst., Berkeley, CA, USA
M.A. Shokrollahi , Int. Comput. Sci. Inst., Berkeley, CA, USA
pp. 46
A. Kondacs , Dept. of Comput. Sci., Eotvos Lorand Geophys. Inst. of Hungary, Budapest, Hungary
J. Watrous , Dept. of Comput. Sci., Eotvos Lorand Geophys. Inst. of Hungary, Budapest, Hungary
pp. 66
Invited Talk
Amir Pnueli , Department of Applied Mathematics and Computer Science, Weizmann Institute of Science
pp. 78
Session 2A, Chair: Nir Shavit
J. Havlicek , Texas Univ., Austin, TX, USA
pp. 80
P. Gacs , Dept. of Comput. Sci., Boston Univ., MA, USA
pp. 90
Rajeev Alur , University of Pennsylvania
Thomas A. Henzinger , University of California, Berkeley,
Orna Kupferman , University of California, Berkeley,
pp. 100
Richard J. Lipton , Princeton University
Paul J. Martino , Princeton University
Andy Neitzke , Princeton University
pp. 110
Session 2B, Chair: Raimund Seidel
J.I. Munro , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
V. Raman , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
pp. 118
M. Farach , Dept. of Comput. Sci., Rutgers Univ., Piscataway, NJ, USA
pp. 137
A. Amir , Georgia Tech. Res. Inst., Atlanta, GA, USA
Y. Aumann , Georgia Tech. Res. Inst., Atlanta, GA, USA
G.M. Landau , Georgia Tech. Res. Inst., Atlanta, GA, USA
M. Lewenstein , Georgia Tech. Res. Inst., Atlanta, GA, USA
N. Lewenstein , Georgia Tech. Res. Inst., Atlanta, GA, USA
pp. 144
Session 3A, Chair: Ken Clarkson
T.K. Dey , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
pp. 156
L. Khachiyan , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
L. Porkolab , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 162
Joel Hass , University of California
Jeffrey C. Lagarias , AT&T Labs - Research
Nicholas Pippenger , University of British Columbia
pp. 172
Session 3B, Chair: Steven Phillips
Artur Czumaj , University of Paderborn
Volker Stemann , University of Paderborn
pp. 194
D. Achlioptas , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
M. Molloy , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 204
Leslie Ann Goldberg , University of Warwick
Philip D. MacKenzie , Boise State University
pp. 213
R. Bubley , Sch. of Comput. Studies, Leeds Univ., UK
M. Dyer , Sch. of Comput. Studies, Leeds Univ., UK
pp. 223
Session 4A, Chair: Noam Nisan
R. Raz , Dept. of Appl. Math. & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
P. McKenzie , Dept. of Appl. Math. & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
pp. 234
K. Reinhardt , Wilhelm-Schickard-Inst. fur Inf., Tubingen Univ., Germany
E. Allender , Wilhelm-Schickard-Inst. fur Inf., Tubingen Univ., Germany
pp. 244
M.L. Bonet , Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
T. Pitassi , Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
R. Raz , Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
pp. 254
A.E. Andreev , Moscow Univ., Russia
A.E.F. Clementi , Moscow Univ., Russia
J.D.P. Rolim , Moscow Univ., Russia
L. Trevisan , Moscow Univ., Russia
pp. 264
Session 4B, Chair: Greg Plaxton
Claudson F. Bornstein , Carnegie Mellon University
Bruce M. Maggs , Carnegie Mellon University
Gary Miller , Carnegie Mellon University
R. Ravi , Carnegie Mellon University
pp. 274
B. Maggs , University of Paderborn
F. Meyer auf der Heide , University of Paderborn
B. Voecking , University of Paderborn
M. Westermann , University of Paderborn
pp. 284
M. Andrews , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
A. Fernandez , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
M. Harchol-Balter , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
T. Leighton , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
L. Zhang , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 294
Yair Bartal , University of California, Berkeley
John W. Byers , University of California, Berkeley
Danny Raz , University of California, Berkeley
pp. 303
Invited Talk
Session 5A, Chair: Anna Karlin
A. Fiat , Dept. of Comput. Sci., Tel Aviv Univ., Israel
M. Mendel , Dept. of Comput. Sci., Tel Aviv Univ., Israel
pp. 326
B. Kalyanasundaram , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
K.R. Pruhs , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 345
J. Kleinberg , Cornell University
R. Motwani , Stanford University
P. Raghavan , IBM Almaden Research Center
S. Venkatasubramanian , Stanford University
pp. 353
Session 5B, Chair: Uri Feige
E. Kushilevitz , Technion-Israel Inst. of Technol., Haifa, Israel
R. Ostrovsky , Technion-Israel Inst. of Technol., Haifa, Israel
pp. 364
Mihir Bellare , University of California at San Diego
Russell Impagliazzo , University of California at San Diego
Moni Naor , Weizmann Institute of Science
pp. 374
Y. Frankel , CertCo LLC, New York, NY, USA
P. Gemmell , CertCo LLC, New York, NY, USA
P.D. MacKenzie , CertCo LLC, New York, NY, USA
Moti Yung , CertCo LLC, New York, NY, USA
pp. 384
Mihir Bellare , University of California at San Diego
Anand Desai , University of California at San Diego
Eron Jokipii , University of California at San Diego
Phillip Rogaway , University of California at Davis
pp. 394
Session 6A, Chair: Madhu Sudan
Howard Karloff , Georgia Institute of Technology
Uri Zwick , Tel-Aviv University
pp. 406
A. Srinivasan , Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
pp. 416
Session 6B, Chair: Hugo Krawczyk
M. Fischlin , Fachbereich Math., Frankfurt Univ., Germany
pp. 438
Amit Sahai , Massachusetts Institute of Technology
Salil Vadhan , Massachusetts Institute of Technology
pp. 448
M. Naor , Dept. of Appl. Math. & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
O. Reingold , Dept. of Appl. Math. & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
pp. 458
Jin-yi Cai , State University of New York at Buffalo
Ajay P. Nerurkar , State University of New York at Buffalo
pp. 468
Session 7A, Chair: Christos Papadimitriou
Joergen Bang-Jensen , Odense University
Tibor Jordan , Odense University
pp. 486
William Lenhart , University of California, Berkeley
Christopher Umans , University of California, Berkeley
pp. 496
Session 7B, Chair: Ravi Kannan
E. Cohen , AT&T Labs.-Res., Florham Park, NJ, USA
pp. 514
A. Ambainis , Latvian State Univ., Riga, Latvia
R. Desper , Latvian State Univ., Riga, Latvia
M. Farach , Latvian State Univ., Riga, Latvia
S. Kannan , Latvian State Univ., Riga, Latvia
pp. 524
Session 8A, Chair: Phil Klein
J. Naor , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
B. Schieber , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 536
B. Awerbuch , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
Y. Azar , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 542
J. Naor , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
L. Zosin , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 548
Session 8B, Chair: Tao Jiang
R. Paturi , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
P. Pudlak , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
F. Zane , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 566
Edith Hemaspaandra , Le Moyne College
Gerd Wechsung , Institut fuer Informatik Friedrich-Schiller-Universitaet Jena
pp. 575
J. Radhakrishnan , Tata Inst. of Fundamental Res., Mumbai, India
A. Ta-Shma , Tata Inst. of Fundamental Res., Mumbai, India
pp. 585
Jin-Yi Cai , State Univ. of New York, Buffalo, NY, USA
D. Sivakumar , State Univ. of New York, Buffalo, NY, USA
M. Strauss , State Univ. of New York, Buffalo, NY, USA
pp. 595
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool