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

TOTAL DOCUMENTS

137

(FIVE YEARS 0)

H-INDEX

16

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611972511, 9781611973105

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Beating the Direct Sum Theorem in Communication Complexity with Implications for Sketching

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

10.1137/1.9781611973105.125 ◽

2013 ◽

Author(s):

Marco Molinaro ◽

David P. Woodruff ◽

Grigory Yaroslavtsev

Keyword(s):

Communication Complexity ◽

Download Full-text

Simple and Nearly Optimal Multi-Item Auctions

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

10.1137/1.9781611973105.41 ◽

2013 ◽

Author(s):

Yang Cai ◽

Zhiyi Huang

Download Full-text

The Diffusion of Networking Technologies

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

10.1137/1.9781611973105.113 ◽

2013 ◽

Author(s):

Sharon Goldberg ◽

Zhenming Liu

Keyword(s):

Networking Technologies

Download Full-text

A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio

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

10.1137/1.9781611973105.9 ◽

2013 ◽

Author(s):

Elisabeth Günther ◽

Olaf Maurer ◽

Nicole Megow ◽

Andreas Wiese

Keyword(s):

Competitive Ratio ◽

Online Scheduling ◽

Download Full-text

Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems

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

10.1137/1.9781611973105.74 ◽

2013 ◽

Author(s):

Thomas Bläsius ◽

Ignaz Rutter

Download Full-text

Skew Bisubmodularity and Valued CSPs

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

10.1137/1.9781611973105.94 ◽

2013 ◽

Author(s):

Anna Huber ◽

Andrei Krokhin ◽

Robert Powell

Download Full-text

Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs

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

10.1137/1.9781611973105.26 ◽

2013 ◽

Author(s):

Kyle Fox

Download Full-text

Faster Deterministic Fully-Dynamic Graph Connectivity

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

10.1137/1.9781611973105.126 ◽

2013 ◽

Author(s):

Christian Wulff-Nilsen

Keyword(s):

Graph Connectivity ◽

Download Full-text

Finding Endogenously Formed Communities

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

10.1137/1.9781611973105.55 ◽

2013 ◽

Author(s):

Maria-Florina Balcan ◽

Christian Borgs ◽

Mark Braverman ◽

Jennifer Chayes ◽

Shang-Hua Teng

Download Full-text

Combinatorial and Geometric Properties of Planar Laman Graphs

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

10.1137/1.9781611973105.120 ◽

2013 ◽

Author(s):

Stephen Kobourov ◽

Torsten Ueckerdt ◽

Kevin Verbeek

Keyword(s):

Geometric Properties

Download Full-text