Pages that link to "Item:Q3703906"

The following pages link to An efficient algorithm for the “stable roommates” problem (Q3703906):

Displaying 50 items.

• Analysis of stochastic matching markets (Q378330) (← links)
• Finding kernels or solving SAT (Q414435) (← links)
• ``Almost stable'' matchings in the roommates problem with bounded preference lists (Q428844) (← links)
• The complexity of approximately counting stable roommate assignments (Q440007) (← links)
• Stable assignment with couples: parameterized complexity and local search (Q456691) (← links)
• Large roommate problem with non-transferable random utility (Q508413) (← links)
• Efficient stabilization of cooperative matching games (Q526875) (← links)
• An algorithm for a super-stable roommates problem (Q650948) (← links)
• On the convergence of swap dynamics to Pareto-optimal matchings (Q776241) (← links)
• A unifying approach to the structures of the stable matching problems (Q808729) (← links)
• A maximum stable matching for the roommates problem (Q922705) (← links)
• Rotations in the stable \(b\)-matching problem (Q964393) (← links)
• Size versus stability in the marriage problem (Q964402) (← links)
• Geometric stable roommates (Q976079) (← links)
• Efficient algorithms for generalized stable marriage and roommates problems (Q995571) (← links)
• Representing roommates' preferences with symmetric utilities (Q996394) (← links)
• Efficient algorithms and methods to solve dynamic MINs stability problem using stable matching with complete ties (Q1018085) (← links)
• A characterization of graphs that ensure the existence of stable matchings (Q1181746) (← links)
• A bounded approximation for the minimum cost 2-sat problem (Q1193517) (← links)
• A new fixed point approach for stable networks and stable marriages (Q1201153) (← links)
• Residence exchange wanted: A stable residence exchange problem (Q1268437) (← links)
• Stable marriage and indifference (Q1317047) (← links)
• Stable matchings and linear inequalities (Q1336634) (← links)
• On a lemma of Scarf. (Q1403911) (← links)
• On a cutting plane heuristic for the stable roommates problem and its applications (Q1577118) (← links)
• A polynomial-time algorithm for the bistable roommates problem (Q1604203) (← links)
• Hard variants of stable marriage. (Q1605313) (← links)
• The stable fixtures problem with payments (Q1651275) (← links)
• Dynamics in matching and coalition formation games with structural constraints (Q1711887) (← links)
• The stable tournament problem: matching sports schedules with preferences (Q1728308) (← links)
• The stable roommates problem with short lists (Q1733384) (← links)
• The existence of a unique core partition in coalition formation games (Q1735811) (← links)
• Stable marriage and roommates problems with restricted edges: complexity and approximability (Q1751156) (← links)
• A generalization of the stable matching problem (Q1804884) (← links)
• Stable matching with preferences derived from a psychological model (Q1820991) (← links)
• Stable partitions with \(\mathcal W\)-preferences (Q1827807) (← links)
• The stable crews problem (Q1827831) (← links)
• NP-completeness in hedonic games (Q1886742) (← links)
• Stable matchings and linear programming (Q1923201) (← links)
• The stable roommates problem with choice functions (Q1959722) (← links)
• Three-sided stable matchings with cyclic preferences (Q1959723) (← links)
• An efficient algorithm for batch stability testing (Q1959725) (← links)
• Faster algorithms for stable allocation problems (Q1959735) (← links)
• Bistable versions of the marriages and roommates problems (Q1970204) (← links)
• The roommate problem with externalities (Q2021792) (← links)
• Unpopularity factor in the marriage and roommates problems (Q2043880) (← links)
• Coalitional permutation manipulations in the Gale-Shapley algorithm (Q2060701) (← links)
• A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences (Q2079273) (← links)
• Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters (Q2105427) (← links)
• The core of housing markets from an agent's perspective: Is it worth sprucing up your home? (Q2152118) (← links)