Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
Latest Publications

TOTAL DOCUMENTS

136

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0898716055

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

FPTAS for mixed-integer polynomial optimization with a fixed number of variables

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109638 ◽

2006 ◽

Cited By ~ 2

Author(s):

J. A. De Loera ◽

R. Hemmecke ◽

M. Köppe ◽

R. Weismantel

Keyword(s):

Polynomial Optimization ◽

Fixed Number ◽

Mixed Integer ◽

Integer Polynomial

Download Full-text

Approximating unique games

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109569 ◽

2006 ◽

Cited By ~ 15

Author(s):

Anupam Gupta ◽

Kunal Talwar

Keyword(s):

Unique Games

Download Full-text

The complexity of quantitative concurrent parity games

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109631 ◽

2006 ◽

Cited By ~ 12

Author(s):

Krishnendu Chatterjee ◽

Luca de Alfaro ◽

Thomas A. Henzinger

Keyword(s):

Parity Games

Download Full-text

Robust shape fitting via peeling and grating coresets

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109579 ◽

2006 ◽

Cited By ~ 5

Author(s):

Pankaj K. Agarwal ◽

Sariel Har-Peled ◽

Hai Yu

Keyword(s):

Shape Fitting

Download Full-text

Weighted isotonic regression under the L1 norm

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109643 ◽

2006 ◽

Cited By ~ 6

Author(s):

Stanislav Angelov ◽

Boulos Harb ◽

Sampath Kannan ◽

Li-San Wang

Keyword(s):

Isotonic Regression ◽

L1 Norm

Download Full-text

A near-tight approximation lower bound and algorithm for the kidnapped robot problem

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109574 ◽

2006 ◽

Cited By ~ 3

Author(s):

Sven Koenig ◽

Apurva Mudgal ◽

Craig Tovey

Keyword(s):

Lower Bound

Download Full-text

Robbing the bandit

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109660 ◽

2006 ◽

Cited By ~ 11

Author(s):

Varsha Dani ◽

Thomas P. Hayes

Download Full-text

Design of data structures for mergeable trees

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109602 ◽

2006 ◽

Cited By ~ 3

Author(s):

Loukas Georgiadis ◽

Robert E. Tarjan ◽

Renato F. Werneck

Keyword(s):

Data Structures

Download Full-text

Combination can be hard

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109577 ◽

2006 ◽

Cited By ~ 36

Author(s):

Erik D. Demaine ◽

Mohammad Taghi Hajiaghayi ◽

Uriel Feige ◽

Mohammad R. Salavatipour

Download Full-text

Single-value combinatorial auctions and implementation in undominated strategies

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109674 ◽

2006 ◽

Cited By ~ 10

Author(s):

Moshe Babaioff ◽

Ron Lavi ◽

Elan Pavlov

Keyword(s):

Combinatorial Auctions

Download Full-text

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

FPTAS for mixed-integer polynomial optimization with a fixed number of variables

Approximating unique games

The complexity of quantitative concurrent parity games

Robust shape fitting via peeling and grating coresets

Weighted isotonic regression under the L1 norm

A near-tight approximation lower bound and algorithm for the kidnapped robot problem

Robbing the bandit

Design of data structures for mergeable trees

Combination can be hard

Single-value combinatorial auctions and implementation in undominated strategies

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
Latest Publications