loading...
  • F
  • FOCS
  • 1991
  • 32nd Annual Symposium of Foundations of Computer Science (FOCS 1991)
Advanced Search 
32nd Annual Symposium of Foundations of Computer Science (FOCS 1991)
San Juan, Puerto Rico
October 01-October 04
ISBN: 0-8186-2445-0
Table of Contents
Papers
D. Lapidot, Dept. of Appl. Math., Wiezmann Inst. of Sci., Rehovot, Israel
A. Shamir, Dept. of Appl. Math., Wiezmann Inst. of Sci., Rehovot, Israel
pp. 13-18
R. Beigel, Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
pp. 19-28
B. Chazelle, Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 29-38
F. Hoffmann, Karl-Weierstrass-Inst. fur Math., Berlin, Germany
pp. 39-48
O. Goldreich, Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
E. Petrank, Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 59-68
J. Boyar, Loyola Univ., Chicago, IL, USA
pp. 69-78
D. Zuckerman, Lab. Comput. Sci., MIT, Cambridge, MA, USA
pp. 79-89
M. Blum, Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
W. Evans, Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
P. Gemmell, Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 90-99
S. Feldmann, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
J. Sgall, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
S.-H. Teng, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 111-120
J.S. Vitter, Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
P. Krishnan, Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 121-130
I.-C. Wu, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
H.T. Kung, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 151-162
C.H. Papadimitriou, Dept. of Comput. Sci.&Eng., California Univ., San Diego, CA, USA
pp. 163-169
H. Aizenstein, Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
L. Pitt, Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 170-179
O. Schwarzkopf, Inst. fur Inf., Freie Univ., Berlin, Germany
pp. 197-206
J. Matoussek, Dept. of Appl. Math., Charles Univ., Praha, Czechoslovakia
pp. 207-215
T. Feder, Bellcore, Morris Town, NJ, USA
pp. 239-248
J. Edmonds, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
R. Impagliazzo, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 249-257
B. Awerbuch, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
G. Varghese, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 258-267
B. Awerbuch, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
B. Patt-Shamir, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
G. Varghese, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 268-277
W. Wang, Inst. of Syst. Sci., Nat. Singapore Univ., Singapore
pp. 278-285
X. Deng, Dept. of Comput. Sci., York Univ., North York, Ont., Canada
pp. 298-303
R. Klein, Fern Univ.-GH-Hagen, Germany
pp. 304-313
J. Radhakrishnan, Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 314-323
M.S. Paterson, Warwick Univ., Coventry, UK
U. Zwick, Warwick Univ., Coventry, UK
pp. 324-333
N.H. Bshouty, Dept. of Comput. Sci., Calgary Univ., Alta., Canada
R. Cleve, Dept. of Comput. Sci., Calgary Univ., Alta., Canada
W. Eberly, Dept. of Comput. Sci., Calgary Univ., Alta., Canada
pp. 334-341
B. Kapron, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 342-347
R.M. Verma, Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 348-357
N. Klarlund, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 358-367
V. Shoup, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
R. Smolensky, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 378-383
J. von zur Gathen, Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 384-391
M. Morgenstern, Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
pp. 392-397
N. Kahale, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 398-404
I. Emiris, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
J. Canny, Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 405-413
H. Edelsbruneer, Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
T.S. Tan, Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 414-423
J. Matousek, Dept. of Appl. Math., Charles Univ., Praha, Czechoslovakia
pp. 424-430
D.-Z. Du, Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 431-439
Y. Anumann, Dept. of Comput. Sci., Hebrew Univ. of Jerusalem, Israel
M. Ben-Or, Dept. of Comput. Sci., Hebrew Univ. of Jerusalem, Israel
pp. 440-446
T. Leighton, MIT, Cambridge, MA, USA
Y. Ma, MIT, Cambridge, MA, USA
pp. 458-469
T. Leighton, MIT, Cambridge, MA, USA
E.J. Schwabe, MIT, Cambridge, MA, USA
pp. 470-479
I. Adler, Dept. of Ind. Eng.&Oper. Res., California Univ., Berkeley, CA, USA
P.A. Beling, Dept. of Ind. Eng.&Oper. Res., California Univ., Berkeley, CA, USA
pp. 480-487
D. Eppstein, Dept. of Inf.&Comput. Sci., California Univ., Irvine, CA, USA
pp. 488-494
B. Awerbuch, MIT, Cambridge, MA, USA
L.J. Schulman, MIT, Cambridge, MA, USA
pp. 505-514
M. Naor, IBM Almaden Res. Center, San Jose, CA, USA
R.M. Roth, IBM Almaden Res. Center, San Jose, CA, USA
pp. 515-525
M. Herlihy, Digital Equipment Corp., Cambridge, MA, USA
pp. 526-535
G.L. Miller, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
S.-H. Teng, Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 538-547
T.-S. Hsu, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
V. Ramachandran, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 548-559
D.R. Karger, Dept. of Comput. Sci., Stanford Univ., CA, USA
D. Koller, Dept. of Comput. Sci., Stanford Univ., CA, USA
S.J. Phillips, Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 560-568
N. Alon, Dept. of Math., Tel Aviv Univ., Israel
pp. 586-593
A. Gal, Dept. of Comput. Sci., Chicago Univ., IL, USA
pp. 594-601
R. Reischuk, Tech. Hochschule Darmstadt, Germany
B. Schmeltz, Tech. Hochschule Darmstadt, Germany
pp. 602-611
R. Sundar, Dept. of Comput. Sci., New York Univ., NY, USA
pp. 612-621
A.M. Ben-Amram, Tel-Aviv Univ., Israel
Z. Galil, Tel-Aviv Univ., Israel
pp. 622-631
G.N. Frederickson, Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 632-641
A. Andersson, Dept. of Comput. Sci., Lund Univ., Sweden
pp. 642-649
B.R. Donald, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
D.R. Chang, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 650-661
D. Grigoriev, Dept. of Comput. Sci., Bonn Univ., Germany
M. Karpinski, Dept. of Comput. Sci., Bonn Univ., Germany
pp. 662-669
J. Blomer, Inst. fuer Inf., Fachbereich Math., Freie Univ., Berlin, Germany
pp. 670-677
M.-D. Huang, Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
D. Ierardi, Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
pp. 678-687
D.B. Johnson, Dartmouth Coll., Hanover, NH, USA
P. Metaxas, Dartmouth Coll., Hanover, NH, USA
pp. 688-697
J. Gil, British Columbia Univ., Vancouver, BC, Canada
pp. 698-710
L. Babai, Dept. Comput. Sci., Chicago Univ., IL, USA
K. Friedl, Dept. Comput. Sci., Chicago Univ., IL, USA
pp. 733-742
H. Saran, Dept. of Comput. Sci.&Eng., Indian Inst. of Tech., New Delhi, India
V.V. Vazirani, Dept. of Comput. Sci.&Eng., Indian Inst. of Tech., New Delhi, India
pp. 743-751
A. Amir, Georgia Tech., Atlanta, GA, USA
pp. 760-766
W. Maass, Inst. for Inf. Process. Graz, Graz Univ. of Technol., Austria
pp. 767-776
R. Beigel, Yale Univ., New Haven, CT, USA
pp. 783-792
A. Kanevsky, Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 793-801
A. Gupta, Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
pp. 802-811
H.N. Gabow, Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
pp. 812-821
Usage of this product signifies your acceptance of the Terms of Use.