The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1994)
Santa Fe, NM, USA
Nov. 20, 1994 to Nov. 22, 1994
ISBN: 0-8186-6580-7
TABLE OF CONTENTS
Papers
S. Phillips , AT&T Bell Labs., Murray Hill, NJ, USA
C. Lund , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 424-434
J. Aspnes , IBM Almaden Res. Center, San Jose, CA, USA
C. Dwork , IBM Almaden Res. Center, San Jose, CA, USA
O. Waarts , IBM Almaden Res. Center, San Jose, CA, USA
pp. 401-411
E. Koutsoupias , California Univ., Los Angeles, CA, USA
pp. 394-400
M. Blum , Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
H. Wasserman , Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 382-392
K. Lorys , Inst. of Comput. Sci., Wroclaw Univ., Poland
pp. 369-380
R.D. Blumofe , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 356-368
A. Ranade , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 347-355
D. Kleitman , Dept. of Math., MIT, Cambridge, MA, USA
Y. Ma , Dept. of Math., MIT, Cambridge, MA, USA
pp. 332-346
N. Nisan , Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 318-329
R.K. Sinha , Dept. of Comput. Sci.&Eng., Washington Univ., Seattle, WA, USA
pp. 309-317
A.C.-C. Yao , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 302-308
R. Rubinfeld , Cornell Univ., Ithaca, NY, USA
pp. 288-299
M. Bellare , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 276-287
A. Srinivasan , Sch. of Math., Inst. for Adv. Study, Princeton, NJ, USA
pp. 264-275
D.R. Karger , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 252-263
G. Itkis , Boston Univ., MA, USA
pp. 226-239
M. Naor , Dept. of Appl. Math.&Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
A. Wool , Dept. of Appl. Math.&Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
pp. 214-225
R. Ravi , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 202-213
E. Cohen , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 190-200
K. Weihe , Fakultat fur Math., Konstanz Univ., Germany
pp. 178-189
S.R. Kosaraju , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 166-177
D. Eppstein , Dept. of Inf.&Comput. Sci., California Univ., Irvine, CA, USA
pp. 154-165
Jin-Yi Cai , State Univ. of New York, Buffalo, NY, USA
pp. 143-152
Jin-yi Cai , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
pp. 135-142
P.W. Shor , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 124-134
D.R. Simon , Microsoft Corp., Redmond, WA, USA
pp. 116-123
L.M. Adleman , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
pp. 88-113
M.A. Bender , Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
pp. 75-85
A. Dhagat , Dept. of Electr. Eng.&Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
pp. 64-74
N.H. Bshouty , Dept. of Comput. Sci., Calgary Univ., Alta., Canada
pp. 54-63
J. Jackson , Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 42-53
N. Alon , Raymond&Beverly Sackler Fac. of Exact Sci., Tel Aviv Univ., Israel
pp. 24-35
H. Saran , Dept. of Comput. Sci.&Eng., Indian Inst. of Technol., New Delhi, India
V.V. Vazirani , Dept. of Comput. Sci.&Eng., Indian Inst. of Technol., New Delhi, India
pp. 14-23
R. Motwani , Stanford Univ., CA, USA
D. Karger , Stanford Univ., CA, USA
pp. 2-13
N. Nisan , Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
A. Wigderson , Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 831-836
S. Khanna , Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 819-830
E. Allender , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 807-818
M. Farach , Dept. of Comput. Sci., Rutgers Univ., Piscataway, NJ, USA
pp. 770-779
M.R. Henzinger , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 744-755
K.B. Erickson , Washington Univ., Seattle, WA, USA
R.E. Ladner , Washington Univ., Seattle, WA, USA
A. LaMarca , Washington Univ., Seattle, WA, USA
pp. 732-743
A. Andersson , Dept. of Comput. Sci., Lund Univ., Sweden
pp. 714-721
S. Arya , Max-Planck-Inst. fur Inf., Saarbrucken, Germany
pp. 703-712
K.L. Clarkson , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 695-702
N.M. Amato , Texas A&M Univ., College Station, TX, USA
pp. 683-694
B. Chazelle , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 674-682
R. Kannan , Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 656-671
S. Basu , Dept. of Comput. Sci., Courant Inst. of Math. Sci., New York, NY, USA
pp. 632-641
T. Schwentick , Inst. fur Inf., Mainz Univ., Germany
pp. 614-622
A. Albanese , Int. Comput. Sci. Inst., Berkeley, CA, USA
pp. 604-612
R. Motwani , Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 592-603
N. Linial , Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 577-591
M. Sipser , Dept. of Math., MIT, Cambridge, MA, USA
pp. 566-576
G. Turan , Dept. of Math. Stat.&Comput. Sci., Illinois Univ., Chicago, IL, USA
F. Vatan , Dept. of Math. Stat.&Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 553-564
D. Grigoriev , Dept. of Comput. Sci.&Math., Pennsylvania State Univ., University Park, PA, USA
pp. 548-552
C.A. Neff , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 540-547
M. Ben-Or , Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 534-539
J.M. Kleinberg , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 521-531
C.H. Papadimitriou , Dept. of Comput. Sci.&Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 511-520
B. Gartner , Inst. fur Inf., Freie Univ. Berlin, Germany
pp. 502-510
D. Aldous , Dept. of Stat., California Univ., Berkeley, CA, USA
pp. 492-501
E. Kushilevitz , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 478-489
A. De Santis , Dipartimento di Inf. ed Applicazioni, Salerno Univ., Italy
pp. 454-465
CS proofs (PDF)
S. Micali , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 436-453
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool