activity
20082022
most citedA 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

49 citations · 107 across the 12 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.DS2016

Dynamic beats fixed: On phase-based algorithms for file migration

Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha

We construct a deterministic 4-competitive algorithm for the online file migration problem, beating the currently best 20-year-old, 4.086-competitive MTLM algorithm by Bartal et al…