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

TOTAL DOCUMENTS

137

(FIVE YEARS 0)

H-INDEX

18

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611973389, 9781611973402

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Minimum d-dimensional arrangement with fixed points

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

10.1137/1.9781611973402.125 ◽

2013 ◽

Author(s):

Anupam Gupta ◽

Anastasios Sidiropoulos

Keyword(s):

Download Full-text

Polynomiality for Bin Packing with a Constant Number of Item Types

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

10.1137/1.9781611973402.61 ◽

2013 ◽

Author(s):

Michel X. Goemans ◽

Thomas Rothvoß

Keyword(s):

Bin Packing ◽

Constant Number ◽

Download Full-text

A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median

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

10.1137/1.9781611973402.1 ◽

2013 ◽

Author(s):

Mohammadtaghi Hajiaghayi ◽

Wei Hu ◽

Jian Li ◽

Shi Li ◽

Barna Saha

Keyword(s):

Approximation Algorithm ◽

Fault Tolerant ◽

Constant Factor

Download Full-text

A constructive algorithm for the Lovász Local Lemma on permutations

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

10.1137/1.9781611973402.68 ◽

2013 ◽

Author(s):

David G. Harris ◽

Aravind Srinivasan

Keyword(s):

Lovász Local Lemma ◽

Constructive Algorithm ◽

Local Lemma ◽

Lovasz Local Lemma

Download Full-text

Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges

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

10.1137/1.9781611973402.102 ◽

2013 ◽

Author(s):

Peyman Afshani ◽

Konstantinos Tsakalidis

Download Full-text

Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions)

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

10.1137/1.9781611973402.129 ◽

2013 ◽

Author(s):

Rajesh Chitnis ◽

Mohammadtaghi Hajiaghayi ◽

Daniel Marx

Keyword(s):

Fixed Number ◽

Strongly Connected

Download Full-text

Smoothed Analysis of Local Search for the Maximum-Cut Problem

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

10.1137/1.9781611973402.66 ◽

2013 ◽

Author(s):

Michael Etscheid ◽

Heiko Röglin

Keyword(s):

Local Search ◽

Smoothed Analysis ◽

Download Full-text

The Complexity of Order Type Isomorphism

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

10.1137/1.9781611973402.30 ◽

2013 ◽

Author(s):

Greg Aloupis ◽

John Iacono ◽

Stefan Langerman ◽

Özgür Ozkan ◽

Stefanie Wuhrer

Keyword(s):

Download Full-text

Approximating k-center in planar graphs

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

10.1137/1.9781611973402.47 ◽

2013 ◽

Author(s):

David Eisenstat ◽

Philip N. Klein ◽

Claire Mathieu

Keyword(s):

Download Full-text

Robust Satisfiability of Systems of Equations

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

10.1137/1.9781611973402.14 ◽

2013 ◽

Author(s):

Peter Franek ◽

Marek Krčál

Keyword(s):

Systems Of Equations

Download Full-text