Copertina

A Linear Programming Approach to the Super-Stable Roommates Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kamiyama, Naoyuki
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

Non-uniformly Stable Common Independent Sets
di: Kamiyama, Naoyuki
Pubblicazione: (2026)

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

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

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

Perspectives on Unsolvability in the Roommates Problem
di: Glitzner, Frederik, et al.
Pubblicazione: (2025)

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

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

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

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

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

Rent Division with Picky Roommates
di: Huang, Yanqing, et al.
Pubblicazione: (2024)

Efficiency in the Roommates Problem
di: Kuwahara, Keita
Pubblicazione: (2025)

A Quadratic Lower Bound for Stable Roommates Solvability
di: Rosenbaum, Will
Pubblicazione: (2025)

Reachability of Fair Allocations via Sequential Exchanges
di: Igarashi, Ayumi, et al.
Pubblicazione: (2023)

Reforming an Unfair Allocation by Exchanging Goods
di: Yuen, Sheung Man, et al.
Pubblicazione: (2024)

A few good choices
di: Nguyen, Thanh, et al.
Pubblicazione: (2025)

Nucleolus, Happy Nucleolus, and Vehicle Routing
di: Ebert, Daniel, et al.
Pubblicazione: (2025)

Cycle Patterns and Mean Payoff Games
di: Loho, Georg, et al.
Pubblicazione: (2025)

Perpetually Fair Assignments Via Balanced Sequences of Permutations
di: Adams, Terrence, et al.
Pubblicazione: (2026)

Connectedness in weighted consensus division of graphical cakes between two agents
di: Hanke, Josef, et al.
Pubblicazione: (2023)

On the structure of EFX orientations on graphs
di: Zeng, Jinghan A, et al.
Pubblicazione: (2024)

Achieving the Highest Possible Elo Rating
di: Shah, Rikhav
Pubblicazione: (2022)

Relationship between misère NIM and two-player GOISHI HIROI
di: Abuku, Tomoaki, et al.
Pubblicazione: (2024)

Edge-dominance games on graphs
di: Arthaud, Farid, et al.
Pubblicazione: (2024)

An upper bound for the number of chess diagrams without promotion
di: Gourion, Daniel
Pubblicazione: (2021)

An NP-hard generalization of Nim
di: Liu, Chunlei
Pubblicazione: (2024)

So Long Sucker: Endgame Analysis
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2024)

Cost Allocation for Set Covering: the Happy Nucleolus
di: Blauth, Jannis, et al.
Pubblicazione: (2024)

von Neumann and Newman Pokers with Finite Decks
di: Krityakierne, Tipaluck, et al.
Pubblicazione: (2024)

Misere Connect Four is Solved
di: Steele, Robert, et al.
Pubblicazione: (2024)

Two-Sided Fairness in Many-to-One Matching
di: Igarashi, Ayumi, et al.
Pubblicazione: (2025)

Classification aggregation: a quantitative impossibility theorem
di: Filmus, Yuval
Pubblicazione: (2026)

Stable Matchings in Practice: A Constraint Programming Approach
di: Sun, Zhaohong, et al.
Pubblicazione: (2024)

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

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

Dynamics of multidimensional Simple Clock Auctions
di: Zeroual, Jad, et al.
Pubblicazione: (2025)