Imagen de Portada

Control in Stable Marriage and Stable Roommates: Complexity and Algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Jiehua, Schlotter, Ildikó
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Parameterized Algorithms for Optimal Refugee Resettlement
por: Chen, Jiehua, et al.
Publicado: (2024)

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

Stable Hypergraph Matching in Unimodular Hypergraphs
por: Biró, Péter, et al.
Publicado: (2025)

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

Candidate nomination for Condorcet-consistent voting rules
por: Schlotter, Ildikó, et al.
Publicado: (2025)

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
por: Rothe, Jörg, et al.
Publicado: (2025)

Necessary President in Elections with Parties
por: Cechlárová, Katarína, et al.
Publicado: (2026)

Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
por: Cechlárová, Katarína, et al.
Publicado: (2026)

The Strong Core of Housing Markets with Partial Order Preferences
por: Schlotter, Ildikó, et al.
Publicado: (2025)

The Strongly Stable Roommates Problem and Linear Programming
por: Kamiyama, Naoyuki
Publicado: (2025)

Complexity of Stability in Trading Networks
por: Fleiner, Tamás, et al.
Publicado: (2018)

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

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

Stable Marriage: Loyalty vs. Competition
por: Ronen, Amit, et al.
Publicado: (2025)

Computing Equilibrium Nominations in Presidential Elections
por: Faliszewski, Piotr, et al.
Publicado: (2025)

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

A Quadratic Lower Bound for Stable Roommates Solvability
por: Rosenbaum, Will
Publicado: (2025)

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

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

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

Rent Division with Picky Roommates
por: Huang, Yanqing, et al.
Publicado: (2024)

Identifying Imperfect Clones in Elections
por: Faliszewski, Piotr, et al.
Publicado: (2025)

Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
por: Chen, Jiehua, et al.
Publicado: (2025)

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

Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?
por: Chen, Jiehua, et al.
Publicado: (2026)

Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
por: Csáji, Gergely, et al.
Publicado: (2026)

Partitioned Combinatorial Optimization Games
por: Chen, Jiehua, et al.
Publicado: (2025)

Efficiency in the Roommates Problem
por: Kuwahara, Keita
Publicado: (2025)

Computational Social Choice: Parameterized Complexity and Challenges
por: Chen, Jiehua, et al.
Publicado: (2024)

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

Control in Hedonic Games
por: Chen, Jiehua, et al.
Publicado: (2026)

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

Cutsets and EF1 Fair Division of Graphs
por: Chen, Jiehua, et al.
Publicado: (2024)

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

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

Stable Matching Games
por: Garrido-Lucero, Felipe, et al.
Publicado: (2020)

On the Existence and Complexity of Core-Stable Data Exchanges
por: Song, Jiaxin, et al.
Publicado: (2025)

Non-uniformly Stable Matchings
por: Kamiyama, Naoyuki
Publicado: (2024)

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

The Strongly Stable Matching Problem with Closures
por: Kamiyama, Naoyuki
Publicado: (2024)