Volume 58; Issue 1

Theory of Computing Systems

Volume 58; Issue 1
1

On Fixed Costk-Flow Problems

Hajiaghayi, MohammadTaghi, Khandekar, Rohit, Kortsarz, Guy, Nutov, Zeev
Journal:
Theory of Computing Systems
Year:
2016
Language:
english
File:
PDF, 863 KB
english, 2016
2

Approximating theSparsestk-Subgraphin Chordal Graphs

Watrigant, Rémi, Bougeret, Marin, Giroudeau, Rodolphe
Journal:
Theory of Computing Systems
Year:
2016
Language:
english
File:
PDF, 1.20 MB
english, 2016
3

Online Knapsack Revisited

Cygan, Marek, Jeż, Łukasz, Sgall, Jiří
Journal:
Theory of Computing Systems
Year:
2016
Language:
english
File:
PDF, 666 KB
english, 2016
4

Min-Sum 2-Paths Problems

Fenner, Trevor, Lachish, Oded, Popa, Alexandru
Journal:
Theory of Computing Systems
Year:
2016
Language:
english
File:
PDF, 1.01 MB
english, 2016
8

Low Dimensional Embeddings of Doubling Metrics

Neiman, Ofer
Journal:
Theory of Computing Systems
Year:
2016
Language:
english
File:
PDF, 510 KB
english, 2016
9

On Two Continuum Armed Bandit Problems in High Dimensions

Tyagi, Hemant, Stich, Sebastian U., Gärtner, Bernd
Journal:
Theory of Computing Systems
Year:
2016
Language:
english
File:
PDF, 1.09 MB
english, 2016