scientific article; zbMATH DE number 2003406

MaRDI QIDQ4435486zbMATH OpenFDO

Authors Marcus Oswald

Publication date 13 November 2003

zbMATH Keywords

clusteringbranch and cutconsecutive ones problemapplications in computational biologyDNA subintervalsinorganic crystal structure

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• The weighted consecutive ones problem for a fixed number of rows or columns.
• The simultaneous consecutive ones problem
• On Weighted Sequence Sums
• Arithmetic progressions with constant weight
• scientific article; zbMATH DE number 3549076
• scientific article; zbMATH DE number 3499767
• A note on the consecutive sums problem
• On Subsequence Weighted Products
• On weighted zero-sum sequences

Cited in

(10)

• The simultaneous consecutive ones problem
• The weighted consecutive ones problem for a fixed number of rows or columns.
• Optimal patchings for consecutive ones matrices
• Minimising the number of gap-zeros in binary matrices
• scientific article; zbMATH DE number 2196283 (Why is no real title available?)
• scientific article; zbMATH DE number 1594515 (Why is no real title available?)
• Tractability results for the consecutive-ones property with multiplicity
• Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results
• scientific article; zbMATH DE number 1953198 (Why is no real title available?)
• scientific article; zbMATH DE number 1696653 (Why is no real title available?)

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 Q4435486)