• F
  • FOCS
  • 1988
  • 29th Annual Symposium on Foundations of Computer Science (FOCS 1988)
Advanced Search 
29th Annual Symposium on Foundations of Computer Science (FOCS 1988)
White Plains, NY, USA
October 24-October 26
ISBN: 0-8186-0877-3
Table of Contents
Papers
N. Nisan, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 2-11
O. Goldreich, Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 12-24
J. Kilian, Dept. of Math., MIT, Cambridge, MA, USA
pp. 25-35
L.A. Levin, Dept. of Comput. Sci., Boston Univ., MA, USA
pp. 36-41
C. Crepeau, MIT, Cambridge, MA, USA
J. Kilian, MIT, Cambridge, MA, USA
pp. 42-52
N.H. Bshouty, Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 64-67
J. Kahn, Dept. of Math., Rutgers Univ., New Brunswick, NJ, USA
pp. 68-80
L. Lovasz, Dept. of Comput. Sci., Eotvos Lorand Univ., Budapest, Hungary
pp. 81-90
A.C.-C. Yao, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 91-97
D. Haussler, Dept. of Comput.&Inf. Sci., California Univ., Santa Cruz, CA, USA
N. Littlestone, Dept. of Comput.&Inf. Sci., California Univ., Santa Cruz, CA, USA
M.K. Warmuth, Dept. of Comput.&Inf. Sci., California Univ., Santa Cruz, CA, USA
pp. 100-109
A. DeSantis, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 110-119
W.I. Gasarch, Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 130-137
J. Komlos, California Univ., San Diego, La Jolla, CA, USA
R. Paturi, California Univ., San Diego, La Jolla, CA, USA
pp. 138-147
P.N. Klein, Harvard Univ., Cambridge, MA, USA
pp. 150-161
M. Luby, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 162-173
N. Alon, Fac. of Exact Sci., Tel Aviv Univ., Israel
Y. Azar, Fac. of Exact Sci., Tel Aviv Univ., Israel
pp. 194-203
B. Awerbuch, Dept. of Math., MIT, Cambridge, MA, USA
M. Sipser, Dept. of Math., MIT, Cambridge, MA, USA
pp. 206-219
B. Awerbuch, Dept. of Math., MIT, Cambridge, MA, USA
pp. 231-245
Y. Moses, Dept. of Comput. Sci., Weizmann Inst., Rehovot, Israel
O. Waarts, Dept. of Comput. Sci., Weizmann Inst., Rehovot, Israel
pp. 246-255
T. Leighton, Dept. of Math., MIT, Cambridge, MA, USA
pp. 256-269
L. Babai, Eotvos Univ., Budapest, Hungary
pp. 272-282
V. Shoup, Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 283-290
J. Renegar, Sch. of Oper. Res.&Ind. Eng., Cornell Univ., Ithaca, NY, USA
pp. 291-295
E. Kaltofen, Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA
B. Trager, Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA
pp. 296-305
J. Canny, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 306-316
S. Safra, Dept. of Appl. Math., Weizmann Inst. of Sci., Rehovot, Israel
pp. 319-327
E.A. Emerson, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
C.S. Jutla, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 328-337
C. Courcoubetis, AT&T Bell Lab., Murray Hill, NJ, USA
M. Yannakakis, AT&T Bell Lab., Murray Hill, NJ, USA
pp. 338-345
M. Ajtai, IBM Almaden Res. Center, San Jose, CA, USA
pp. 346-355
M. Ajtai, IBM Almaden Res. Center, San Jose, CA, USA
R. Fagin, IBM Almaden Res. Center, San Jose, CA, USA
pp. 358-367
D. McAllester, Cornell Univ., Ithaca, NY, USA
P. Panangaden, Cornell Univ., Ithaca, NY, USA
V. Shanbhogue, Cornell Univ., Ithaca, NY, USA
pp. 377-386
R. Motwani, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
A. Raghunathan, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
H. Saran, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 398-409
P. Dagum, Toronto Univ., Ont., Canada
M. Luby, Toronto Univ., Ont., Canada
pp. 412-421
O. Goldschmidt, California Univ., Berkeley, CA, USA
D.S. Hochbaum, California Univ., Berkeley, CA, USA
pp. 444-451
S.M. Malitz, Dept. of Math., MIT, Cambridge, MA, USA
pp. 458-468
S. Bhatt, Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
Jin-Yi Cai, Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
pp. 469-478
A.Z. Broder, DEC-Syst. Res. Center, Palo Alto, CA, USA
A.R. Karlin, DEC-Syst. Res. Center, Palo Alto, CA, USA
pp. 479-487
D. Eppstein, Dept. of Comput. Sci., Columbia Univ., NY, USA
Z. Galil, Dept. of Comput. Sci., Columbia Univ., NY, USA
R. Giancarlo, Dept. of Comput. Sci., Columbia Univ., NY, USA
pp. 488-496
A. Aggarwal, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 497-512
Three stacks (PDF)
M.L. Fredman, Bellcore, Morristown, NJ, USA
pp. 514-523
A.M. Ben-Amram, Tel-Aviv Univ., Israel
Z. Galil, Tel-Aviv Univ., Israel
pp. 532-538
B. Chazelle, Dept. of Comput. Sci., Princeton Univ., NJ, USA
J. Friedman, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 539-549
M.H. Overmars, Dept. of Comput. Sci., Utrecht Univ., Netherlands
pp. 550-556
F.P. Preparata, Dept. of Electr.&Comput. Eng., Illinois Univ., Urbana, IL, USA
R. Tamassia, Dept. of Electr.&Comput. Eng., Illinois Univ., Urbana, IL, USA
pp. 558-567
K. Mulmuley, Chicago Univ., IL, USA
pp. 580-589
J.C. Culberson, Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
R.A. Reckhow, Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
pp. 601-611
Usage of this product signifies your acceptance of the Terms of Use.