Satisfiability of word equations with constants is in NEXPTIME (Q2819601)

From MaRDI portal
Revision as of 22:50, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Satisfiability of word equations with constants is in NEXPTIME
scientific article

    Statements

    title
    Satisfiability of word equations with constants is in NEXPTIME (English)
    0 references
    DOI
    10.1145/301250.301443
    0 references
    publication date
    29 September 2016
    0 references
    zbMATH DE Number
    6631120
    0 references
    OpenAlex ID
    W1989660382
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2819601&oldid=32051576"
    Powered by MediaWiki