On the consecutive ones property
type: Item
instance of: scholarly article
title: On the consecutive ones property
zbMATH Open document ID: 0918.05045
DOI: 10.1016/S0166-218X(98)00078-X
author: João Meidanis
author: Oscar Porto
author: Guilherme P. Telles
published in: Discrete Applied Mathematics
publication date: 1999-08-19T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 15B33
Mathematics Subject Classification ID: 92C40
zbMATH DE Number: 1268167
zbMATH Keywords: binary matrix
zbMATH Keywords: consecutive ones property
zbMATH Keywords: trees
MaRDI profile type: Publication
cites work: Construction of TernaryHv-groups and TernaryP-hyperoperations
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach
cites work: Incidence matrices and interval graphs
cites work: File organization
cites work: Incidence matrices, interval graphs and seriation in archeology
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
cites work: A structure theorem for the consecutive 1's property
description: scientific article; zbMATH DE number 1268167