The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1989)
Research Triangle Park, NC, USA
Oct. 30, 1989 to Nov. 1, 1989
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
M. Dickerson , Cornell Univ., Ithaca, NY, USA
pp. 82-87
J. von zur Gathen , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
pp. 88-92
L. Babai , Eotvos Univ., Budapest, Hungary
pp. 93-98
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
N. Linial , IBM Res. Almaden, CA, USA
pp. 124-128
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
M. Abadi , Digital Equipment Corp., Maynard, MA, USA
pp. 148-153
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
L. Pacholski , Inst. of Math., Polish Acad. of Sci., Wroclaw, Poland
pp. 160-163
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 , California Univ., Berkeley, CA, USA
pp. 222-227
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
V. Ramachandran , Texas Univ., Austin, TX, USA
pp. 282-287
L. Kirousis , Comput. Technol. Inst., Patras Univ., Greece
pp. 294-299
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
B. Just , FB Math., Frankfurt Univ., West Germany
pp. 320-324
Y. Mansour , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 325-330
P.M. Vaidya , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 332-337
P.M. Vaidya , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 338-343
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
Y. Afek , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 370-375
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
D. Dobkin , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 488-493
S. Fortune , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 494-499
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
N. Linial , IBM Almaden Res. Center, San Jose, CA, USA
pp. 574-579
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
K. Mulmuley , Chicago Univ., IL, USA
pp. 592-597
M. Overmars , Dept. of Comput. Sci., Utrecht Univ., Netherlands
pp. 598-603
J.-Y. Cai , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 612-617
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
8 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool