FOCS - IEEE Symposium on Foundations of Computer Science

Subscribe

Academic

FOCS - IEEE Symposium on Foundations of Computer Science

FOCS - IEEE Symposium on Foundations of Computer Science

Publications: 3,101| Citation Count: 107,832 (Self-Citation: 3,919) |H-Index: 143
Year Range: 1960-2010

Interests: Algorithms & Theory

Paper submissions due: 7 April 2010, Duration: 23 - 26 October 2010, Las Vegas, USA

Homepage |

CFP

Cumulative Annual

Order by:

Publications (3101)

Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver Hierarchy (Citations: 15)

Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis

Conference: IEEE Symposium on Foundations of Computer Science - FOCS , vol. 39, no. 8, pp. 3553-3570, 2010
Cryptography against Continuous Memory Attacks (Citations: 16)

Yevgeniy Dodis, Kristiyan Haralambiev, Adriana López-Alt, Daniel Wichs

Conference: IEEE Symposium on Foundations of Computer Science - FOCS , pp. 511-520, 2010
Boosting and Differential Privacy (Citations: 4)

Cynthia Dwork, Guy N. Rothblum, Salil P. Vadhan

Conference: IEEE Symposium on Foundations of Computer Science - FOCS , pp. 51-60, 2010
Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures (Citations: 5)

Chandra Chekuri, Jan Vondrák, Rico Zenklusen

Conference: IEEE Symposium on Foundations of Computer Science - FOCS , pp. 575-584, 2010
Deciding First-Order Properties for Sparse Graphs (Citations: 4)

Zdenek Dvorak, Daniel Král, Robin Thomas

Conference: IEEE Symposium on Foundations of Computer Science - FOCS , pp. 133-142, 2010