Hardness of approximation for non-overlapping local alignments. (Q1427808)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hardness of approximation for non-overlapping local alignments.
scientific article

    Statements

    Hardness of approximation for non-overlapping local alignments. (English)
    0 references
    0 references
    0 references
    14 March 2004
    0 references
    Local alignments
    0 references
    Rectangles
    0 references
    Approximation algorithms
    0 references
    Maximum weighted independent set problem
    0 references
    MAX \(k\)SAT-\(B\)
    0 references

    Identifiers