Approximation and competitive algorithms for single-minded selling problem

DOI10.1007/978-3-030-04618-7_9zbMath1522.68755MaRDI QIDQ6049086

Francis Y. L. Chin, Hing-Fung Ting, Dongxiao Yu, Yong Zhang, Da-Chuan Xu, Sheung-Hung Poon

Publication date: 16 October 2023

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Approximation and competitive algorithms for single-minded selling problem