Sciweavers

119 search results - page 4 / 24
» stoc 2010
Sort
View
STOC
2010
ACM
159views Algorithms» more  STOC 2010»
14 years 19 days ago
On the Complexity of Circuit Satisfiability
Ramamohan Paturi and Pavel Pudl\’ak
STOC
2010
ACM
154views Algorithms» more  STOC 2010»
14 years 1 months ago
Bayesian Algorithmic Mechanism Design
Jason D. Hartline and Brendan Lucier
STOC
2010
ACM
238views Algorithms» more  STOC 2010»
13 years 7 months ago
Almost tight bounds for rumour spreading with conductance
Flavio Chierichetti, Silvio Lattanzi, Alessandro P...
STOC
2010
ACM
186views Algorithms» more  STOC 2010»
14 years 1 months ago
Matroid Matching: the Power of Local Search
Jon Lee, Maxim Sviridenko and Jan Vondrak