Gespeichert in:
| Hauptverfasser: | Chen, Jiehua, Schlotter, Ildikó |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2502.01215 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Parameterized Algorithms for Optimal Refugee Resettlement
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)
Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025)
von: Biró, Péter, et al.
Veröffentlicht: (2025)
Algorithms for Stable Roommate with Externalities
von: Leng, Jing, et al.
Veröffentlicht: (2025)
von: Leng, Jing, et al.
Veröffentlicht: (2025)
Candidate nomination for Condorcet-consistent voting rules
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2025)
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2025)
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)
von: Cheng, Christine T., et al.
Veröffentlicht: (2026)
Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
von: Rothe, Jörg, et al.
Veröffentlicht: (2025)
von: Rothe, Jörg, et al.
Veröffentlicht: (2025)
Necessary President in Elections with Parties
von: Cechlárová, Katarína, et al.
Veröffentlicht: (2026)
von: Cechlárová, Katarína, et al.
Veröffentlicht: (2026)
Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
von: Cechlárová, Katarína, et al.
Veröffentlicht: (2026)
von: Cechlárová, Katarína, et al.
Veröffentlicht: (2026)
The Strong Core of Housing Markets with Partial Order Preferences
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2025)
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2025)
Complexity of Stability in Trading Networks
von: Fleiner, Tamás, et al.
Veröffentlicht: (2018)
von: Fleiner, Tamás, et al.
Veröffentlicht: (2018)
The Strongly Stable Roommates Problem and Linear Programming
von: Kamiyama, Naoyuki
Veröffentlicht: (2025)
von: Kamiyama, Naoyuki
Veröffentlicht: (2025)
Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)
Computing Equilibrium Nominations in Presidential Elections
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2025)
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2025)
A Linear Programming Approach to the Super-Stable Roommates Problem
von: Kamiyama, Naoyuki
Veröffentlicht: (2025)
von: Kamiyama, Naoyuki
Veröffentlicht: (2025)
Stable Marriage: Loyalty vs. Competition
von: Ronen, Amit, et al.
Veröffentlicht: (2025)
von: Ronen, Amit, et al.
Veröffentlicht: (2025)
Identifying Imperfect Clones in Elections
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2025)
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2025)
FPT-Approximability of Stable Matching Problems
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)
A Quadratic Lower Bound for Stable Roommates Solvability
von: Rosenbaum, Will
Veröffentlicht: (2025)
von: Rosenbaum, Will
Veröffentlicht: (2025)
Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems
von: Fidan, Müge, et al.
Veröffentlicht: (2025)
von: Fidan, Müge, et al.
Veröffentlicht: (2025)
Perspectives on Unsolvability in the Roommates Problem
von: Glitzner, Frederik, et al.
Veröffentlicht: (2025)
von: Glitzner, Frederik, et al.
Veröffentlicht: (2025)
Strategyproof Matching of Roommates and Rooms
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)
Rent Division with Picky Roommates
von: Huang, Yanqing, et al.
Veröffentlicht: (2024)
von: Huang, Yanqing, et al.
Veröffentlicht: (2024)
Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)
Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
von: Csáji, Gergely, et al.
Veröffentlicht: (2026)
von: Csáji, Gergely, et al.
Veröffentlicht: (2026)
A Gale-Shapley View of Unique Stable Marriages
von: Gokhale, Kartik, et al.
Veröffentlicht: (2023)
von: Gokhale, Kartik, et al.
Veröffentlicht: (2023)
Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?
von: Chen, Jiehua, et al.
Veröffentlicht: (2026)
von: Chen, Jiehua, et al.
Veröffentlicht: (2026)
Efficiency in the Roommates Problem
von: Kuwahara, Keita
Veröffentlicht: (2025)
von: Kuwahara, Keita
Veröffentlicht: (2025)
Computational Social Choice: Parameterized Complexity and Challenges
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)
Partitioned Combinatorial Optimization Games
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)
Control in Hedonic Games
von: Chen, Jiehua, et al.
Veröffentlicht: (2026)
von: Chen, Jiehua, et al.
Veröffentlicht: (2026)
Optimal Capacity Modification for Many-To-One Matching Problems
von: Chen, Jiehua, et al.
Veröffentlicht: (2023)
von: Chen, Jiehua, et al.
Veröffentlicht: (2023)
Cutsets and EF1 Fair Division of Graphs
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)
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)
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2021)
Near-Feasible Solutions to Complex Stable Matching Problems
von: Csáji, Gergely
Veröffentlicht: (2025)
von: Csáji, Gergely
Veröffentlicht: (2025)
Worst- and Average-Case Robustness of Stable Matchings: (Counting) Complexity and Experiments
von: Boehmer, Kimon, et al.
Veröffentlicht: (2024)
von: Boehmer, Kimon, et al.
Veröffentlicht: (2024)
On the Existence and Complexity of Core-Stable Data Exchanges
von: Song, Jiaxin, et al.
Veröffentlicht: (2025)
von: Song, Jiaxin, et al.
Veröffentlicht: (2025)
The Distortion of Stable Matching
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)
Stable Matching Games
von: Garrido-Lucero, Felipe, et al.
Veröffentlicht: (2020)
von: Garrido-Lucero, Felipe, et al.
Veröffentlicht: (2020)
Non-uniformly Stable Matchings
von: Kamiyama, Naoyuki
Veröffentlicht: (2024)
von: Kamiyama, Naoyuki
Veröffentlicht: (2024)
Uber Stable: Formulating the Rideshare System as a Stable Matching Problem
von: Acharya, Rhea, et al.
Veröffentlicht: (2024)
von: Acharya, Rhea, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Parameterized Algorithms for Optimal Refugee Resettlement
von: Chen, Jiehua, et al.
Veröffentlicht: (2024) -
Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025) -
Algorithms for Stable Roommate with Externalities
von: Leng, Jing, et al.
Veröffentlicht: (2025) -
Candidate nomination for Condorcet-consistent voting rules
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2025) -
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)