Volume 74; Issue 1

Algorithmica

Volume 74; Issue 1
1

Randomized Fixed-Parameter Algorithms for the Closest String Problem

Chen, Zhi-Zhong, Ma, Bin, Wang, Lusheng
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 433 KB
english, 2016
2

New Approximability Results for Two-Dimensional Bin Packing

Jansen, Klaus, Prädel, Lars
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 1.39 MB
english, 2016
3

Backdoors to q-Horn

Gaspers, Serge, Ordyniak, Sebastian, Ramanujan, M. S., Saurabh, Saket, Szeider, Stefan
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 300 KB
english, 2016
4

Parameterizations of Test Cover with Bounded Test Sizes

Crowston, R., Gutin, G., Jones, M., Muciaccia, G., Yeo, A.
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 355 KB
english, 2016
6

Parametric Packing of Selfish Items and the Subset Sum Algorithm

Epstein, Leah, Kleiman, Elena, Mestre, Julián
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 615 KB
english, 2016
7

Online Bin Packing with Advice

Boyar, Joan, Kamali, Shahin, Larsen, Kim S., López-Ortiz, Alejandro
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 281 KB
english, 2016
8

A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling

Liu, Nan, Zhu, Daming, Jiang, Haitao, Zhu, Binhai
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 298 KB
english, 2016
9

The Hospitals/Residents Problem with Lower Quotas

Hamada, Koki, Iwama, Kazuo, Miyazaki, Shuichi
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 413 KB
english, 2016
10

PTAS for Densest\(k\)-Subgraph in Interval Graphs

Nonner, Tim
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 315 KB
english, 2016
11

Improved Approximation for Orienting Mixed Graphs

Gamzu, Iftah, Medina, Moti
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 324 KB
english, 2016
12

Online Scheduling of Jobs with Fixed Start Times on Related Machines

Epstein, Leah, Jeż, Łukasz, Sgall, Jiří, van Stee, Rob
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 310 KB
english, 2016
13

Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem

Williamson, Matthew, Eirinakis, Pavlos, Subramani, K.
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 3.29 MB
english, 2016
14

\(\mathrm {3SUM}\),\(\mathrm {3XOR}\), Triangles

Jafargholi, Zahra, Viola, Emanuele
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 228 KB
english, 2016
15

Algorithms and Almost Tight Results for\(3\)-Colorability of Small Diameter Graphs

Mertzios, George B., Spirakis, Paul G.
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 474 KB
english, 2016
16

The Higher-Order Voronoi Diagram of Line Segments

Papadopoulou, Evanthia, Zavershynskyi, Maksym
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 943 KB
english, 2016
17

Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm

Wild, Sebastian, Nebel, Markus E., Mahmoud, Hosam
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 289 KB
english, 2016
18

One-Variable Word Equations in Linear Time

Jeż, Artur
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 607 KB
english, 2016
19

Space-Efficient Substring Occurrence Estimation

Orlandi, Alessio, Venturini, Rossano
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 701 KB
english, 2016