Search Sciweavers | Sciweavers

119 search results - page 4 / 24

» stoc 2010

click to vote

STOC
2010
ACM

159views Algorithms» more STOC 2010»

On the Complexity of Circuit Satisfiability

15 years 2 months ago

Download www.math.cas.cz

Ramamohan Paturi and Pavel Pudl\ak

claim paper

Read More »

click to vote

STOC
2010
ACM

154views Algorithms» more STOC 2010»

Bayesian Algorithmic Mechanism Design

15 years 2 months ago

Download www.eecs.northwestern.edu

Jason D. Hartline and Brendan Lucier

claim paper

Read More »

click to vote

STOC
2010
ACM

238views Algorithms» more STOC 2010»

Almost tight bounds for rumour spreading with conductance

14 years 8 months ago

Download www.stat.berkeley.edu

Flavio Chierichetti, Silvio Lattanzi, Alessandro P...

claim paper

Read More »

click to vote

STOC
2010
ACM

186views Algorithms» more STOC 2010»

Matroid Matching: the Power of Local Search

15 years 2 months ago

Download www.math.princeton.edu

Jon Lee, Maxim Sviridenko and Jan Vondrak

claim paper

Read More »

click to vote

STOC
2010
ACM

257views Algorithms» more STOC 2010»

Local List-Decoding and Testing of Random Linear Codes from High-Error

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers