Algorithms – ESA 2005

DOI10.1007/11561071MaRDI QIDQ5475889zbMATH OpenOpenAlexFDO

Authors Marcin Bienkowski, Jaroslaw Byrka

Publication date 27 June 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11561071

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Analysis of algorithms (68W40) Combinatorial games (91A46)

Recommendations

• The online set cover problem
• The online set cover problem
• A distributed algorithm for a set cover game
• STACS 2005
• A Tight Analysis of the Greedy Algorithm for Set Cover

Cited in

(2)

• Optimal algorithms for page migration in dynamic networks
• Cinderella versus the wicked stepmother

This page was built for publication: Algorithms – ESA 2005

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5475889)