An improved approximation ratio for the jump number problem on interval orders (Q391978)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An improved approximation ratio for the jump number problem on interval orders
scientific article

    Statements

    An improved approximation ratio for the jump number problem on interval orders (English)
    0 references
    13 January 2014
    0 references
    poset
    0 references
    jump number
    0 references
    approximation algorithm
    0 references
    combinatorial optimization
    0 references
    interval order
    0 references
    linear extension
    0 references
    graph packing
    0 references
    set cover
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references