Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1991)
San Juan, Puerto Rico
Oct. 1, 1991 to Oct. 4, 1991
ISBN: 0-8186-2445-0
TABLE OF CONTENTS
Papers
D. Lapidot , Dept. of Appl. Math., Wiezmann Inst. of Sci., Rehovot, Israel
pp. 13-18
B. Chazelle , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 29-38
O. Goldreich , 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
W. Evans , Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
P. Gemmell , Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
M. Blum , Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 90-99
J. Sgall , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
S. Feldmann , 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
pp. 121-130
I.-C. Wu , 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
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. Patt-Shamir , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
B. Awerbuch , 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
R. Cleve , Dept. of Comput. Sci., Calgary Univ., Alta., Canada
N.H. Bshouty , 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
E.A. Emerson , Texas Univ., Austin, TX, USA
pp. 368-377
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
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
pp. 440-446
O. Goldreich , Dept. of Comput. Sci., Technion, Haifa, Israel
pp. 447-457
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
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
L. Lovasz , Eotvos Lorand Univ., Budapest, Hungary
pp. 576-585
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. Sundar , Dept. of Comput. Sci., New York Univ., NY, USA
pp. 612-621
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
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
pp. 678-687
J. Gil , British Columbia Univ., Vancouver, BC, Canada
pp. 698-710
M.T. Goodrich , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 711-722
L. Babai , Dept. Comput. Sci., Chicago Univ., IL, USA
pp. 733-742
H. Saran , 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