Complexity of stability (Q2237893): Difference between revisions

@@ Property / cites work @@
+Domination alteration sets in graphs
@@ Property / cites work: Domination alteration sets in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of unfrozen problems
@@ Property / cites work: On the complexity of unfrozen problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Optimal Solutions With Neighborly Help.
@@ Property / cites work: Finding Optimal Solutions With Neighborly Help. / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Minimal Uncolorability is ${\text{D}}^{\text{p}} $-Complete
+Normal rank
@@ Property / cites work @@
+On computing Boolean connectives of characteristic functions
+Normal rank
@@ Property / cites work @@
+The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection
+Normal rank
@@ Property / cites work @@
+Structural properties of edge-chromatic critical multigraphs
+Normal rank
@@ Property / cites work @@
+Total domination critical and stable graphs upon edge removal
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3284375
@@ Property / cites work: Q3284375 / rank @@
+Normal rank
@@ Property / cites work @@
+Role colouring a graph
@@ Property / cites work: Role colouring a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Stability.
@@ Property / cites work: Complexity of Stability. / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs whose vertex independence number is unaffected by single edge addition or deletion
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Anticritical graphs
@@ Property / cites work: Anticritical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal graphs domination insensitive to the removal of \(k\) edges
+Normal rank
@@ Property / cites work @@
+The strong exponential hierarchy collapses
@@ Property / cites work: The strong exponential hierarchy collapses / rank @@
+Normal rank
@@ Property / cites work @@
+Exact analysis of Dodgson elections
@@ Property / cites work: Exact analysis of Dodgson elections / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of online manipulation of sequential elections
+Normal rank
@@ Property / cites work @@
+The complexity of Kemeny elections
@@ Property / cites work: The complexity of Kemeny elections / rank @@
+Normal rank
@@ Property / cites work @@
+Total domination stability in graphs
@@ Property / cites work: Total domination stability in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3526040
@@ Property / cites work: Q3526040 / rank @@
+Normal rank
@@ Property / cites work @@
+A graph coloring algorithm for large scheduling problems
+Normal rank
@@ Property / cites work @@
+Determining computational complexity from characteristic ‘phase transitions’
+Normal rank
@@ Property / cites work @@
+The complexity of facets resolved
@@ Property / cites work: The complexity of facets resolved / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of facets (and some facets of complexity)
+Normal rank
@@ Property / cites work @@
+Exact complexity of exact-four-colorability
@@ Property / cites work: Exact complexity of exact-four-colorability / rank @@
+Normal rank
@@ Property / cites work @@
+Exact complexity of the winner problem for Young elections
+Normal rank
@@ Property / cites work @@
+Q4472458
@@ Property / cites work: Q4472458 / rank @@
+Normal rank
@@ Property / cites work @@
+More complicated questions about maxima and minima, and some closures of NP
+Normal rank
@@ Property / cites work @@
+Bounded Query Classes
@@ Property / cites work: Bounded Query Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686744
@@ Property / cites work: Q3686744 / rank @@
+Normal rank
@@ Property / cites work @@
+Core Stability in Hedonic Coalition Formation
@@ Property / cites work: Core Stability in Hedonic Coalition Formation / rank @@
+Normal rank