The average complexity of depth-first search with backtracking and cutoff (Q3776618)

From MaRDI portal
Revision as of 18:15, 21 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
scientific article
Language Label Description Also known as
English
The average complexity of depth-first search with backtracking and cutoff
scientific article

    Statements

    The average complexity of depth-first search with backtracking and cutoff (English)
    0 references
    0 references
    0 references
    1986
    0 references
    depth-first search
    0 references
    binary trees
    0 references
    backtracking with cutoff
    0 references
    NP-complete problems
    0 references

    Identifiers