Polynomial-time local-improvement algorithm for consecutive block minimization (Q2345864): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2015.02.010
@@ Property / DOI: 10.1016/j.ipl.2015.02.010 / rank @@
-Normal rank
@@ Property / cites work @@
+Organization of clustered files for consecutive retrieval
+Normal rank
@@ Property / cites work @@
+Q4065019
@@ Property / cites work: Q4065019 / rank @@
+Normal rank
@@ Property / cites work @@
+File organization
@@ Property / cites work: File organization / rank @@
+Normal rank
@@ Property / cites work @@
+A Compact Storage Scheme for the Solution of Symmetric Linear Simultaneous Equations
+Normal rank
@@ Property / cites work @@
+On Physical Mapping and the consecutive ones property for sparse matrices
+Normal rank
@@ Property / cites work @@
+A Spectral Algorithm for Seriation and the Consecutive Ones Problem
+Normal rank
@@ Property / cites work @@
+Q3840361
@@ Property / cites work: Q3840361 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices, interval graphs and seriation in archeology
+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 @@
+Set covering with almost consecutive ones property
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / cites work @@
+A new characterization of matrices with the consecutive ones property
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Test for the Consecutive Ones Property
@@ Property / cites work: A Simple Test for the Consecutive Ones Property / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Complete Consecutive Information Retrieval Problems
+Normal rank
@@ Property / cites work @@
+A note on the NP-hardness of the consecutive block minimization problem
+Normal rank
@@ Property / cites work @@
+Consecutive block minimization is 1.5-approximable
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2015.02.010
@@ Property / DOI: 10.1016/J.IPL.2015.02.010 / rank @@
+Normal rank