Counting Perfect Matchings and the Switch Chain (Q5232145): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05790
@@ Property / arXiv ID: 1705.05790 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the permanent of graphs with large factors
+Normal rank
@@ Property / cites work @@
+Statistical problems involving permutations with restricted positions
+Normal rank
@@ Property / cites work @@
+On the Switch Markov Chain for Perfect Matchings
@@ Property / cites work: On the Switch Markov Chain for Perfect Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Graph classes and the switch Markov chain for matchings
+Normal rank
@@ Property / cites work @@
+Quasimonotone graphs
@@ Property / cites work: Quasimonotone graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(P_{5}\)-free augmenting graphs and the maximum stable set problem
+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 @@
+A simple linear time algorithm for cograph recognition
+Normal rank
@@ Property / cites work @@
+Interval bigraphs and circular arc graphs
@@ Property / cites work: Interval bigraphs and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Q4697457
@@ Property / cites work: Q4697457 / 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 @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing intersection classes of graphs
@@ Property / cites work: Characterizing intersection classes of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On counting perfect matchings in general graphs
@@ Property / cites work: On counting perfect matchings in general graphs / 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 @@
+Even-hole-free graphs: A survey
@@ Property / cites work: Even-hole-free graphs: A survey / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963972320
@@ Property / OpenAlex ID: W2963972320 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127566627
@@ Property / Wikidata QID: Q127566627 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5232145