Abstract
This special section comprises eight fully refereed papers whose extended abstracts were presented at the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2012) in New Brunswick, New Jersey, October 20--23, 2012. The unrefereed conference versions of these papers were published by IEEE in the FOCS 2012 proceedings. The regular conference program consisted of 79 papers chosen from among 248 submissions. These were selected by a program committee consisting of Susanne Albers, Nikhil Bansal, Mark Braverman, Harry Buhrman, Moses Charikar, Anupam Gupta, Adam Klivans, Swastik Kopparty, Yishay Mansour, Rasmus Pagh, Rafael Pass, Ramamohan Paturi, Sofya Raskhodnikova, Aaron Roth, Tim Roughgarden (chair), Alexander Russell, Amit Sahai, C. Seshadhri, Berthold Vöcking, Jan Vondrak, and David Woodruff. The papers invited to this special section were also selected with the input of the program committee. The eight papers in this section span a broad range of topics, including dynamical systems, cryptography, approximation algorithms, hardness of approximation, complexity theory, and combinatorics. Each paper underwent an extensive refereeing process; I thank the authors and the anonymous referees for their efforts. In addition, I 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
