On testing consecutive-ones property in parallel
type: Item
instance of: scholarly article
title: On testing consecutive-ones property in parallel
zbMATH Open document ID: 0936.68111
DOI: 10.1016/S0166-218X(98)00064-X
author: R. Swaminathan
author: Fred S. Annexstein
published in: Discrete Applied Mathematics
publication date: 2000-05-18T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 92B99
zbMATH DE Number: 1268153
zbMATH Keywords: consecutive-ones property problem
MaRDI profile type: Publication
cites work: Q3128911
cites work: Balanced matrices
cites work: An Almost Linear-Time Algorithm for Graph Realization
cites work: Q5422499
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Parallel recognition of the consecutive ones property with applications
cites work: A Combinatorial Decomposition Theory
cites work: Finding Triconnected Components by Local Replacement
cites work: File organization
cites work: Dividing a Graph into Triconnected Components
cites work: An efficient parallel algorithm for planarity
cites work: Mapping heredity: Using probabilistic models and algorithms to map genes and genomes. II.
cites work: An Efficient Parallel Biconnectivity Algorithm
cites work: Q4004142
cites work: A structure theorem for the consecutive 1's property
cites work: Q5524326
full work available at URL: s0166-218x(98)00064-x
OpenAlex ID: W2053714567
description: scientific article; zbMATH DE number 1268153