2024-03-28T23:51:57Z
https://oai.zbmath.org/v1/
oai:zbmath.org:7495125
2022-03-22T12:48:21Z
68
Halldórsson, Magnús M.; Kortsarz, Guy; Cygan, Marek
2021
7495125
English
https://zbmath.org/07495125
Content generated by zbMATH Open, such as reviews,
classifications, software, or author disambiguation data,
are distributed under CC-BY-SA 4.0. This defines the license for the
whole dataset, which also contains non-copyrighted bibliographic
metadata and reference data derived from I4OC (CC0). Note that the API
only provides a subset of the data in the zbMATH Open Web interface. In
several cases, third-party information, such as abstracts, cannot be
made available under a suitable license through the API. In those cases,
we replaced the data with the string 'zbMATH Open Web Interface contents
unavailable due to conflicting licenses.'
Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 18th international workshop, WAOA 2020, virtual event, September 9--10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12806, 159-173 (2021)
68W25; 68W27
Tight bounds on subexponential time approximation of set cover and related problems
a