scientific article; zbMATH DE number 5606342

MaRDI QIDQ3397627zbMATH OpenFDO

Authors Michael Dom

Publication date 22 September 2009

zbMATH Keywords

binary matrixcolumn permutationconsecutive ones propertylinear programming

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear programming (90C05)

Recommendations

• A certifying algorithm for the consecutive-ones property
• scientific article; zbMATH DE number 3848609
• Parallel recognition of the consecutive ones property with applications
• scientific article; zbMATH DE number 1696653
• scientific article; zbMATH DE number 1594515
• Tractability results for the consecutive-ones property with multiplicity
• On the consecutive ones property
• On testing consecutive-ones property in parallel
• Algorithmic aspects of Suslin's proof of Serre's conjecture
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem

Cited in

(33)

• On testing consecutive-ones property in parallel
• On the consecutive ones property
• On Gurevich's theorem on sequential algorithms
• An extension of a theorem of Fulkerson and Gross
• A note on the consecutive ones submatrix problem.
• A type of algebraic structure related to sets of intervals
• Cyclic arrangements with minimum modulo \(m\) winding numbers
• A five-element transformation monoid on labelled trees
• Approximability and parameterized complexity of multicover by \(c\)-intervals
• Minimising the number of gap-zeros in binary matrices
• Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT
• Heuristic methods to consecutive block minimization
• scientific article; zbMATH DE number 1594515 (Why is no real title available?)
• scientific article; zbMATH DE number 1696653 (Why is no real title available?)
• On the gapped consecutive-ones property
• Circular convex bipartite graphs: feedback vertex set
• Circular convex bipartite graphs: feedback vertex sets
• A polynomial-time algorithm for finding a minimal conflicting set containing a given row
• Tractability results for the consecutive-ones property with multiplicity
• Consecutive ones property testing: cut or swap
• scientific article; zbMATH DE number 3848609 (Why is no real title available?)
• scientific article; zbMATH DE number 3860441 (Why is no real title available?)
• Parallel recognition of the consecutive ones property with applications
• scientific article; zbMATH DE number 15401 (Why is no real title available?)
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• On the Consecutive-Retrieval Problem
• A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix
• Circular-arc hypergraphs: rigidity via connectedness
• A note on consecutive ones in a binary matrix
• The bus rapid transit investment problem
• A faster algorithm for finding minimum Tucker submatrices
• A new characterization of matrices with the consecutive ones property
• Approximation and fixed-parameter algorithms for consecutive ones submatrix problems

This page was built for publication:

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