A polynomial time approximation scheme for the closest shared center problem (Q513292)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A polynomial time approximation scheme for the closest shared center problem
scientific article

    Statements

    A polynomial time approximation scheme for the closest shared center problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 March 2017
    0 references
    closest shared center problem
    0 references
    mutation region detection
    0 references
    haplotype inference
    0 references
    approximation algorithms
    0 references
    linear programming
    0 references
    randomized sampling and randomized rounding
    0 references

    Identifiers