Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms
Latest Publications

TOTAL DOCUMENTS

138

(FIVE YEARS 0)

H-INDEX

18

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9780898719932, 9781611973082

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Streaming Complexity of Cycle Counting, Sorting By Reversals, and Other Problems

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.2 ◽

2011 ◽

Author(s):

Elad Verbin ◽

Wei Yu

Keyword(s):

Sorting By Reversals

Download Full-text

Bidimensionality and EPTAS

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.59 ◽

2011 ◽

Author(s):

Fedor V. Fomin ◽

Daniel Lokshtanov ◽

Venkatesh Raman ◽

Saket Saurabh

Download Full-text

Reflections for quantum query algorithms

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.44 ◽

2011 ◽

Author(s):

Ben W. Reichardt

Keyword(s):

Quantum Query ◽

Query Algorithms

Download Full-text

Implicit Flow Routing on Terrains with Applications to Surface Networks and Drainage Structures

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.24 ◽

2011 ◽

Author(s):

Mark de Berg ◽

Herman Haverkort ◽

Constantinos Tsirogiannis

Keyword(s):

Download Full-text

Rumor Spreading and Vertex Expansion on Regular Graphs

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.37 ◽

2011 ◽

Author(s):

Thomas Sauerwald ◽

Alexandre Stauffer

Keyword(s):

Regular Graphs ◽

Rumor Spreading

Download Full-text

Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge Decomposition

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.129 ◽

2011 ◽

Author(s):

Gary L. Miller ◽

Richard Peng ◽

Russell Schwartz ◽

Charalampos Tsourakakis

Keyword(s):

Dynamic Programming ◽

Approximate Dynamic Programming

Download Full-text

The Rigidity Transition in Random Graphs

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.94 ◽

2011 ◽

Author(s):

Shiva Prasad Kasiviswanathan ◽

Cristopher Moore ◽

Louis Theran

Keyword(s):

Random Graphs ◽

Rigidity Transition

Download Full-text

Low Rank Matrix-valued Chernoff Bounds and Approximate Matrix Multiplication

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.109 ◽

2011 ◽

Author(s):

Avner Magen ◽

Anastasios Zouzias

Keyword(s):

Matrix Multiplication ◽

Low Rank ◽

Rank Matrix ◽

Low Rank Matrix

Download Full-text

The Multiple-orientability Thresholds for Random Hypergraphs

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.93 ◽

2011 ◽

Author(s):

Nikolaos Fountoulakis ◽

Megha Khosla ◽

Konstantinos Panagiotou

Keyword(s):

Random Hypergraphs

Download Full-text

Matroid Secretary Problem in the Random Assignment Model

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973082.97 ◽

2011 ◽

Author(s):

José A. Soto

Keyword(s):

Secretary Problem ◽

Random Assignment ◽

Assignment Model

Download Full-text