Search Sciweavers | Sciweavers

179 search results - page 10 / 36

» eccc 2010

click to vote

ECCC
2010

107views more ECCC 2010»

Bypassing UGC from some optimal geometric inapproximability results

13 years 2 months ago

Download www.cc.gatech.edu

Venkatesan Guruswami, Prasad Raghavendra, Rishi Sa...

claim paper

Read More »

click to vote

ECCC
2006

51views more ECCC 2006»

Formula Caching in DPLL

13 years 7 months ago

Download www.cs.washington.edu

Paul Beame, Russell Impagliazzo, Toniann Pitassi, ...

claim paper

Read More »

click to vote

ECCC
2006

84views more ECCC 2006»

Improved Algorithms for Optimal Embeddings

13 years 7 months ago

Download www.cs.ucla.edu

Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky...

claim paper

Read More »

click to vote

ECCC
2007

65views more ECCC 2007»

Sound 3-query PCPPs are Long

13 years 7 months ago

Download www.cs.technion.ac.il

Arie Matsliah, Eli Ben-Sasson, Prahladh Harsha, Od...

claim paper

Read More »

click to vote

ECCC
2007

89views more ECCC 2007»

The black-box query complexity of polynomial summation

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers