Improved Online Algorithms for Knapsack and GAP in the Random Order Model
Crossref DOI link: https://doi.org/10.1007/s00453-021-00801-2
Published Online: 2021-02-17
Published Print: 2021-06
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Albers, Susanne
Khan, Arindam
Ladewig, Leon http://orcid.org/0000-0001-5998-8154
Funding for this research was provided by:
European Research Council (691672)
European Research Council (691672, 691672)
Projekt DEAL
Text and Data Mining valid from 2021-02-17
Version of Record valid from 2021-02-17
Article History
Received: 21 August 2019
Accepted: 13 January 2021
First Online: 17 February 2021