On-line and off-line approximation algorithms for vector covering problems
From MaRDI portal
Publication:4595502
DOI10.1007/3-540-61680-2_71zbMath1379.68343OpenAlexW2151007052MaRDI QIDQ4595502
Gerhard J. Woeginger, Noga Alon, Arjen P. A. Vestjens, János A. Csirik, Sergey Sevast'janov
Publication date: 5 December 2017
Published in: Algorithms — ESA '96 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-61680-2_71
Combinatorial optimization (90C27) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)
Related Items