Pure Nash equilibria in graphical games and treewidth (Q2343086): Difference between revisions

@@ Property / cites work @@
+A sufficiently fast algorithm for finding close to optimal clique trees
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+A $c^k n$ 5-Approximation Algorithm for Treewidth
@@ Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing a Nash Equilibrium
@@ Property / cites work: The Complexity of Computing a Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed searching and proper-path-width
@@ Property / cites work: Mixed searching and proper-path-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633883
@@ Property / cites work: Q4633883 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5715720
@@ Property / cites work: Q5715720 / rank @@
+Normal rank
@@ Property / cites work @@
+Single Parameter FPT-Algorithms for Non-trivial Games
+Normal rank
@@ Property / cites work @@
+On the complexity of some colorful problems parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of constrained Nash equilibria in graphical games
+Normal rank
@@ Property / cites work @@
+Parameterized two-player Nash equilibrium
@@ Property / cites work: Parameterized two-player Nash equilibrium / 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 @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Action-graph games
@@ Property / cites work: Action-graph games / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint homotopic paths and trees in a planar graph
+Normal rank
@@ Property / cites work @@
+Q4967164
@@ Property / cites work: Q4967164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365080
@@ Property / cites work: Q5365080 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing correlated equilibria in multi-player games
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Incremental Satisfiability and Implication for UTVPI Constraints
+Normal rank
@@ Property / cites work @@
+Treewidth and Pure Nash Equilibria
@@ Property / cites work: Treewidth and Pure Nash Equilibria / rank @@
+Normal rank