The HOM Problem is EXPTIME-Complete (Q5892435)

From MaRDI portal
scientific article; zbMATH DE number 6718085
Language Label Description Also known as
English
The HOM Problem is EXPTIME-Complete
scientific article; zbMATH DE number 6718085

    Statements

    title
    The HOM Problem is EXPTIME-Complete (English)
    0 references
    author
    Carles Creus
    0 references
    Adrià Gascón
    0 references
    Guillem Godoy
    0 references
    Lander Ramos
    0 references
    publication date
    16 May 2017
    0 references
    zbMATH Keywords
    tree automata
    0 references
    tree homomorphisms
    0 references
    decision problems
    0 references

    Identifiers

    DOI
    10.1109/LICS.2012.36
    0 references
    zbMATH DE Number
    6718085
    0 references
    OpenAlex ID
    W2059186017
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5892435&oldid=37353045"
    Powered by MediaWiki