loading...
  • F
  • FOCS
  • 1994
  • 35th Annual Symposium on Foundations of Computer Science (FOCS 1994)
Advanced Search 
35th Annual Symposium on Foundations of Computer Science (FOCS 1994)
Santa Fe, NM, USA
November 20-November 22
ISBN: 0-8186-6580-7
Table of Contents
Papers
C. Lund, AT&T Bell Labs., Murray Hill, NJ, USA
S. Phillips, AT&T Bell Labs., Murray Hill, NJ, USA
N. Reingold, AT&T Bell Labs., Murray Hill, NJ, USA
pp. 424-434
M. Ajtai, IBM Almaden Res. Center, San Jose, CA, USA
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
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
M. Kutylowski, Inst. of Comput. Sci., Wroclaw Univ., Poland
K. Lorys, Inst. of Comput. Sci., Wroclaw Univ., Poland
pp. 369-380
R.D. Blumofe, Lab. for Comput. Sci., MIT, Cambridge, MA, USA
C.E. Leiserson, 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
T. Leighton, 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
J.S. Thathachar, 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
G. Itkis, Boston Univ., MA, USA
L. Levin, 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
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
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
N. Garg, Dept. of Comput. Sci.&Eng., Indian Inst. of Technol., New Delhi, India
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
D. Karger, Stanford Univ., CA, USA
R. Motwani, 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
R. Motwani, 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
K.L. Clarkson, AT&T Bell Labs., Murray Hill, NJ, USA
pp. 695-702
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
A. Kamath, Dept. of Comput. Sci., Stanford Univ., CA, USA
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
D.A. Spielman, 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
N. Vorobjov, 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
Usage of this product signifies your acceptance of the Terms of Use.