Buchumschlag

A new approach to bipartite stable matching optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fleiner, Tamás, Frank, András, Király, Tamás
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
von: Cheng, Christine T., et al.
Veröffentlicht: (2026)

PackIt! Gamified Rectangle Packing
von: Garrison, Thomas, et al.
Veröffentlicht: (2024)

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

Partitioned Matching Games for International Kidney Exchange
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

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)

Six Candidates Suffice to Win a Voter Majority
von: Charikar, Moses, et al.
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)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2021)

When far is better: The Chamberlin-Courant approach to obnoxious committee selection
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

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

Finding Spanning Trees with Perfect Matchings
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
von: Kawase, Sota, et al.
Veröffentlicht: (2024)

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

A Strongly Polynomial Algorithm for Arctic Auctions
von: Garg, Jugal, et al.
Veröffentlicht: (2026)

A Little Aggression Goes a Long Way
von: Krishnan, Jyothi, et al.
Veröffentlicht: (2024)

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

A symmetric recursive algorithm for mean-payoff games
von: Ohlmann, Pierre
Veröffentlicht: (2026)

A Reduction from Chores Allocation to Job Scheduling
von: Huang, Xin, et al.
Veröffentlicht: (2023)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2026)

Opponent Indifference in Rating Systems: A Theoretical Case for Sonas
von: Bodwin, Greg, et al.
Veröffentlicht: (2022)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Rainbow Arborescence Conjecture
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Matroid Intersection under Minimum Rank Oracle
von: Bárász, Mihály, et al.
Veröffentlicht: (2024)

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

Data Exchange Markets via Utility Balancing
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Randomized Binary and Tree Search under Pressure
von: Caracci, Agustín, et al.
Veröffentlicht: (2024)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)

Online Matroid Embeddings
von: Cristi, Andrés, et al.
Veröffentlicht: (2024)

Optimal Stopping with Interdependent Values
von: Mauras, Simon, et al.
Veröffentlicht: (2024)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
von: Chen, Liyan, et al.
Veröffentlicht: (2024)

Metric Distortion of Line-up Elections: The Right Person for the Right Job
von: Jerrett, Christopher, et al.
Veröffentlicht: (2024)

Designing Exploration Contracts
von: Hoefer, Martin, et al.
Veröffentlicht: (2024)

Group Fairness and Multi-criteria Optimization in School Assignment
von: A., Santhini K., et al.
Veröffentlicht: (2024)

Lipschitz Continuous Allocations for Optimization Games
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)