Structural properties of bounded relations with an application to NP optimization problems (Q1589424)

From MaRDI portal





scientific article; zbMATH DE number 1542260
Language Label Description Also known as
English
Structural properties of bounded relations with an application to NP optimization problems
scientific article; zbMATH DE number 1542260

    Statements

    Structural properties of bounded relations with an application to NP optimization problems (English)
    0 references
    12 December 2000
    0 references
    resource bounded reducibilities
    0 references
    partial order embeddings
    0 references
    lattice embeddings
    0 references
    abstract reducibilities
    0 references
    non-uniform reducibilities
    0 references
    approximation preserving reducibilities
    0 references
    0 references

    Identifiers