47. FOCS 2006:
Berkeley, CA, USA
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Thomas P. Hayes :
A simple condition implying rapid mixing of single-site dynamics on spin systems.
39-46
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/AnshelevichSW06 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:
Roman Vershynin :
Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method.
133-142
export record as
dblp key:
Tamás Sarlós :
Improved Approximation Algorithms for Large Matrices via Random Projections.
143-152
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/ImpagliazzoJK06 export record as
dblp key:
conf/focs/Bar-YossefBJK06 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:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Timothy M. Chan :
Point Location in o(log n) Time, Voronoi Diagrams in o(n log n) Time, and Other Transdichotomous Results in Computational Geometry.
333-344
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:
Ben Reichardt :
Postselection threshold against biased noise.
420-428
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:
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:
Mikko Koivisto :
An O*(2^n ) Algorithm for Graph Coloring and Other Partitioning Problems via Inclusion--Exclusion.
583-590
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:
Uli Wagner :
On a Geometric Generalization of the Upper Bound Theorem.
635-645
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Uriel Feige ,
Jan Vondrák :
Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e.
667-676
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/ChattopadhyayGPT06 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
