𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the NP–hardness of the consecutive block minimization problem

✍ Scribed by Salim Haddadi

Book ID
108572800
Publisher
John Wiley and Sons
Year
2002
Tongue
English
Weight
53 KB
Volume
9
Category
Article
ISSN
0969-6016

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the Consecutive Ones Submatrix
A note on the Consecutive Ones Submatrix problem
✍ Mohammad Taghi Hajiaghayi; Yashar Ganjali 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 53 KB

A binary matrix has the Consecutive Ones Property (C1P) for columns if there exists a permutation of its rows that leaves the 1's consecutive in every column. The problem of Consecutive Ones Property for a matrix is a special variant of Consecutive Ones Submatrix problem in which a positive integer