Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07)
Latest Publications

TOTAL DOCUMENTS

39
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)

Published By IEEE

0769527809
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover

2007 ◽  
Author(s):  
Grant Schoenebeck ◽  
Luca Trevisan ◽  
Madhur Tulsiani
Keyword(s):  
Lower Bound ◽  
Vertex Cover

Bounded Queries and the NP Machine Hypothesis

2007 ◽  
Author(s):  
Richard Chang ◽  
Suresh Purini
Keyword(s):  
Bounded Queries

scholarly journals Efficient Arguments without Short PCPs

2007 ◽  
Author(s):  
Yuval Ishai ◽  
Eyal Kushilevitz ◽  
Rafail Ostrovsky

scholarly journals Understanding Parallel Repetition Requires Understanding Foams

2007 ◽  
Author(s):  
Uriel Feige ◽  
Guy Kindler ◽  
Ryan O'Donnell
Keyword(s):  
Parallel Repetition

scholarly journals Low-Depth Witnesses are Easy to Find

2007 ◽  
Author(s):  
Luis Antunes ◽  
Lance Fortnow ◽  
Alexandre Pinto ◽  
Andre Souto

Parity Problems in Planar Graphs

2007 ◽  
Author(s):  
Mark Braverman ◽  
Raghav Kulkarni ◽  
Sambuddha Roy
Keyword(s):  
Planar Graphs
Load More ...
Sign in / Sign up

Export Citation Format

Share Document