Volume 13; Issue 2

ACM Transactions on Algorithms

Volume 13; Issue 2
1

On Uniform Capacitated k -Median Beyond the Natural LP Relaxation

Li, Shi
Journal:
ACM Transactions on Algorithms
Year:
2017
Language:
english
File:
PDF, 338 KB
english, 2017
2

Dynamic Facility Location via Exponential Clocks

An, Hyung-Chan, Norouzi-Fard, Ashkan, Svensson, Ola
Journal:
ACM Transactions on Algorithms
Year:
2017
Language:
english
File:
PDF, 375 KB
english, 2017
3

Generating Random Permutations by Coin Tossing

Bacher, Axel, Bodini, Olivier, Hwang, Hsien-Kuei, Tsai, Tsung-Hsi
Journal:
ACM Transactions on Algorithms
Year:
2017
Language:
english
File:
PDF, 890 KB
english, 2017
4

A Fast and Simple Surface Reconstruction Algorithm

Cheng, Siu-Wing, Jin, Jiongxin, Lau, Man-Kit
Journal:
ACM Transactions on Algorithms
Year:
2017
Language:
english
File:
PDF, 811 KB
english, 2017
9

Smoothed Analysis of Local Search for the Maximum-Cut Problem

Etscheid, Michael, Röglin, Heiko
Journal:
ACM Transactions on Algorithms
Year:
2017
Language:
english
File:
PDF, 184 KB
english, 2017
11

Property Testing on Product Distributions

Chakrabarty, Deeparnab, Dixit, Kashyap, Jha, Madhav, Seshadhri, C.
Journal:
ACM Transactions on Algorithms
Year:
2017
Language:
english
File:
PDF, 428 KB
english, 2017