:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Glitzner, Frederik, Manlove, David
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2505.06717
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
by: Glitzner, Frederik, et al.
Published: (2024)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
by: Glitzner, Frederik, et al.
Published: (2025)

A Minimax Perspective on Almost-Stable Matchings
by: Glitzner, Frederik, et al.
Published: (2026)

Stable Matching with Deviators and Conformists
by: Glitzner, Frederik, et al.
Published: (2026)

MATWA: A Web Toolkit for Matching under Preferences
by: Glitzner, Frederik, et al.
Published: (2024)

Near-Feasible Stable Matchings: Incentives and Optimality
by: Glitzner, Frederik
Published: (2026)

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

The Strongly Stable Roommates Problem and Linear Programming
by: Kamiyama, Naoyuki
Published: (2025)

Efficiency in the Roommates Problem
by: Kuwahara, Keita
Published: (2025)

Algorithms for Stable Roommate with Externalities
by: Leng, Jing, et al.
Published: (2025)

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

Rent Division with Picky Roommates
by: Huang, Yanqing, et al.
Published: (2024)

A Linear Programming Approach to the Super-Stable Roommates Problem
by: Kamiyama, Naoyuki
Published: (2025)

Structural aspects of the Student Project Allocation problem
by: Ayegba, Peace, et al.
Published: (2025)

Control in Stable Marriage and Stable Roommates: Complexity and Algorithms
by: Chen, Jiehua, et al.
Published: (2025)

Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems
by: Fidan, Müge, et al.
Published: (2025)

Envy-freeness in 3D Hedonic Games
by: McKay, Michael, et al.
Published: (2022)

A Quadratic Lower Bound for Stable Roommates Solvability
by: Rosenbaum, Will
Published: (2025)

Complexity and Manipulation of International Kidney Exchange Programmes with Country-Specific Parameters
by: Colley, Rachael, et al.
Published: (2025)

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

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

Principal-Agent Problem with Third Party: Information Design from Social Planner's Perspective
by: Lin, Shiyun, et al.
Published: (2023)

Decision-Making Under Complete Uncertainty: You Will Regret Not Being Greedy
by: Atanasov, Kristijan, et al.
Published: (2025)

The Multi-Stage Assignment Problem: A Fairness Perspective
by: J, Vibulan, et al.
Published: (2025)

The Publication Choice Problem
by: Wang, Haichuan, et al.
Published: (2025)

Approximating Electoral Control Problems
by: Bui, Huy Vu, et al.
Published: (2025)

The Free Option Problem of ePBS
by: Mazorra, Bruno, et al.
Published: (2025)

Information Design in the Principal-Agent Problem
by: Babichenko, Yakov, et al.
Published: (2022)

Capacity Modification in the Stable Matching Problem
by: Gokhale, Salil, et al.
Published: (2024)

The Strongly Stable Matching Problem with Closures
by: Kamiyama, Naoyuki
Published: (2024)

The Keychain Problem: On Minimizing the Opportunity Cost of Uncertainty
by: Vuong, Ramiro N. Deo-Campo, et al.
Published: (2025)

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

The Price of Opportunity Fairness in Matroid Allocation Problems
by: Castera, Rémi, et al.
Published: (2024)

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

Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem
by: Seddighin, Masoud, et al.
Published: (2025)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
by: Kellerhals, Leon, et al.
Published: (2025)

Mastering Zero-Shot Interactions in Cooperative and Competitive Simultaneous Games
by: Mahlau, Yannik, et al.
Published: (2024)

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective
by: Lam, Alexander, et al.
Published: (2025)

The Value Problem for Weighted Timed Games with Two Clocks is Undecidable
by: Guilmant, Quentin, et al.
Published: (2025)

How Irrationality Shapes Nash Equilibria: A Prospect-Theoretic Perspective
by: S., Ashok Krishnan K., et al.
Published: (2025)