Copertina

Popularity and Perfectness in One-sided Matching Markets with Capacities

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Csáji, Gergely
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
di: Csáji, Gergely
Pubblicazione: (2024)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
di: Csáji, Gergely
Pubblicazione: (2023)

On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
di: Kanaya, Yuga, et al.
Pubblicazione: (2025)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
di: Mauras, Simon, et al.
Pubblicazione: (2025)

Popular and Dominant Matchings with Uncertain, Multilayer and Aggregated Preferences
di: Csáji, Gergely
Pubblicazione: (2023)

Weakly-Popular and Super-Popular Matchings with Ties and Their Connection to Stable Matchings
di: Csáji, Gergely, et al.
Pubblicazione: (2023)

The Popular Dimension of Matchings
di: Connor, Frank, et al.
Pubblicazione: (2025)

Optimal Capacity Modification for Many-To-One Matching Problems
di: Chen, Jiehua, et al.
Pubblicazione: (2023)

Unbalanced Random Matching Markets with Partial Preferences
di: Potukuchi, Aditya, et al.
Pubblicazione: (2024)

Online Budgeted Matching with General Bids
di: Yang, Jianyi, et al.
Pubblicazione: (2024)

Welfare Loss in Connected Resource Allocation
di: Bei, Xiaohui, et al.
Pubblicazione: (2024)

Static Nuel Games with Terminal Payoff
di: Mastrakoulis, S., et al.
Pubblicazione: (2024)

An Algorithm for the Assignment Game Beyond Additive Valuations
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Discrete Single-Parameter Optimal Auction Design
di: Giannakopoulos, Yiannis, et al.
Pubblicazione: (2024)

Matrix Rationalization via Partial Orders
di: Totschnig, Agnes, et al.
Pubblicazione: (2024)

Combinatorics on Social Configurations
di: Mermoud, Dylan Laplace, et al.
Pubblicazione: (2024)

Tight Lower Bound for Multicolor Discrepancy
di: Manurangsi, Pasin, et al.
Pubblicazione: (2025)

Nonatomic Non-Cooperative Neighbourhood Balancing Games
di: Auger, David, et al.
Pubblicazione: (2023)

Misère Greedy Nim and Misère Bounded Greedy Nim
di: Omiya, Nanako, et al.
Pubblicazione: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
di: la Tour, Max Dupre, et al.
Pubblicazione: (2025)

Tracking Truth with Liquid Democracy
di: Berinsky, Adam, et al.
Pubblicazione: (2021)

Approximate Envy-Freeness in Graphical Cake Cutting
di: Yuen, Sheung Man, et al.
Pubblicazione: (2023)

Computation of Approximately Stable Committees in Approval-based Elections
di: Gao, Drew, et al.
Pubblicazione: (2025)

Testing popularity in linear time via maximum matching
di: Bérczi-Kovács, Erika, et al.
Pubblicazione: (2023)

Improved lower bounds for the maximum size of Condorcet domains
di: Karpov, Alexander, et al.
Pubblicazione: (2026)

Dividing a Graphical Cake
di: Bei, Xiaohui, et al.
Pubblicazione: (2019)

Near-Feasible Solutions to Complex Stable Matching Problems
di: Csáji, Gergely
Pubblicazione: (2025)

Popular Maximum-Utility Matchings with Matroid Constraints
di: Csáji, Gergely, et al.
Pubblicazione: (2024)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
di: Takazawa, Kenjiro
Pubblicazione: (2024)

Poset Positional Games
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Quantifying Core Stability Relaxations in Hedonic Games
di: Demeulemeester, Tom, et al.
Pubblicazione: (2024)

Matroids are Equitable
di: Akrami, Hannaneh, et al.
Pubblicazione: (2025)

Asynchronous Majority Dynamics on Binomial Random Graphs
di: Mohan, Divyarthi, et al.
Pubblicazione: (2023)

Asymptotic Analysis of Weighted Fair Division
di: Manurangsi, Pasin, et al.
Pubblicazione: (2025)

Fair Allocation of Indivisible Goods with Variable Groups
di: Gölz, Paul, et al.
Pubblicazione: (2025)

Discrepancy Beyond Additive Functions with Applications to Fair Division
di: Hollender, Alexandros, et al.
Pubblicazione: (2025)

Maximally Diverse Stable Matchings: Optimizing Arbitrary Institutional Objectives
di: Csáji, Gergely, et al.
Pubblicazione: (2026)

On the Formation of Steady Coalitions
di: Mermoud, Dylan Laplace
Pubblicazione: (2024)

Pushing the Frontier on Approximate EFX Allocations
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
di: Sargsyan, Karen
Pubblicazione: (2025)