• F
  • FOCS
  • 1992
  • 33rd Annual Symposium on Foundations of Computer Science (FOCS 1992)
Advanced Search 
33rd Annual Symposium on Foundations of Computer Science (FOCS 1992)
Pittsburgh, PA, USA
October 24-October 27
ISBN: 0-8186-2900-2
Table of Contents
Papers
M. Blum, California Univ., Berkeley, CA, USA
pp. 406-416
N. Katoh, Dept. of Manage. Sci., Kobe Univ. of Commerce, Japan
pp. 396-405
K.L. Clarkson, AT&T Bell Labs., Murray Hill, NJ, USA
pp. 387-395
H.-P. Lenhof, Max-Planck-Inst. fur Informatik, Saarbrucken, Germany
M. Smid, Max-Planck-Inst. fur Informatik, Saarbrucken, Germany
pp. 380-386
D. Kozen, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 363-371
J. Marcinkowski, Inst. of Comput. Sci., Wroclaw Univ., Poland
pp. 354-362
Y. Bartal, Dept. of Comput. Sci., Tel-Aviv Univ., Israel
A. Rosen, Dept. of Comput. Sci., Tel-Aviv Univ., Israel
pp. 344-353
N. Alon, Dept. of Math., Raymond&Beverly Sackler Fac. of Exact Sci., Tel-Aviv Univ., Israel
pp. 334-343
J. Friedman, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 314-319
Y. Rabinovich, Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 304-313
N. Kahale, MIT Lab. for Comput. Sci., Cambridge, MA, USA
pp. 296-303
D. Coppersmith, IBM Res. Div., Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
B. Schieber, IBM Res. Div., Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 288-295
A. Chi-Chih Yao, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 268-277
M. Dubiner, Tel Aviv Univ., Israel
U. Zwick, Tel Aviv Univ., Israel
pp. 258-267
Z. Galil, Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
pp. 247-256
P.B. Miltersen, Dept. of Comput. Sci., Aarhus Univ., Denmark
pp. 236-246
C.G. Plaxton, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 226-235
Y. Azar, DEC Syst. Res. Center, Palo Alto, CA, USA
A.Z. Broder, DEC Syst. Res. Center, Palo Alto, CA, USA
A.R. Karlin, DEC Syst. Res. Center, Palo Alto, CA, USA
pp. 218-225
A.R. Karlin, DEC Syst. Res. Center, Palo Alto, CA, USA
pp. 208-217
A. Blum, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 197-207
T. Pitassi, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 187-196
P. Jayanti, Cornell Univ., Ithaca, NY, USA
T.D. Chandra, Cornell Univ., Ithaca, NY, USA
S. Toueg, Cornell Univ., Ithaca, NY, USA
pp. 157-166
Y. Aumann, Inst. of Math.&Comput. Sci., Hebrew Univ. of Jerusalem, Israel
pp. 147-156
S. Toledo, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 676-685
M. Conforti, Dipartmento di Matematica, Padova Univ., Italy
pp. 670-675
E. Cohen, AT&T Bell Labs., Murray Hill, NJ, USA
pp. 648-658
S. Chaudhuri, Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
pp. 638-647
T. Hagerup, Max-Planck-Inst. fur Info., Saarbrucken, Germany
R. Raman, Max-Planck-Inst. fur Info., Saarbrucken, Germany
pp. 628-637
V. Chvatal, Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 620-627
R. Cole, Courant Inst., New York Univ., NY, USA
R. Hariharan, Courant Inst., New York Univ., NY, USA
pp. 600-609
A. Aggarwal, IBM Res. Div., Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
A. Bar-Noy, IBM Res. Div., Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 583-592
J.S.B. Mitchell, Dept. of Appl. Math., State Univ. of New York, Satony Brook, NY, USA
pp. 573-582
S. Felperin, IBM Almaden Res. Center, San Jose, CA, USA
pp. 563-572
U. Feige, Weizmann Inst. of Sci., Rehovot, Israel
pp. 553-562
H. Tamaki, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 533-541
N.H. Bshouty, Dept. of Comput. Sci., Calgary Univ., Alta., Canada
R. Cleve, Dept. of Comput. Sci., Calgary Univ., Alta., Canada
pp. 513-522
D.P. Helmbold, Dept. of Comput. Sci., California Univ., Santa Cruz, CA, USA
pp. 493-502
L. Lovasz, Eotvos Lorand Univ., Budapest, Czechoslovakia
pp. 482-492
N. Alon, Dept. of Math., Raymond&Beverly Sackler Faculty of Exact Sciences, Tel Aviv Univ., Israel
pp. 473-481
B. Gartner, Inst. fur Inf., Freie Univ. Berlin, Germany
pp. 464-472
W. Eberly, Dept. of Comput. Sci., Calgary Univ., Alta., Canada
pp. 457-463
J. Blomer, Inst. fur Inf., Fachbereich Math., Freie Univ. Berlin, Germany
pp. 447-456
C.K. Yap, Courant Inst., New York Univ., NY, USA
pp. 437-446
A. De Santis, Dipartimento di Informatica ed Applicazioni, Salerno Univ., Italy
G. Persiano, Dipartimento di Informatica ed Applicazioni, Salerno Univ., Italy
pp. 427-436
M. Giesbrecht, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 121-130
E.M. Luks, Comput.&Inf. Sci., Oregon Univ., Eugene, OR, USA
pp. 111-120
G. Kant, Utrech Univ., Netherlands
pp. 101-110
T. Hsu, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 70-79
D. Eppstein, Dept. of Inf.&Comput. Sci., California Univ., Irvine, CA, USA
pp. 60-69
M. Rauch, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 50-59
A.L. Buchsbaum, Dept. of Comput. Sci., Princeton Univ., NC, USA
R. Sundar, Dept. of Comput. Sci., Princeton Univ., NC, USA
R.E. Tarjan, Dept. of Comput. Sci., Princeton Univ., NC, USA
pp. 40-49
N. Nisan, Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 24-29
S. Arora, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 14-23
Usage of this product signifies your acceptance of the Terms of Use.