Approximation and fixed-parameter algorithms for consecutive ones submatrix problems (Q972381)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
scientific article

    Statements

    Approximation and fixed-parameter algorithms for consecutive ones submatrix problems (English)
    0 references
    0 references
    0 references
    0 references
    25 May 2010
    0 references
    consecutive ones property
    0 references
    circular ones property
    0 references
    forbidden submatrix characterization
    0 references
    NP-hard problem
    0 references
    fixed-parameter tractability
    0 references
    exact algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers