EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number von Akrami, Hannaneh, Alon, Noga, Chaudhury, Bhaskar Ray, Garg, Jugal, Mehlhorn, Kurt, Mehta, Ruta

Volltext

Ratio-balanced maximum flows von Akrami, Hannaneh, Mehlhorn, Kurt, Odland, Tommy

Volltext

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability von Akrami, Hannaneh, Chaudhury, Bhaskar Ray, Hoefer, Martin, Mehlhorn, Kurt, Schmalhofer, Marco, Shahkarami, Golnoosh, Varricchio, Giovanna, Vermande, Quentin, van Wijland, Ernest

Volltext

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously von Akrami, Hannaneh, Rathi, Nidhi

Volltext bestellen

Epistemic EFX Allocations Exist for Monotone Valuations von Akrami, Hannaneh, Rathi, Nidhi

Volltext bestellen

Breaking the $3/4$ Barrier for Approximate Maximin Share von Akrami, Hannaneh, Garg, Jugal

Volltext bestellen

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously von Akrami, Hannaneh, Rathi, Nidhi

Volltext

Epistemic EFX Allocations Exist for Monotone Valuations von Akrami, Hannaneh, Rathi, Nidhi

Volltext

On the Theoretical Foundations of Data Exchange Economies von Akrami, Hannaneh, Chaudhury, Bhaskar Ray, Garg, Jugal, Murhekar, Aniket

Volltext bestellen

Breaking the \(3/4\) Barrier for Approximate Maximin Share von Akrami, Hannaneh, Garg, Jugal

Volltext

An EF2X Allocation Protocol for Restricted Additive Valuations von Akrami, Hannaneh, Rezvan, Rojin, Seddighin, Masoud

Volltext bestellen

Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations von Akrami, Hannaneh, Mehlhorn, Kurt, Seddighin, Masoud, Shahkarami, Golnoosh

Volltext bestellen

Improving Approximation Guarantees for Maximin Share von Akrami, Hannaneh, Garg, Jugal, Sharma, Eklavya, Taki, Setareh

Volltext bestellen

Simplification and Improvement of MMS Approximation von Akrami, Hannaneh, Garg, Jugal, Sharma, Eklavya, Taki, Setareh

Volltext bestellen

Fair and Efficient Allocation of Indivisible Chores with Surplus von Akrami, Hannaneh, Chaudhury, Bhaskar Ray, Garg, Jugal, Mehlhorn, Kurt, Mehta, Ruta

Volltext bestellen

On the Theoretical Foundations of Data Exchange Economies von Akrami, Hannaneh, Chaudhury, Bhaskar Ray, Garg, Jugal, Murhekar, Aniket

Volltext

Ratio-Balanced Maximum Flows von Akrami, Hannaneh, Mehlhorn, Kurt, Odland, Tommy

Volltext bestellen

EFX Allocations: Simplifications and Improvements von Akrami, Hannaneh, Alon, Noga, Chaudhury, Bhaskar Ray, Garg, Jugal, Mehlhorn, Kurt, Mehta, Ruta

Volltext bestellen

An EF2X Allocation Protocol for Restricted Additive Valuations von Akrami, Hannaneh, Rojin Rezvan, Seddighin, Masoud

Volltext

Improving Approximation Guarantees for Maximin Share von Akrami, Hannaneh, Garg, Jugal, Sharma, Eklavya, Taki, Setareh

Volltext