The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1996)
Burlington, VT
Oct. 14, 1996 to Oct. 16, 1996
ISBN: 0-8186-7594-2
TABLE OF CONTENTS
Foreword (PDF)
pp. x
Committees (PDF)
pp. xi
Reviewers (PDF)
pp. xii
Session 1A, Chair: Rajeev Motwani
A. Frieze , Dept. of Math. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
R. Kannan , Dept. of Math. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 12
S. Arora , Dept. of Comput. Sci., Princeton Univ., NJ, USA
A. Frieze , Dept. of Comput. Sci., Princeton Univ., NJ, USA
H. Kaplan , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 21
C. Kenyon , LIP, Ecole Normale Superieure de Lyon, France
E. Remila , LIP, Ecole Normale Superieure de Lyon, France
pp. 31
Session 1B, Chair: Russell Impagliazzo
C. Durr , Lab. de Recherche en Inf., Univ. de Paris-Sud, Orsay, France
M. Santha , Lab. de Recherche en Inf., Univ. de Paris-Sud, Orsay, France
pp. 38
D. Aharonov , Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
M. Ben-Or , Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 46
P.W. Shor , AT&T Res., Murray Hill, NJ, USA
pp. 56
Session 2A, Chair: David Karger
J.M. Kleinberg , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 68
W.H. Cunningham , Dept. of Combinatorics & Optimization, Waterloo Univ., Ont., Canada
J.F. Geelen , Dept. of Combinatorics & Optimization, Waterloo Univ., Ont., Canada
pp. 78
J. Kleinberg , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
R. Rubinfeld , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 86
D.A. Spielmat , Dept. of Math., MIT, Cambridge, MA, USA
Shang-Hua Teng , Dept. of Math., MIT, Cambridge, MA, USA
pp. 96
Session 2B, Chair: Chee Yap
G. Kogan , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 108
Ming-Deh Huang , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
Yiu-Chung Wong , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
pp. 115
A. Andersson , Dept. of Comput. Sci., Lund Univ., Sweden
pp. 135
Session 3A, Chair: Baruch Schieber
V.V. Vazirani , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
H. Saran , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
B.S. Rajan , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 144
D.A. Spielman , Dept. of Math., MIT, Cambridge, MA, USA
pp. 154
V. Ponnampalam , Dept. of Electr. Eng., Sydney Univ., NSW, Australia
B. Vucetic , Dept. of Electr. Eng., Sydney Univ., NSW, Australia
pp. 164
M. Adler , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 173
Session 3B, Chair: Sandy Irani
Y. Bartal , Int. Comput. Sci. Inst., Berkeley, CA, USA
pp. 184
N. Madras , Dept. of Math. & Stat., York Univ., North York, Ont., Canada
D. Randall , Dept. of Math. & Stat., York Univ., North York, Ont., Canada
pp. 194
R. Kannan , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Guangxing Li , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 204
M. Mitzenmacher , Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 213
Session 4A, Chair: Tandy Warnow
R.J. Anderson , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
pp. 224
O. Etzioni , Washington Univ., Seattle, WA, USA
S. Hanks , Washington Univ., Seattle, WA, USA
T. Jiang , Washington Univ., Seattle, WA, USA
R.M. Karp , Washington Univ., Seattle, WA, USA
O. Madani , Washington Univ., Seattle, WA, USA
O. Waarts , Washington Univ., Seattle, WA, USA
pp. 234
P. Chalasani , Los Alamos Nat. Lab., NM, USA
S. Jha , Los Alamos Nat. Lab., NM, USA
I. Saias , Los Alamos Nat. Lab., NM, USA
pp. 244
Session 4B, Chair: Dexter Kozen
D. Therien , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
T. Wilke , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
pp. 256
M. Grohe , Inst. fur Math. Logik, Albert-Ludwigs-Univ., Freiburg, Germany
pp. 264
P. Beame , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
T. Pitassi , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
pp. 274
Session 5, Chair: Martin Tompa
M.O. Rabin , Hebrew Univ., Jerusalem, Israel
pp. 284
Session 6A, Chair: Tandy Warnow
J. Cheriyan , Dept. of Combinatorics & Optimization, Waterloo Univ., Ont., Canada
R. Thurimella , Dept. of Combinatorics & Optimization, Waterloo Univ., Ont., Canada
pp. 292
N. Garg , Max-Planck-Inst. fur Inf., Saarbrucken, Germany
pp. 302
G. Even , Saarlandes Univ., Saarbrucken, Germany
J.S. Naor , Saarlandes Univ., Saarbrucken, Germany
L. Zosin , Saarlandes Univ., Saarbrucken, Germany
pp. 310
S.C. Sahinalp , Maryland Univ., College Park, MD, USA
U. Vishkin , Maryland Univ., College Park, MD, USA
pp. 320
Session 6B, Chair: Russell Impagliazzo
A. Blum , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
A. Frieze , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
R. Kannan , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
S. Vempala , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 330
O. Goldreich , Dept. of Appl. Math. & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
S. Goldwasser , Dept. of Appl. Math. & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
D. Ron , Dept. of Appl. Math. & Comput. Sci., Weizmann Inst. of Sci., Rehovot, Israel
pp. 339
A. Beimel , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
F. Bergadano , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
N.H. Bshouty , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
E. Kushilevitz , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
S. Varricchio , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 349
A. Frieze , Dept. of Math., Carnegie Mellon Univ., Pittsburgh, PA, USA
M. Jerrum , Dept. of Math., Carnegie Mellon Univ., Pittsburgh, PA, USA
R. Kannan , Dept. of Math., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 359
Session 7A, Chair: S. Rao Kosaraju
F. Meyer auf der Heide , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
C. Scheideler , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
pp. 370
M. Andrews , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
B. Awerbuch , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
A. Fernandez , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
J. Kleinberg , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
T. Leighton , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Zhiyong Liu , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 380
A.Z. Broder , Digital Syst. Res. Center, Palo Alto, CA, USA
A.M. Frieze , Digital Syst. Res. Center, Palo Alto, CA, USA
E. Upfal , Digital Syst. Res. Center, Palo Alto, CA, USA
pp. 390
Y. Rabani , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 400
Session 7B, Chair: Anne Condon
R. Armoni , Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
M. Saks , Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
A. Wigderson , Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
Shiyu Zhou , Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
pp. 412
K. Amano , Graduate Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
A. Maruoka , Graduate Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
pp. 431
Session 8A, Chair: Chee Yap
D. Dor , Dept. of Comput. Sci., Tel Aviv Univ., Israel
S. Halperin , Dept. of Comput. Sci., Tel Aviv Univ., Israel
U. Zwick , Dept. of Comput. Sci., Tel Aviv Univ., Israel
pp. 452
M.R. Henzinffer , Syst. Res. Center, Digital Equipment Corp., Palo Alto, CA, USA
S. Rao , Syst. Res. Center, Digital Equipment Corp., Palo Alto, CA, USA
H.N. Gabow , Syst. Res. Center, Digital Equipment Corp., Palo Alto, CA, USA
pp. 462
J. Erickson , Comput. Sci. Div., California Univ., Berkeley, CA, USA
pp. 472
P.K. Agarwal , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
E.F. Grove , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
T.M. Murali , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
J.S. Vitter , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
pp. 482
Session 8B, Chair: Carsten Lund
E. Petrank , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
G. Tardos , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 494
R. Canetti , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
R. Gennaro , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 504
M. Bellare , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
R. Canetti , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
H. Krawczyk , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 514
N. Alon , Raymond & Beverly Sackler Fac. of Exact Sci., Tel Aviv Univ., Israel
D.N. Kozlov , Raymond & Beverly Sackler Fac. of Exact Sci., Tel Aviv Univ., Israel
V.H. Vu , Raymond & Beverly Sackler Fac. of Exact Sci., Tel Aviv Univ., Israel
pp. 524
Session 9, Chair: Rajeev Motwani
T.M. Cover , Inf. Syst. Lab., Stanford Univ., CA, USA
pp. 534
Session 10A, Chair: Sandy Irani
T. Kimbrel , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
A.R. Karlin , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
pp. 540
M. Andrews , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
M.A. Bender , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
L. Zhang , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 550
L. Arge , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
J.S. Vitter , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
pp. 560
C.G. Plaxton , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
R. Rajaraman , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 570
Y. Aumann , Dept. of Math. & Comput. Sci., Bar-Ilan Univ., Ramat-Gan, Israel
M.A. Bender , Dept. of Math. & Comput. Sci., Bar-Ilan Univ., Ramat-Gan, Israel
pp. 580
Session 10B, Chair: Michael Luby
F. Ergun , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
S.R. Kumar , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
R. Rubinfeld , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 592
S.R. Kumar , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
D. Sivakumar , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 602
S. Rajagopalan , Princeton Univ., NJ, USA
L.J. Schulman , Princeton Univ., NJ, USA
pp. 612
J. Hastad , R. Inst. of Technol., Stockholm, Sweden
pp. 627
Author Index (PDF)
pp. 637
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool