Volume 78; Issue 1

Algorithmica

Volume 78; Issue 1
1

Distribution-Sensitive Construction of the Greedy Spanner

Alewijnse, Sander P. A., Bouts, Quirijn W., ten Brink, Alex P., Buchin, Kevin
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 5.51 MB
english, 2017
2

A Combinatorial Certifying Algorithm for Linear Feasibility in UTVPI Constraints

Subramani, K., Wojciechowski, Piotr
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 11.13 MB
english, 2017
3

List H-Coloring a Graph by Removing Few Vertices

Chitnis, Rajesh, Egri, László, Marx, Dániel
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 821 KB
english, 2017
4

Steiner Trees with Bounded RC-Delay

Scheifele, Rudolf
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 689 KB
english, 2017
5

Approximating the Maximum Overlap of Polygons under Translation

Har-Peled, Sariel, Roy, Subhro
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 702 KB
english, 2017
6

Binary Pattern Tile Set Synthesis Is NP-Hard

Kari, Lila, Kopecki, Steffen, Meunier, Pierre-Étienne, Patitz, Matthew J., Seki, Shinnosuke
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 1.05 MB
english, 2017
7

The Maximum Labeled Path Problem

Couëtoux, Basile, Nakache, Elie, Vaxès, Yann
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 600 KB
english, 2017
8

Computing the Center of Uncertain Points on Tree Networks

Wang, Haitao, Zhang, Jingru
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 683 KB
english, 2017
10

Optimization with Uniform Size Queries

Feige, Uriel, Tennenholtz, Moshe
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 491 KB
english, 2017
11

Algorithms fork-Internal Out-Branching andk-Tree in Bounded Degree Graphs

Zehavi, Meirav
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 592 KB
english, 2017
12

Minimizing the Aggregate Movements for Interval Coverage

Andrews, Aaron M., Wang, Haitao
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 784 KB
english, 2017