Buchumschlag

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Csáji, Gergely
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Computer Science and Game Theory Multiagent Systems
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Popularity and Perfectness in One-sided Matching Markets with Capacities
von: Csáji, Gergely
Veröffentlicht: (2024)

Unbalanced Random Matching Markets with Partial Preferences
von: Potukuchi, Aditya, et al.
Veröffentlicht: (2024)

Robust Popular Matchings
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

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

Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2026)

Group Fair Matchings using Convex Cost Functions
von: Panda, Atasi, et al.
Veröffentlicht: (2025)

Monotone Randomized Apportionment
von: Correa, José, et al.
Veröffentlicht: (2024)

Distortion of Metric Voting with Bounded Randomness
von: Cai, Ziyi, et al.
Veröffentlicht: (2026)

Some variations of the secretary problem
von: Agrawal, Sarthak, et al.
Veröffentlicht: (2026)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
von: Bilò, Vittorio, et al.
Veröffentlicht: (2025)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
von: Kevi, Eniko, et al.
Veröffentlicht: (2024)

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

Six Candidates Suffice to Win a Voter Majority
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

A Unified Model of Congestion Games with Priorities: Two-Sided Markets with Ties, Finite and Non-Affine Delay Functions, and Pure Nash Equilibria
von: Takazawa, Kenjiro
Veröffentlicht: (2024)

Approximately Dominating Sets in Elections
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Stationary Online Contention Resolution Schemes
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2026)

Adaptive Manipulation for Coalitions in Knockout Tournaments
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2024)

Equilibria in multiagent online problems with predictions
von: Istrate, Gabriel, et al.
Veröffentlicht: (2024)

EFX Exists for Three Types of Agents
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2024)

Leakage-Robust Bayesian Persuasion
von: Haghtalab, Nika, et al.
Veröffentlicht: (2024)

Platforms for Efficient and Incentive-Aware Collaboration
von: Haghtalab, Nika, et al.
Veröffentlicht: (2024)

Reducing Leximin Fairness to Utilitarian Optimization
von: Hartman, Eden, et al.
Veröffentlicht: (2024)

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

Maximizing Value in Challenge the Champ Tournaments
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

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

Fairly Wired: Towards Leximin-Optimal Division of Electricity
von: Hartman, Eden, et al.
Veröffentlicht: (2025)

Breaking the Metric Voting Distortion Barrier
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

Combinatorial Bernoulli Factories
von: Niazadeh, Rad, et al.
Veröffentlicht: (2020)

Scheduling with Time Dependent Utilities: Fairness and Efficiency
von: Nicosia, Gaia, et al.
Veröffentlicht: (2026)

Optimal Capacity Modification for Many-To-One Matching Problems
von: Chen, Jiehua, et al.
Veröffentlicht: (2023)

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

Bipartite Exact Matching in P
von: Du, Yuefeng
Veröffentlicht: (2026)

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

Approximating maximum-size properly colored forests
von: Bai, Yuhang, et al.
Veröffentlicht: (2024)

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

Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
von: Hummel, Halvard, et al.
Veröffentlicht: (2024)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
von: Peng, Bo, et al.
Veröffentlicht: (2025)