Graph classes and the switch Markov chain for matchings (Q5963358): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1752753627
@@ Property / OpenAlex ID: W1752753627 / rank @@
+Normal rank
@@ Property / cites work @@
+Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth of outerplanar graphs
@@ Property / cites work: Pathwidth of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
+Normal rank
@@ Property / cites work @@
+Statistical problems involving permutations with restricted positions
+Normal rank
@@ Property / cites work @@
+Approximate counting by dynamic programming
@@ Property / cites work: Approximate counting by dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Q4448756
@@ Property / cites work: Q4448756 / rank @@
+Normal rank
@@ Property / cites work @@
+A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width
+Normal rank
@@ Property / cites work @@
+Maximum matching in a convex bipartite graph
@@ Property / cites work: Maximum matching in a convex bipartite graph / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of Graph Theory
@@ Property / cites work: Handbook of Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A random walk on the rook placements on a Ferrers board
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+The vertex separation number of a graph equals its path-width
+Normal rank
@@ Property / cites work @@
+Recognizing graphs without asteroidal triples
@@ Property / cites work: Recognizing graphs without asteroidal triples / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On minimizing width in linear layouts
@@ Property / cites work: On minimizing width in linear layouts / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time
+Normal rank
@@ Property / cites work @@
+Nonredundant 1’s in $\Gamma $-Free Matrices
@@ Property / cites work: Nonredundant 1’s in $\Gamma $-Free Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / cites work @@
+Q4737226
@@ Property / cites work: Q4737226 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Minimum Fill-In is NP-Complete
@@ Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59896270
@@ Property / Wikidata QID: Q59896270 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5963358