2 research outputs found

    Approximability of Dense Instances of Nearest Codeword Problem

    No full text
    We give a polynomial time approximation scheme (PTAS) for dense instances of the Nearest Codeword problem

    Approximability of Dense Instances of Nearest Codeword Problem

    No full text
    corecore