Adding isolated vertices makes some greedy online algorithms optimal
Boyar, Joan, Kudahl, ChristianLanguage:
english
Journal:
Discrete Applied Mathematics
DOI:
10.1016/j.dam.2017.02.025
Date:
March, 2017
File:
PDF, 429 KB
english, 2017