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

TOTAL DOCUMENTS

147

(FIVE YEARS 0)

H-INDEX

12

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611974331

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Designing Networks with Good Equilibria under Uncertainty

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

10.1137/1.9781611974331.ch6 ◽

2015 ◽

Author(s):

George Christodoulou ◽

Alkmini Sgouritsa

Download Full-text

Partial Resampling to Approximate Covering Integer Programs

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

10.1137/1.9781611974331.ch139 ◽

2015 ◽

Author(s):

Antares Chen ◽

David G. Harris ◽

Aravind Srinivasan

Keyword(s):

Integer Programs

Download Full-text

Tight Bounds for Graph Homomorphism and Subgraph Isomorphism

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

10.1137/1.9781611974331.ch112 ◽

2015 ◽

Author(s):

Marek Cygan ◽

Fedor V. Fomin ◽

Alexander Golovnev ◽

Alexander S. Kulikov ◽

Ivan Mihajlin ◽

...

Keyword(s):

Subgraph Isomorphism ◽

Graph Homomorphism

Download Full-text

Deterministic Algorithms for Submodular Maximization Problems

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

10.1137/1.9781611974331.ch29 ◽

2015 ◽

Author(s):

Niv Buchbinder ◽

Moran Feldman

Keyword(s):

Deterministic Algorithms ◽

Submodular Maximization

Download Full-text

Learning and Efficiency in Games with Dynamic Population

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

10.1137/1.9781611974331.ch9 ◽

2015 ◽

Author(s):

Thodoris Lykouris ◽

Vasilis Syrgkanis ◽

Éva Tardos

Keyword(s):

Dynamic Population

Download Full-text

The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs

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

10.1137/1.9781611974331.ch34 ◽

2015 ◽

Author(s):

Andreas Galanis ◽

Leslie Ann Goldberg

Keyword(s):

Spin Systems ◽

Download Full-text

The matching problem has no small symmetric SDP

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

10.1137/1.9781611974331.ch75 ◽

2015 ◽

Author(s):

Gábor Braun ◽

Jonah Brown-Cohen ◽

Arefin Huq ◽

Sebastian Pokutta ◽

Prasad Raghavendra ◽

...

Keyword(s):

Matching Problem

Download Full-text

Weak duality for packing edge-disjoint odd (u, v)-trails

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

10.1137/1.9781611974331.ch145 ◽

2015 ◽

Author(s):

Ross Churchley ◽

Bojan Mohar ◽

Hehui Wu

Keyword(s):

Weak Duality ◽

Download Full-text

Discrete Gaussian Sampling Reduces to CVP and SVP

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

10.1137/1.9781611974331.ch121 ◽

2015 ◽

Author(s):

Noah Stephens-Davidowitz

Keyword(s):

Gaussian Sampling

Download Full-text

Exact and Approximation Algorithms for Weighted Matroid Intersection

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

10.1137/1.9781611974331.ch32 ◽

2015 ◽

Author(s):

Chien-Chung Huang ◽

Naonori Kakimura ◽

Naoyuki Kamiyama

Keyword(s):

Approximation Algorithms ◽

Matroid Intersection

Download Full-text