On testing consecutive-ones property in parallel

DOI10.1016/S0166-218X(98)00064-XMaRDI QIDQ1281757zbMATH OpenOpenAlexFDO

Authors R. Swaminathan, Fred S. Annexstein

Publication date 18 May 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(98)00064-x

zbMATH Keywords

consecutive-ones property problem

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Mathematical biology in general (92B99)

Recommendations

• On the consecutive ones property
• A Simple Test for the Consecutive Ones Property
• scientific article; zbMATH DE number 5606342
• Parallel recognition of the consecutive ones property with applications

Cites work

• scientific article; zbMATH DE number 1003281 (Why is no real title available?)
• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• A Combinatorial Decomposition Theory
• A structure theorem for the consecutive 1's property
• An Almost Linear-Time Algorithm for Graph Realization
• An Efficient Parallel Biconnectivity Algorithm
• An efficient parallel algorithm for planarity
• Balanced matrices
• Dividing a Graph into Triconnected Components
• File organization
• Finding Triconnected Components by Local Replacement
• Graph theory
• Mapping heredity: Using probabilistic models and algorithms to map genes and genomes. II.
• Parallel recognition of the consecutive ones property with applications
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Cited in

(13)

• scientific article; zbMATH DE number 5606342 (Why is no real title available?)
• A certifying algorithm for the consecutive-ones property
• Consecutive ones property testing: cut or swap
• 2-nested matrices: towards understanding the structure of circle graphs
• Solving the canonical representation and star system problems for proper circular-arc graphs in logspace
• A note on the consecutive ones submatrix problem.
• scientific article; zbMATH DE number 15401 (Why is no real title available?)
• Recognizing and representing proper interval graphs in parallel using merging and sorting
• A Simple Test for the Consecutive Ones Property
• A faster algorithm for finding minimum Tucker submatrices
• Parallel recognition of the consecutive ones property with applications
• Optimal rates of statistical seriation
• Testing string superprimitivity in parallel

This page was built for publication: On testing consecutive-ones property in parallel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1281757)