Reconfiguration of maximum-weight \(b\)-matchings in a graph (Q2420651): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-018-0289-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2803094153
@@ Property / OpenAlex ID: W2803094153 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Rerouting shortest paths in planar graphs
@@ Property / cites work: Rerouting shortest paths in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+Normal rank
@@ Property / cites work @@
+Reconfiguring Independent Sets in Claw-Free Graphs
+Normal rank
@@ Property / cites work @@
+Linear-time algorithm for sliding tokens on trees
@@ Property / cites work: Linear-time algorithm for sliding tokens on trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+Normal rank
@@ Property / cites work @@
+The \(k\)-dominating graph
@@ Property / cites work: The \(k\)-dominating graph / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of dominating set reconfiguration
@@ Property / cites work: The complexity of dominating set reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of reconfiguration problems
@@ Property / cites work: On the complexity of reconfiguration problems / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of Cliques in a Graph
@@ Property / cites work: Reconfiguration of Cliques in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of Vertex Covers in a Graph
@@ Property / cites work: Reconfiguration of Vertex Covers in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of maximum weight \(b\)-matchings in a graph
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the Boolean connectivity problem for \(k\)-CNF
+Normal rank
@@ Property / cites work @@
+Vertex Cover Reconfiguration and Beyond
@@ Property / cites work: Vertex Cover Reconfiguration and Beyond / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
+Normal rank
@@ Property / cites work @@
+Degree-Constrained Subgraph Reconfiguration is in P
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank