scientific article; zbMATH DE number 2003406

zbMATH Open1059.90124MaRDI QIDQ4435486FDOQ4435486

Authors: Marcus Oswald 

Publication date: 13 November 2003

Title of this publication is not available (Why is that?)

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

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)

Cited In (10)

• The weighted consecutive ones problem for a fixed number of rows or columns.
• Optimal patchings for consecutive ones matrices
• Title not available (Why is that?)
• Minimising the number of gap-zeros in binary matrices
• Title not available (Why is that?)
• Tractability results for the consecutive-ones property with multiplicity
• Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results
• Title not available (Why is that?)
• Title not available (Why is that?)
• The simultaneous consecutive ones problem

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)