A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs (Q4242916)

From MaRDI portal
Revision as of 10:18, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1286470
Language Label Description Also known as
English
A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs
scientific article; zbMATH DE number 1286470

    Statements

    0 references
    0 references
    0 references
    7 July 1999
    0 references
    Hamiltonian cycle
    0 references
    polynomial algorithm
    0 references
    semicomplete multipartite digraphs
    0 references
    multipartite tournaments
    0 references
    cycle through specified vertices
    0 references
    A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs (English)
    0 references

    Identifiers