On the consecutive ones property
Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
On the hardness of approximating minimization problems
Journal of the ACM (JACM)
Consecutive retrieval property-revisited
Information Processing Letters
PC trees and circular-ones arrangements
Theoretical Computer Science - Computing and combinatorics
PQ-tree algorithms.
Journal of Computer and System Sciences
Consecutive ones property and PQ-trees for multisets: Hardness of counting their orderings
Information and Computation
Hi-index | 0.89 |
We present a polynomial-time heuristic for the Consecutive Block Minimization Problem such that the solutions generated do not differ from optimal by more than 50%.