Hardness of and approximate mechanism design for the bike rebalancing problem
From MaRDI portal
Publication:2283013
DOI10.1016/j.tcs.2019.07.030zbMath1443.91095OpenAlexW2963997869MaRDI QIDQ2283013
Hongtao Lv, Tie Luo, Fan Wu, Guihai Chen, Xiaofeng Gao
Publication date: 27 December 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.07.030
Auctions, bargaining, bidding and selling, and other market models (91B26) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Mechanism design theory (91B03)
Cites Work