• F
  • FOCS
  • 1989
  • 30th Annual Symposium on Foundations of Computer Science (FOCS 1989]
Advanced Search 
30th Annual Symposium on Foundations of Computer Science (FOCS 1989]
Research Triangle Park, NC, USA
October 30-November 01
ISBN: 0-8186-1982-1
Table of Contents
Papers
B. Berger, MIT Lab. for Comput. Sci., Cambridge, MA, USA
J. Rompel, MIT Lab. for Comput. Sci., Cambridge, MA, USA
pp. 2-7
R. Motwani, Dept. of Comput. Sci., Stanford Univ., CA, USA
J. Naor, Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 8-13
A. Cohen, Hebrew Univ., Jerusalem, Israel
A. Wigderson, Hebrew Univ., Jerusalem, Israel
pp. 14-19
R.E. Schapire, MIT Lab. for Comput. Sci., Cambridge, MA, USA
pp. 28-33
S.A. Goldman, MIT Lab. for Comput. Sci., Cambridge, MA, USA
R.L. Rivest, MIT Lab. for Comput. Sci., Cambridge, MA, USA
R.E. Schapire, MIT Lab. for Comput. Sci., Cambridge, MA, USA
pp. 46-51
B. Berger, MIT Lab. for Comput. Sci., Cambridge, MA, USA
J. Rompel, MIT Lab. for Comput. Sci., Cambridge, MA, USA
pp. 54-59
O. Marcotte, Dept. of Math.&Inf., Quebec Univ., Montral, Que., Canada
pp. 60-65
G.N. Frederickson, Dept. of Comput. Sci., Purdue Univ., Lafayette, IN, USA
D.J. Guan, Dept. of Comput. Sci., Purdue Univ., Lafayette, IN, USA
pp. 66-71
J. Pach, Math. Inst., Hungarian Acad. of Sci., Budapest, Hungary
pp. 72-79
J. von zur Gathen, Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
pp. 88-92
L. Ronyai, Hungarian Acad. of Sci., Budapest, Hungary
pp. 99-104
H.N. Gabow, Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
Y. Xu, Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
pp. 106-111
G.L. Miller, Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA
pp. 112-117
J. Cheriyan, Fachbereich Inf., Saarlandes Univ., Saarbrucken, West Germany
T. Hagerup, Fachbereich Inf., Saarlandes Univ., Saarbrucken, West Germany
pp. 118-123
C. Ng, Dept. of Inf.&Comput. Sci., California Univ., Irvine, CA, USA
pp. 129-133
M. Ajtai, IBM Almaden Res. Center, San Jose, CA, USA
pp. 142-147
S.A. Cook, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
B.M. Kapron, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 154-159
R. Alur, Dept. of Comput. Sci., Stanford Univ., CA, USA
T.A. Henzinger, Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 164-169
J.R. Russell, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 170-175
S.R. Kosaraju, Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 178-183
S.R. Kosaraju, Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 184-189
M.T. Goodrich, Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
S.R. Kosaraju, Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 190-195
O. Berkman, Tel Aviv Univ., Israel
U. Vishkin, Tel Aviv Univ., Israel
pp. 196-202
K.-I. Ko, Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
pp. 204-209
K.R. Abrahamson, Dept. of Comput. Sci., Washington State Univ., Pullman, WA, USA
pp. 210-215
M.W. Krentel, Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
pp. 216-221
R. Impagliazzo, Dept. of Math., California Univ., Berkeley, CA, USA
pp. 230-235
R. Impagliazzo, California Univ., Berkeley, CA, USA
M. Naor, California Univ., Berkeley, CA, USA
pp. 236-241
M. Kharitonov, Dept. of Comput. Sci., Stanford Univ., CA, USA
A.V. Goldberg, Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 242-247
R. Impagliazzo, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 248-253
N. Littlestone, Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
pp. 256-261
W. Maass, Dept. of Math., Stat.,&Comput. Sci., Illinois Univ., Chicago, IL, USA
G. Turan, Dept. of Math., Stat.,&Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 262-267
W.-G. Tseng, Dept. of Comput. Sci., State Univ. of New York, STony Brook, NY, USA
pp. 268-273
A. Fiat, Dept. of Comput. Sci., Tel-Aviv Univ., Israel
pp. 274-279
S. Khuller, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
S.G. Mitchell, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
V.V. Vazirani, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 300-305
A.C.-C. Yao, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 308-313
S. Landau, Dept. of Math. Dept., Wesleyan Univ., Middletown, CT, USA
pp. 314-319
Y. Mansour, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 325-330
J.R. Driscoll, Dept. of Math.&Comput. Sci., Dartmouth Coll., Hanover, NH, USA
D.M. Healy, Dept. of Math.&Comput. Sci., Dartmouth Coll., Hanover, NH, USA
pp. 344-349
B. Awerbuch, Dept. of Math., MIT, Cambridge, MA, USA
pp. 358-363
T. Jiang, Dept. of Comput. Sci.&Syst., McMaster Univ., Hamilton, Ont., Canada
pp. 376-381
K.T. Herley, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 390-395
C.G. Plaxton, Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 396-401
G. Itkis, Dept. of Comput. Sci., Boston Univ., MA, USA
L.A. Levin, Dept. of Comput. Sci., Boston Univ., MA, USA
pp. 402-407
P. Berman, Dept. of Comput. Sci., Chicago Univ., IL, USA
pp. 410-415
E. Kushilevitz, Dept. of Comput. Sci., Technion, Haifa, Israel
pp. 416-421
B. Chor, Dept. of Comput. Sci., Technion, Haifa, Israel
L. Moscovici, Dept. of Comput. Sci., Technion, Haifa, Israel
pp. 422-427
D. Dolev, Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 428-433
G. Di Battista, Dipartimento di Inf. e Sistemistica, Rome Univ., Italy
pp. 436-441
A. Broder, Digital Equipment Corp., Palo Alto, CA, USA
pp. 442-447
G.N. Frederickson, Dept. of Comput. Sci., Purdue Univ., Lafayette, IN, USA
pp. 448-453
A. Condon, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 462-467
D. Beaver, Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
pp. 468-473
J. Kilian, MIT, Cambridge, MA, USA
S. Micali, MIT, Cambridge, MA, USA
pp. 474-479
C. Dwork, IBM Almaden Res. Center, San Jose, CA, USA
L. Stockmeyer, IBM Almaden Res. Center, San Jose, CA, USA
pp. 480-485
R. Kuchem, Tech. Hochschule Aachen, West Germany
pp. 506-511
S. Toda, Dept. of Comput. Sci.&Inf. Math., Univ. of Electro-Commun., Tokyo, Japan
pp. 514-519
J.-Y. Cai, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 532-537
C.R. Aragon, Comput. Sci. Div., California Univ., Berkeley, CA, USA
R.G. Seidel, Comput. Sci. Div., California Univ., Berkeley, CA, USA
pp. 540-545
K. Mehlhorn, FB Inf., Saarlandes Univ., Saarbruecken, West Germany
S. Naher, FB Inf., Saarlandes Univ., Saarbruecken, West Germany
M. Rauch, FB Inf., Saarlandes Univ., Saarbruecken, West Germany
pp. 546-548
G. Jacobson, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 549-554
R. Sundar, Courant Inst., New York Univ., NY, USA
pp. 555-559
R. Raz, Hebrew Univ., Jerusalem, Israel
A. Wigderson, Hebrew Univ., Jerusalem, Israel
pp. 562-567
J.-Y. Cai, Dept. of Comput. Sci., Princeton Univ., NJ, USA
R.J. Lipton, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 568-573
E. Allender, Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 580-584
B. Chazelle, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 586-591
M. Overmars, Dept. of Comput. Sci., Utrecht Univ., Netherlands
pp. 598-603
M. Liskiewicz, Inst. of Comput. Sci., Wroclaw Univ., Poland
K. Lorys, Inst. of Comput. Sci., Wroclaw Univ., Poland
pp. 618-623
S.A. Fenner, Chicago Univ., IL, USA
S.A. Kurtz, Chicago Univ., IL, USA
pp. 624-629
Usage of this product signifies your acceptance of the Terms of Use.