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

TOTAL DOCUMENTS

137

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9780898717013, 9781611973075

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Algorithms and Complexity for Periodic Real-Time Scheduling

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

10.1137/1.9781611973075.109 ◽

2010 ◽

Cited By ~ 6

Author(s):

Vincenzo Bonifaci ◽

Ho-Leung Chan ◽

Alberto Marchetti-Spaccamela ◽

Nicole Megow

Keyword(s):

Real Time ◽

Real Time Scheduling ◽

Algorithms And Complexity ◽

Time Scheduling

Download Full-text

Towards a Calculus for Non-Linear Spectral Gaps: [Extended Abstract]

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

10.1137/1.9781611973075.21 ◽

2010 ◽

Cited By ~ 4

Author(s):

Manor Mendel ◽

Assaf Naor

Keyword(s):

Spectral Gaps ◽

Non Linear

Download Full-text

Lower bounds for Edit Distance and Product Metrics via Poincaré-Type Inequalities

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

10.1137/1.9781611973075.17 ◽

2010 ◽

Cited By ~ 3

Author(s):

Alexandr Andoni ◽

T.S. Jayram ◽

Mihai Pătraşcu

Keyword(s):

Lower Bounds ◽

Edit Distance ◽

Product Metrics ◽

Poincaré Type Inequalities

Download Full-text

An O(log n/log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem

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

10.1137/1.9781611973075.32 ◽

2010 ◽

Cited By ~ 52

Author(s):

Arash Asadpour ◽

Michel X. Goemans ◽

Aleksander Mądry ◽

Shayan Oveis Gharan ◽

Amin Saberi

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Asymmetric Traveling Salesman Problem

Download Full-text

Shape Replication through Self-Assembly and RNase Enzymes

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

10.1137/1.9781611973075.85 ◽

2010 ◽

Cited By ~ 27

Author(s):

Zachary Abel ◽

Nadia Benbernou ◽

Mirela Damian ◽

Erik D. Demaine ◽

Martin L. Demaine ◽

...

Keyword(s):

Self Assembly

Download Full-text

A Space–Time Tradeoff for Permutation Problems

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

10.1137/1.9781611973075.41 ◽

2010 ◽

Cited By ~ 6

Author(s):

Mikko Koivisto ◽

Pekka Parviainen

Keyword(s):

Space Time ◽

Time Tradeoff ◽

Permutation Problems

Download Full-text

How good is the Chord algorithm?

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

10.1137/1.9781611973075.79 ◽

2010 ◽

Cited By ~ 6

Author(s):

Constantinos Daskalakis ◽

Ilias Diakonikolas ◽

Mihalis Yannakakis

Download Full-text

An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling

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

10.1137/1.9781611973075.107 ◽

2010 ◽

Cited By ~ 2

Author(s):

Sungjin Im ◽

Benjamin Moseley

Keyword(s):

Flow Time ◽

Broadcast Scheduling ◽

Scalable Algorithm ◽

Average Flow

Download Full-text

Differential Privacy in New Settings

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

10.1137/1.9781611973075.16 ◽

2010 ◽

Cited By ~ 45

Author(s):

Cynthia Dwork

Keyword(s):

Differential Privacy

Download Full-text

Distributed Agreement with Optimal Communication Complexity

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

10.1137/1.9781611973075.78 ◽

2010 ◽

Cited By ~ 8

Author(s):

Seth Gilbert ◽

Dariusz R. Kowalski

Keyword(s):

Communication Complexity ◽

Distributed Agreement

Download Full-text

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete AlgorithmsLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Society For Industrial And Applied Mathematics

Algorithms and Complexity for Periodic Real-Time Scheduling

Towards a Calculus for Non-Linear Spectral Gaps: [Extended Abstract]

Lower bounds for Edit Distance and Product Metrics via Poincaré-Type Inequalities

An O(log n/log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem

Shape Replication through Self-Assembly and RNase Enzymes

A Space–Time Tradeoff for Permutation Problems

How good is the Chord algorithm?

An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling

Differential Privacy in New Settings

Distributed Agreement with Optimal Communication Complexity

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