Free access
SPECIAL SECTION

Special Section on the Fifty-Fifth Annual ACM Symposium on Foundations of Computer Science (FOCS 2014)

Abstract

This special section comprises ten fully refereed papers whose extended abstracts were presented at the 55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014) in Philadelphia, Pennsylvania, October 19--21, 2014. The unrefereed conference versions of these papers were published by IEEE in the FOCS 2014 proceedings. The regular conference program consisted of 68 papers chosen from among 273 submissions. These were selected by a program committee consisting of Scott Aaronson, Boaz Barak, Nikhil Bansal, Timothy Chan, Moses Charikar, Shuchi Chawla, Julia Chuzhoy, Andrew Drucker, Valerie King, Robert Kleinberg, Eyal Kushilevitz, James R. Lee, Aleksander Maͅdry, Raghu Meka, Ankur Moitra, Aaron Roth, Alexander Russell, David Steurer, Madhu Sudan, Kunal Talwar, Brent Waters, Ryan Williams, and David Woodruff. The program committee was chaired by Boaz Barak.
The papers invited to this special section were also selected with the input of the program committee. The ten papers in this section span a broad range of topics, including fixed-parameter tractability, online algorithms, combinatorics, coding theory, sublinear algorithms, approximation algorithms, hardness of approximation, dynamic algorithms, algebraic complexity and probability theory. Each paper underwent an extensive refereeing process; we thank both the authors and the anonymous referees for their efforts. In addition, we would like to thank SICOMP Editor-in-Chief Leonard Schulman and SIAM Senior Publications Coordinator Heather Blythe for their help in preparing this special section.

Formats available

You can view the full content in the following formats:

Information & Authors

Information

Published In

cover image SIAM Journal on Computing
SIAM Journal on Computing
Pages: 160
ISSN (online): 1095-7111

History

Published online: 28 February 2017

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

There are no citations for this item

View Options

View options

PDF

View PDF

Get Access

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

On May 28, 2024, our site will enter Read Only mode for a limited time in order to complete a platform upgrade. As a result, the following functions will be temporarily unavailable: registering new user accounts, any updates to existing user accounts, access token activations, and shopping cart transactions. Contact [email protected] with any questions.