Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters (Q2105427): Difference between revisions

@@ Property / author @@
-Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
-Normal rank
@@ Property / author @@
+Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2990125763
@@ Property / OpenAlex ID: W2990125763 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for stable matching with ties and incomplete lists
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Stable matching with preferences derived from a psychological model
+Normal rank
@@ Property / cites work @@
+Bribery and Control in Stable Marriage
@@ Property / cites work: Bribery and Control in Stable Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+A fine-grained view on stable many-to-one matching problems with lower and upper quotas
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters
+Normal rank
@@ Property / cites work @@
+Multidimensional stable roommates with master list
+Normal rank
@@ Property / cites work @@
+On a generalization of the stable roommates problem
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for certain parameterized NP-hard problems
+Normal rank
@@ Property / cites work @@
+How hard is it to satisfy (almost) all roommates
@@ Property / cites work: How hard is it to satisfy (almost) all roommates / rank @@
+Normal rank
@@ Property / cites work @@
+The stable marriage problem with ties and restricted edges
+Normal rank
@@ Property / cites work @@
+The stable roommates problem with short lists
@@ Property / cites work: The stable roommates problem with short lists / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A new fixed point approach for stable networks and stable marriages
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Applications of Tree-Cut Width
@@ Property / cites work: Algorithmic Applications of Tree-Cut Width / rank @@
+Normal rank
@@ Property / cites work @@
+On structural parameterizations of the bounded-degree vertex deletion problem
+Normal rank
@@ Property / cites work @@
+SAT-Encodings for Treecut Width and Treedepth
@@ Property / cites work: SAT-Encodings for Treecut Width and Treedepth / rank @@
+Normal rank
@@ Property / cites work @@
+Lean Tree-Cut Decompositions: Obstructions and Algorithms
+Normal rank
@@ Property / cites work @@
+Balanced stable marriage: how close is close enough?
+Normal rank
@@ Property / cites work @@
+On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization)
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the “stable roommates” problem
+Normal rank
@@ Property / cites work @@
+Q4938640
@@ Property / cites work: Q4938640 / rank @@
+Normal rank
@@ Property / cites work @@
+An FPT 2-approximation for tree-cut decomposition
@@ Property / cites work: An FPT 2-approximation for tree-cut decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+New Races in Parameterized Algorithmics
@@ Property / cites work: New Races in Parameterized Algorithmics / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of stable marriage with indifference
+Normal rank
@@ Property / cites work @@
+Hard variants of stable marriage.
@@ Property / cites work: Hard variants of stable marriage. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmics of Matching Under Preferences
@@ Property / cites work: Algorithmics of Matching Under Preferences / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity and local search approaches for the stable marriage problem with ties
+Normal rank
@@ Property / cites work @@
+Immersions in Highly Edge Connected Graphs
@@ Property / cites work: Immersions in Highly Edge Connected Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stable assignment with couples: parameterized complexity and local search
+Normal rank
@@ Property / cites work @@
+A 3/2-Approximation Algorithm for General Stable Marriage
+Normal rank
@@ Property / cites work @@
+Solving hard stable matching problems involving groups of similar agents
+Normal rank
@@ Property / cites work @@
+Stable matchings with covering constraints: a complete computational trichotomy
+Normal rank
@@ Property / cites work @@
+NP-complete stable matching problems
@@ Property / cites work: NP-complete stable matching problems / rank @@
+Normal rank
@@ Property / cites work @@
+Pairwise kidney exchange
@@ Property / cites work: Pairwise kidney exchange / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of graphs not admitting a fixed immersion
+Normal rank