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

14 years 4 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

14 years 10 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

14 years 10 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

14 years 10 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

14 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers