Unit cost buyback problem

DOI10.1007/S00224-018-9897-7MaRDI QIDQ2322706zbMATH OpenOpenAlexFDO

Authors Yasushi Kawase, Xin Han, Kazuhisa Makino

Publication date 5 September 2019

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-018-9897-7

zbMATH Keywords

competitive analysisknapsack problemmatroidonline algorithmbuyback problem

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Unit cost buyback problem
• Proportional Cost Buyback Problem with Weight Bounds
• Proportional cost buyback problem with weight bounds
• Buyback problem -- approximate matroid intersection with cancellation costs
• Buyback problem with discrete concave valuation functions

Cites work

• scientific article; zbMATH DE number 7051298 (Why is no real title available?)
• scientific article; zbMATH DE number 2086630 (Why is no real title available?)
• Buyback problem -- approximate matroid intersection with cancellation costs
• Buyback problem with discrete concave valuation functions
• Online minimization knapsack problem
• Online removable knapsack problem under convex function
• Online unweighted knapsack problem with removal cost
• Optimal Resource Augmentations for Online Knapsack
• Proportional Cost Buyback Problem with Weight Bounds
• Randomized algorithms for online knapsack problems
• Unit cost buyback problem

Cited in

(6)

• Buyback problem with discrete concave valuation functions
• Unit cost buyback problem
• Proportional Cost Buyback Problem with Weight Bounds
• Buyback problem with discrete concave valuation functions
• Buyback problem -- approximate matroid intersection with cancellation costs
• Proportional cost buyback problem with weight bounds

This page was built for publication: Unit cost buyback problem

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