Copertina

Capacity Modification in the Stable Matching Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gokhale, Salil, Narang, Shivika, Singla, Samarth, Vaish, Rohit
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
di: Gokhale, Salil, et al.
Pubblicazione: (2024)

Strategyproof Matching of Roommates and Rooms
di: Hosseini, Hadi, et al.
Pubblicazione: (2024)

Fair Distribution of Delivery Orders
di: Hosseini, Hadi, et al.
Pubblicazione: (2023)

Maximum Welfare Allocations under Quantile Valuations
di: Aziz, Haris, et al.
Pubblicazione: (2025)

Distance Preservation Games
di: Aziz, Haris, et al.
Pubblicazione: (2025)

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

Optimal Capacity Modification for Stable Matchings with Ties
di: Ranjan, Keshav, et al.
Pubblicazione: (2024)

Connected Equitable Cake Division via Sperner's Lemma
di: Bhaskar, Umang, et al.
Pubblicazione: (2024)

Fair and Efficient Completion of Indivisible Goods
di: HV, Vishwa Prakash, et al.
Pubblicazione: (2024)

Fair Interval Scheduling of Indivisible Chores
di: Equbal, Sarfaraz, et al.
Pubblicazione: (2024)

Epistemic vs. Counterfactual Fairness in Allocation of Resources
di: Hosseini, Hadi, et al.
Pubblicazione: (2022)

The Strongly Stable Matching Problem with Closures
di: Kamiyama, Naoyuki
Pubblicazione: (2024)

Trading Prophets: How to Trade Multiple Stocks Optimally
di: Rajput, Surbhi, et al.
Pubblicazione: (2025)

Modifying an Instance of the Super-Stable Matching Problem
di: Kamiyama, Naoyuki
Pubblicazione: (2024)

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

Capacity Planning in Stable Matching
di: Bobbio, Federico, et al.
Pubblicazione: (2021)

Fair Allocation under Conflict Constraints
di: Equbal, Sarfaraz, et al.
Pubblicazione: (2026)

FPT-Approximability of Stable Matching Problems
di: Chen, Jiehua, et al.
Pubblicazione: (2025)

The Distortion of Stable Matching
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

Stable Matching Games
di: Garrido-Lucero, Felipe, et al.
Pubblicazione: (2020)

Best-of-Both-Worlds Guarantees with Fairer Endings
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2025)

Uber Stable: Formulating the Rideshare System as a Stable Matching Problem
di: Acharya, Rhea, et al.
Pubblicazione: (2024)

Non-uniformly Stable Matchings
di: Kamiyama, Naoyuki
Pubblicazione: (2024)

Efficient Interview Scheduling for Stable Matching
di: Babaioff, Moshe, et al.
Pubblicazione: (2026)

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

The Set of Stable Matchings and the Core in a Matching Market with Ties and Matroid Constraints
di: Kamiyama, Naoyuki
Pubblicazione: (2024)

Stable Matching under Matroid Rank Valuations
di: Eden, Alon, et al.
Pubblicazione: (2025)

Maximum Stable Matching with Matroids and Partial Orders
di: Csáji, Gergely, et al.
Pubblicazione: (2022)

Robust Stable Matchings: Dealing with Changes in Preferences
di: Gangam, Rohith Reddy, et al.
Pubblicazione: (2026)

Two-Stage Stochastic Capacity Expansion in Stable Matching under Truthful or Strategic Preference Uncertainty
di: Bazotte, Maria, et al.
Pubblicazione: (2025)

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
di: Segev, Danny, et al.
Pubblicazione: (2020)

A Gale-Shapley View of Unique Stable Marriages
di: Gokhale, Kartik, et al.
Pubblicazione: (2023)

Stable Menus of Public Goods: A Matching Problem
di: Fish, Sara, et al.
Pubblicazione: (2024)

Fast, Fair and Truthful Distributed Stable Matching for Common Preferences
di: Hirvonen, Juho, et al.
Pubblicazione: (2024)

Robustness of Stable Matchings When Attributes and Salience Determine Preferences
di: Ronen, Amit, et al.
Pubblicazione: (2026)

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

The Strongly Stable Roommates Problem and Linear Programming
di: Kamiyama, Naoyuki
Pubblicazione: (2025)

Worst- and Average-Case Robustness of Stable Matchings: (Counting) Complexity and Experiments
di: Boehmer, Kimon, et al.
Pubblicazione: (2024)

The Team Order Problem: Maximizing the Probability of Matching Being Large Enough
di: Aziz, Haris, et al.
Pubblicazione: (2026)

Fragile Stable Matchings
di: Rudov, Kirill
Pubblicazione: (2024)