Proceedings of the Twenty-Fourth 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

9781611972511, 9781611973105

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Unified Approach to Truthful Scheduling on Related Machines

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

10.1137/1.9781611973105.90 ◽

2013 ◽

Cited By ~ 5

Author(s):

Leah Epstein ◽

Asaf Levin ◽

Rob van Stee

Keyword(s):

Unified Approach ◽

Related Machines ◽

Truthful Scheduling

Eigenvalues of a matrix in the streaming model

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

10.1137/1.9781611973105.124 ◽

2013 ◽

Cited By ~ 8

Author(s):

Alexandr Andoni ◽

Huy L. Nguyễn

The Power of Non-Uniform Wireless Power

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

10.1137/1.9781611973105.114 ◽

2013 ◽

Cited By ~ 13

Author(s):

Magnús M. Halldórsson ◽

Stephan Holzer ◽

Pradipta Mitra ◽

Roger Wattenhofer

Keyword(s):

Wireless Power

The Traveling Salesman Problem for Lines, Balls and Planes

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

10.1137/1.9781611973105.59 ◽

2013 ◽

Cited By ~ 4

Author(s):

Adrian Dumitrescu ◽

Csaba D. Tóth

Keyword(s):

Traveling Salesman Problem ◽

Traveling Salesman ◽

The Traveling Salesman Problem

An Almost Optimal Algorithm for Computing Nonnegative Rank

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

10.1137/1.9781611973105.104 ◽

2013 ◽

Cited By ~ 19

Author(s):

Ankur Moitra

Keyword(s):

Optimal Algorithm ◽

Nonnegative Rank

Approximating Watchman Routes

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

10.1137/1.9781611973105.60 ◽

2013 ◽

Cited By ~ 11

Author(s):

Joseph S. B. Mitchell

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 ◽

Cited By ~ 7

Author(s):

Marco Molinaro ◽

David P. Woodruff ◽

Grigory Yaroslavtsev

Keyword(s):

Communication Complexity ◽

Direct Sum ◽

Sum Theorem

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 ◽

Cited By ~ 9

Author(s):

Yang Cai ◽

Zhiyi Huang

The Diffusion of Networking Technologies

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

10.1137/1.9781611973105.113 ◽

2013 ◽

Cited By ~ 4

Author(s):

Sharon Goldberg ◽

Zhenming Liu

Keyword(s):

Networking Technologies

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 ◽

Cited By ~ 7

Author(s):

Elisabeth Günther ◽

Olaf Maurer ◽

Nicole Megow ◽

Andreas Wiese

Keyword(s):

Competitive Ratio ◽

Online Scheduling ◽

New Approach

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

TOTAL DOCUMENTS

H-INDEX

Published By Society For Industrial And Applied Mathematics

A Unified Approach to Truthful Scheduling on Related Machines

Eigenvalues of a matrix in the streaming model

The Power of Non-Uniform Wireless Power

The Traveling Salesman Problem for Lines, Balls and Planes

An Almost Optimal Algorithm for Computing Nonnegative Rank

Approximating Watchman Routes

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

Simple and Nearly Optimal Multi-Item Auctions

The Diffusion of Networking Technologies

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

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