42. STOC 2010:
Cambridge, Massachusetts, USA Leonard J. Schulman (Ed.):
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010.
ACM 2010, ISBN 978-1-4503-0050-6
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Andrea Montanari :
Message passing algorithms: a success looking for theoreticians.
37-38
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Hartmut Klauck :
A strong direct product theorem for disjointness.
77-86
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Hiroshi Hirai :
The maximum multiflow problems with bounded fractionality.
115-120
export record as
dblp key:
Aleksander Madry :
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms.
121-130
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Miklós Ajtai :
Oblivious RAMs without cryptogrpahic assumptions.
181-190
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ryan Williams :
Improving exhaustive search implies superpolynomial lower bounds.
231-240
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
James B. Orlin :
Improved algorithms for computing fisher's market clearing prices: computing fisher's market clearing prices.
291-300
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/BhattacharyaGGM10 export record as
dblp key:
export record as
dblp key:
conf/stoc/ChierichettiLP10 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Elad Verbin ,
Qin Zhang :
The limits of buffering: a tight lower bound for dynamic membership in the external memory model.
447-456
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Peter Bürgisser ,
Felipe Cucker :
Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem.
503-512
export record as
dblp key:
export record as
dblp key:
Alexander A. Sherstov :
Optimal bounds for sign-representing the intersection of two halfspaces by polynomials.
523-532
export record as
dblp key:
conf/stoc/DiakonikolasHKMRST10 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
László A. Végh :
Augmenting undirected node-connectivity by one.
563-572
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mihai Patrascu :
Towards polynomial lower bounds for dynamic problems.
603-610
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/RaghavendraST10 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ran Raz :
Tensor-rank and lower bounds for arithmetic formulas.
659-666
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/KawarabayashiW10 export record as
dblp key:
conf/stoc/KawarabayashiR10 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Dániel Marx :
Tractable hypergraph properties for constraint satisfaction and conjunctive queries.
735-744
export record as
dblp key:
Ola Svensson :
Conditional hardness of precedence constrained scheduling on identical machines.
745-754
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/KasiviswanathanRSU10 export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
