22. SODA 2011:
San Francisco, California, USA Dana Randall (Ed.):
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011.
SIAM 2011
Session 1A
export record as
dblp key:
export record as
dblp key:
Elad Verbin ,
Wei Yu :
The Streaming Complexity of Cycle Counting, Sorting by Reversals, and Other Problems.
11-25
export record as
dblp key:
conf/soda/BravermanMORST11
export record as
dblp key:
Eric Price :
Efficient Sketches for the Set Query Problem.
41-56
export record as
dblp key:
Session 1B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Sungjin Im ,
Benjamin Moseley :
Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines.
95-108
export record as
dblp key:
export record as
dblp key:
Session 1C
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:
Session 2
export record as
dblp key:
Bruce Reed :
Graph Coloring via The Probabilistic Method.
184-184
Best Paper Presentation
export record as
dblp key:
Nir Ailon ,
Edo Liberty :
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform.
185-191
Session 3A
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:
Session 3B
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:
Session 3C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 4A
export record as
dblp key:
export record as
dblp key:
conf/soda/BerenbrinkCFFS11
export record as
dblp key:
conf/soda/Censor-HillelS11
export record as
dblp key:
export record as
dblp key:
Session 4B
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:
Session 4C
export record as
dblp key:
Ben Reichardt :
Faster quantum algorithm for evaluating game trees.
546-559
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 5A
export record as
dblp key:
conf/soda/ChandrasekaranKMV11
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 5B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Qiqi Yan :
Mechanism Design via Correlation Gap.
710-719
export record as
dblp key:
export record as
dblp key:
Session 5C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/LokshtanovMS11a
export record as
dblp key:
export record as
dblp key:
Session 6 - Invited Plenary Session
export record as
dblp key:
Session 7A
export record as
dblp key:
Shay Solomon :
An Optimal-Time Construction of Sparse Euclidean Spanners with Tiny Diameter.
820-839
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7B
export record as
dblp key:
conf/soda/Ben-ShimonFHK11
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Amin Coja-Oghlan :
On Belief Propagation Guided Decimation for Random k-SAT.
957-966
Session 7C
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:
Session 8A
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/soda/KrishnaswamyKNSS11
Session 8B
export record as
dblp key:
Timothy M. Chan :
Persistent Predecessor Search and Orthogonal point Location on the Word RAM.
1131-1145
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 8C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/FountoulakisKP11
export record as
dblp key:
conf/soda/KasiviswanathanMT11
Session 9A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
José A. Soto :
Matroid Secretary Problem in the Random Assignment Model.
1275-1284
export record as
dblp key:
export record as
dblp key:
Marcin Bienkowski :
An Optimal Lower Bound for Buffer Management in Multi-Queue Switches.
1295-1305
Session 9B
export record as
dblp key:
George B. Mertzios :
An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy.
1306-1317
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 9C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Neeraj Kayal :
Efficient algorithms for some special cases of the polynomial equivalence problem.
1409-1421
export record as
dblp key:
Session 10 - Invited Plenary Session
export record as
dblp key:
Timothy Chan :
Computational Geometry for Non-Geometers: Recent Developments on Some Classical Problems.
1437-1437
Session 11A
export record as
dblp key:
Jakub Lacki :
Improved Deterministic Algorithms for Decremental Transitive Closure and Strongly Connected Components.
1438-1445
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Xin He ,
Huaming Zhang :
On Succinct Convex Greedy Drawing of 3-Connected Plane Graphs.
1477-1486
Session 11B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Thomas Kesselheim :
A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model.
1549-1559
Session 11C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/DiakonikolasOSW11
export record as
dblp key:
export record as
dblp key:
Session 12A
export record as
dblp key:
Chaitanya Swamy :
Risk-Averse Stochastic Optimization: Probabilistically-Constrained Models and Algorithms for Black-Box Distributions.
1627-1646
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 12B
export record as
dblp key:
conf/soda/ChakrabortyGM11
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Kazuyuki Amano :
Bounding the Randomized Decision Tree Complexity of Read-Once Boolean Functions.
1729-1744
Session 12C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key: