The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1998)
Palo Alto, California
Nov. 8, 1998 to Nov. 11, 1998
ISBN: 0-8186-9172-7
TABLE OF CONTENTS
Foreword (PDF)
pp. xi
Committees (PDF)
pp. xii
Reviewers (PDF)
pp. xiii
Tutorial I, Chair: Emo Welzl
Tutorial II, Chair: Sally Goldman
Tutorial III, Chair: David Karger
Andrei Broder , Compaq Systems Research Ctr
Monika R. Henzinger , Compaq Systems Research Ctr
pp. 6
Session 1A, Chair: Mihir Bellare
Session 1B, Chair: Jon Kleinberg
Matthew Andrews , Bell Laboratories
Lisa Zhang , Bell Laboratories
pp. 40
Susanne Albers , Max-Planck-Institut fur Informatik
Moses Charikar , Stanford University
Michael Mitzenmacher , Compaq Systems Research Center
pp. 71
Session 2A, Chair: Miklos Ajtai
I. Dinur , Tel-Aviv University
G. Kindler , Tel-Aviv University
S. Safra , Tel-Aviv University
pp. 99
Session 2B, Chair: Christos Papadimitriou
Session 3A, Chair: Frances Yao
David E. Cardoze , Georgia Institute of Technology
Leonard J. Schulman , Georgia Institute of Technology
pp. 156
Martin Farach , Bell Labs and Rutgers University
Paolo Ferragina , Max Planck Institut fuer Informatik
S. Muthukrishnan , Bell Labs
pp. 174
Session 3B, Chair: Dan Spielman
Markus Bläser , Universit?t Bonn
pp. 186
Alan R. Woods , University of Western Australia
pp. 202
Session 4A, Chair: David Williamson
Ravi Kannan , Yale University
Andreas Nolte , Universit?t zu K?
pp. 218
Mao-cheng Cai , Academia Sinica
Xiaotie Deng , City University of Hong Kong
Wenan Zang , The University of Hong Kong
pp. 227
Session 4B, Chair: Allan Borodin
Paul Beame , University of Washington
Michael Saks , Rutgers University
Jayram S. Thathachar , University of Washington
pp. 254
Jakob Pagter , University of Aarhus
Theis Rauhe , University of Aarhus
pp. 264
Vince Grolmusz , Eotvos University
Gabor Tardos , Hungarian Academy of Science
pp. 279
Session 5A, Chair: Jon Kleinberg
Yefim Dinitz , Ben-Gurion University of the Negev
Naveen Garg , Indian Institute of Technology
Michel Goemans , University of Louvain
pp. 290
Naveen Garg , Indian Institute of Technology
Jochen Koenemann , Carnegie Mellon University
pp. 300
Session 5B, Chair: Edith Cohen
Andris Ambainis , University of California, Berkeley
Rusins Freivalds , University of Latvia
pp. 332
Robert Beals , University of Arizona
Richard Cleve , University of Calgary
Michele Mosca , University of Oxford
Ronald de Wolf , CWI and University of Amsterdam
pp. 352
Session 6A, Chair: David Williamson
Alan Frieze , Carnegie Mellon University
Ravi Kannan , Yale University,
pp. 370
Moses Charikar , Stanford University
Chandra Chekuri , Stanford University
Ashish Goel , Stanford University
Sudipto Guha , Stanford University
Serge Plotkin , Stanford University
pp. 379
Mikkel Thorup , University of Copenhagen
pp. 396
Session 6B, Chair: Sally Goldman
Tao Jiang , McMaster University
Paul Kearney , University of Waterloo
Ming Li , University of Waterloo
pp. 416
Oded Goldreich , Weizmann Institute
Dana Ron , MIT
pp. 426
Mary Cryan , University of Warwick
Leslie Ann Goldberg , University of Warwick
Paul W. Goldberg , University of Warwick
pp. 436
Session 7A, Chair: Joseph Naor
Moses Charikar , Stanford University
Balaji Raghavachari , The University of Texas at Dallas
pp. 458
Martin Skutella , Technische Universitat Berlin
pp. 472
Session 7B, Chair: Mihir Bellare
Joe Kilian , NEC Research Institute
Charles Rackoff , University of Toronto
pp. 484
Claude Crepeau , McGill University
Julien Marcil , Universite de Montreal
pp. 493
Dominic Mayers , Princeton University
Andrew Yao , Princeton University
pp. 503
Johan Håstad , Royal Institute of Technology
Mats Näslund , Royal Institute of Technology
pp. 510
Session 8A, Chair: David Karger
Micah Adler , University of Toronto
Bruce M. Maggs , Carnegie Mellon University
pp. 522
Larry Carter , University of California at San Diego
Kang Su Gatlin , University of California at San Diego
pp. 544
Session 8B, Chair: Joseph Naor
Christopher Umans , University of California, Berkeley
pp. 556
Alexander Russell , University of Texas at Austin
David Zuckerman , University of Texas at Austin
pp. 576
Session 9A, Chair: Emo Welzl
Pankaj K. Agarwal , Duke University
David Eppstein , University of California, Irvine
Leonidas J. Guibas , Stanford University
Monika R. Henzinger , Compaq Systems Research Center
pp. 596
Session 9B, Chair: Toni Pitassi
Maria Luisa Bonet , Universitat Politecnica de Catalunya
Juan Luis Esteban , Universitat Politecnica de Catalunya
Nicola Galesi , Universitat Politecnica de Catalunya
Jan Johannsen , University of California at San Diego
pp. 638
Session 10A, Chair: Edith Cohen
Jaikumar Radhakrishnan , Tata Institute of Fundamental Research
Aravind Srinivasan , National University of Singapore
pp. 684
Yuval Rabani , Technion
Alistair Sinclair , University of California, Berkeley
Rolf Wanka , Paderborn University
pp. 694
Session 10B, Chair: Miklos Ajtai
Georg Gottlob , Technische Universit?t Wien
Nicola Leone , Technische Universit?t Wien
Francesco Scarcello , Universit? della Calabria
pp. 706
Daneil M Leivant , Indiana University
pp. 716
Author Index (PDF)
pp. 744
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool