Rebecca Reiffenhäuser

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Pandora's box problem over time	2026-06-19	Paper
Efficient two-sided markets with limited information SIAM Journal on Computing	2026-02-12	Paper
Solving Woeginger's hiking problem: wonderful partitions in anonymous hedonic games	2026-01-14	Paper
Submodular maximization subject to a knapsack constraint: combinatorial algorithms with near-optimal adaptive complexity Theoretical Computer Science	2025-12-15	Paper
Pandora's box problem with time constraints Artificial Intelligence	2025-12-12	Paper
Round-robin beyond additive agents: existence and fairness of approximate equilibria Mathematics of Operations Research	2025-11-26	Paper
Allocating indivisible goods to strategic agents: pure Nash equilibria and fairness Mathematics of Operations Research	2025-01-28	Paper
Truthful matching with online items and Offline agents	2024-11-14	Paper
Prophet inequalities via the expected competitive ratio	2024-09-20	Paper
Single-sample prophet inequalities via greedy-ordered selection	2024-07-19	Paper
Truthful Matching with Online Items and Offline Agents Algorithmica	2024-04-24	Paper
Pandora's Box Problem Over Time (available as arXiv preprint)	2024-01-01	Paper
Efficient two-sided markets with limited information Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Journal of Artificial Intelligence Research	2022-08-02	Paper
Allocating indivisible goods to strategic agents: pure Nash equilibria and fairness (available as arXiv preprint)	2022-07-06	Paper
An optimal truthful mechanism for the online weighted bipartite matching problem Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Truthful mechanism design via correlated tree rounding Mathematical Programming. Series A. Series B	2017-05-15	Paper

Research outcomes over time

This page was built for person: Rebecca Reiffenhäuser