An Improved Approximation Algorithm for the Bandpass-2 Problem (Q3167361)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An Improved Approximation Algorithm for the Bandpass-2 Problem
scientific article

    Statements

    An Improved Approximation Algorithm for the Bandpass-2 Problem (English)
    0 references
    0 references
    0 references
    2 November 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    bandpass-2 problem
    0 references
    approximation algorithm
    0 references
    maximum weight matching
    0 references
    maximum weight 2-matching
    0 references
    worst-case performance ratio
    0 references
    0 references