An optimal O(NlgN) algorithm for permutation admissibility to extra-stage cube-type networks (Q4421190)

From MaRDI portal
scientific article; zbMATH DE number 1967466
Language Label Description Also known as
English
An optimal O(NlgN) algorithm for permutation admissibility to extra-stage cube-type networks
scientific article; zbMATH DE number 1967466

    Statements

    An optimal O(NlgN) algorithm for permutation admissibility to extra-stage cube-type networks (English)
    0 references
    1995
    0 references
    conflict graph
    0 references
    graph coloring
    0 references
    0 references

    Identifiers