Volume 81; Issue 8

Algorithmica

Volume 81; Issue 8
1

Faster Approximate Diameter and Distance Oracles in Planar Graphs

Chan, Timothy M., Skrepetos, Dimitrios
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 582 KB
english, 2019
2

Dynamic Space Efficient Hashing

Maier, Tobias, Sanders, Peter, Walzer, Stefan
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 681 KB
english, 2019
3

Flexible Resource Allocation to Interval Jobs

Katz, Dmitriy, Schieber, Baruch, Shachnai, Hadas
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 726 KB
english, 2019
4

Stable Secretaries

Babichenko, Yakov, Emek, Yuval, Feldman, Michal, Patt-Shamir, Boaz, Peretz, Ron, Smorodinsky, Rann
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 395 KB
english, 2019
5

Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly

Schweller, Robert, Winslow, Andrew, Wylie, Tim
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 939 KB
english, 2019
6

A Tight Lower Bound for Planar Steiner Orientation

Chitnis, Rajesh, Feldmann, Andreas Emil, Suchý, Ondřej
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 682 KB
english, 2019