Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property

Soh Kumabe, Takanori Maehara. Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property. In Paola Flocchini, Lucia Moura, editors, Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5-7, 2021, Proceedings. Volume 12757 of Lecture Notes in Computer Science, pages 428-441, Springer, 2021. [doi]

Abstract

Abstract is missing.