Special Section on Foundations of Computer Science
暂无分享,去创建一个
This volume comprises the polished and fully refereed versions of a selection of papers presented at the Forty-Fifth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004), held in Rome, Italy, October 17-19, 2004. Unrefereed preliminary versions of the papers presented at the symposium appeared in the proceedings of the meeting, published by IEEE.
The FOCS 2004 Program Committee consisted of Dimitris Achlioptas, Micah Adler, Eli Ben-Sasson, Faith Fich, Oded Goldreich, Martin Grohe, Sean Hallgren, Johan Harstad, Giuseppe F. Italiano, Vladlen Koltun, Yuval Rabani, Miklos Santha, Leonard Schulman, Rocco Servedio, D. Sivakumar, Eli Upfal, and David Williamson.
Out of 272 “Extended Abstracts” submitted to the FOCS 2004 Program Committee, 64 were selected for presentation at the symposium. Eight of those 64 papers are included in this volume. This collection encompasses a wide variety of questions and methods in theoretical computer science, often shedding new light on entire areas with a fresh approach. The topics include fundamental questions of complexity theory and algorithms as well as foundational mathematical problems. All papers were refereed in accordance with SICOMP’s stringent standards, and most were substantially updated in the process.
We take this opportunity to thank all the referees whose anonymous work has significantly contributed to the value of this volume. It was an honor to edit this special section in SIAM Journal on Computing.