Buchumschlag

Robust Popular Matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bullinger, Martin, Csáji, Gergely, Gangam, Rohith Reddy, Shahkar, Parnian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Welfare Approximation in Additively Separable Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Fair Rent Division: New Budget and Rent Constraints
von: Gangam, Rohith Reddy, et al.
Veröffentlicht: (2025)

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
von: Csáji, Gergely
Veröffentlicht: (2024)

Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025)

Improved MMS Approximations for Few Agent Types
von: Garg, Jugal, et al.
Veröffentlicht: (2025)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
von: Csáji, Gergely, et al.
Veröffentlicht: (2024)

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
von: Kulkarni, Pooja, et al.
Veröffentlicht: (2025)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
von: Csáji, Gergely
Veröffentlicht: (2023)

Deviation Dynamics in Cardinal Hedonic Games
von: Zech, Valentin, et al.
Veröffentlicht: (2025)

Online Coalition Formation under Random Arrival or Coalition Dissolution
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

Stability in Online Coalition Formation
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
von: Csáji, Gergely, et al.
Veröffentlicht: (2023)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Equitable Core Imputations for Max-Flow, MST and $b$-Matching Games
von: Gangam, Rohith R., et al.
Veröffentlicht: (2024)

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
von: Adler, Ilan, et al.
Veröffentlicht: (2024)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
von: McCauley, Samuel, et al.
Veröffentlicht: (2026)

The Popular Dimension of Matchings
von: Connor, Frank, et al.
Veröffentlicht: (2025)

How to Make Knockout Tournaments More Popular?
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2023)

Stable Matching with Interviews
von: Ashlagi, Itai, et al.
Veröffentlicht: (2025)

Stable Matching with Deviators and Conformists
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

Matching with Nested and Bundled Pandora Boxes
von: Bowers, Robin, et al.
Veröffentlicht: (2024)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Edge-Weighted Online Bipartite Matching
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Online Matching Meets Sampling Without Replacement
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Prophet Upper Bounds for Online Matching and Auctions
von: Soto, José, et al.
Veröffentlicht: (2024)

Optimal Capacity Modification for Stable Matchings with Ties
von: Ranjan, Keshav, et al.
Veröffentlicht: (2024)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
von: Glitzner, Frederik
Veröffentlicht: (2026)

Fairness and Efficiency in Two-Sided Matching Markets
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)

A Minimax Perspective on Almost-Stable Matchings
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

MATWA: A Web Toolkit for Matching under Preferences
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)

Approximating Nash Social Welfare by Matching and Local Search
von: Garg, Jugal, et al.
Veröffentlicht: (2022)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
von: Borst, Sander, et al.
Veröffentlicht: (2026)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
von: Glitzner, Frederik, et al.
Veröffentlicht: (2025)