Algorithms for the fixed point property (Q1285782)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Algorithms for the fixed point property
scientific article

    Statements

    Algorithms for the fixed point property (English)
    0 references
    28 April 1999
    0 references
    fixed point property
    0 references
    algorithm
    0 references
    complexity
    0 references
    endomorphism graph
    0 references
    NP-completeness
    0 references
    comparative retraction
    0 references
    dismantling
    0 references
    core
    0 references
    cancellation problem
    0 references
    structure theorem for chain-complete sets with no infinite antichain
    0 references
    comparability graph
    0 references
    fixed clique property
    0 references
    fixed simplex property
    0 references
    clique complex
    0 references
    acyclic
    0 references
    contractible
    0 references
    clique graph
    0 references
    \(k\)-null
    0 references
    iteration
    0 references
    Hammerstein integral equation
    0 references
    homology of an ordered set
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers