Relating Equivalence and Reducibility to Sparse Sets (Q4016912)

From MaRDI portal
Revision as of 13:50, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Relating Equivalence and Reducibility to Sparse Sets
scientific article

    Statements

    title
    Relating Equivalence and Reducibility to Sparse Sets (English)
    0 references
    author
    Hemaspaandra, Lane A.
    0 references
    Mitsunori Ogiwara
    0 references
    Osamu Watanabe
    0 references
    Eric W. Allender
    0 references
    publication date
    16 January 1993
    0 references
    zbMATH Keywords
    degrees
    0 references
    polynomial-time reducibilities
    0 references
    sparse sets
    0 references

    Identifiers

    DOI
    10.1137/0221034
    0 references
    Mathematics Subject Classification ID
    68Q15
    0 references
    03D30
    0 references
    03D55
    0 references
    zbMATH DE Number
    89503
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4016912&oldid=28258608"
    Powered by MediaWiki