Consecutive ones property and PQ-trees for multisets: hardness of counting their orderings (Q690497): Difference between revisions

@@ Property / cites work @@
+Counting the Orderings for Multisets in Consecutive Ones Property and PQ-Trees
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+File organization
@@ Property / cites work: File organization / rank @@
+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 @@
+Q3840361
@@ Property / cites work: Q3840361 / 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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A new planarity test
@@ Property / cites work: A new planarity test / rank @@
+Normal rank
@@ Property / cites work @@
+Q4553234
@@ Property / cites work: Q4553234 / rank @@
+Normal rank
@@ Property / cites work @@
+On the consecutive ones property
@@ Property / cites work: On the consecutive ones property / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Complete Consecutive Information Retrieval Problems
+Normal rank
@@ Property / cites work @@
+Consecutive block minimization is 1.5-approximable
+Normal rank
@@ Property / cites work @@
+Fast algorithms to enumerate all common intervals of two permutations
+Normal rank
@@ Property / cites work @@
+Q4547751
@@ Property / cites work: Q4547751 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient text fingerprinting via Parikh mapping
@@ Property / cites work: Efficient text fingerprinting via Parikh mapping / rank @@
+Normal rank
@@ Property / cites work @@
+Q4338928
@@ Property / cites work: Q4338928 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Counting the Number of Hamilton Cycles in Random Digraphs
+Normal rank
@@ Property / cites work @@
+Approximately Counting Hamilton Paths and Cycles in Dense Graphs
+Normal rank
@@ Property / cites work @@
+An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs
+Normal rank
@@ Property / cites work @@
+Hamilton Cycles in Random Regular Digraphs
@@ Property / cites work: Hamilton Cycles in Random Regular Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generating and Counting Hamilton Cycles in Random Regular Graphs
+Normal rank