On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes (Q713305)

From MaRDI portal
Revision as of 18:48, 4 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes
scientific article

    Statements

    On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    26 October 2012
    0 references
    acyclic unique sink orientation
    0 references
    acyclic USO
    0 references
    simplex method
    0 references
    polytopal digraphs
    0 references
    pivot rule
    0 references
    Klee-Minty cube
    0 references
    depth first search
    0 references

    Identifiers