Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Reasoning about temporal relations - MaRDI portal

Reasoning about temporal relations (Q3452504)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reasoning about temporal relations
scientific article

    Statements

    title
    Reasoning about temporal relations (English)
    0 references
    author
    Andrei A. Krokhin
    0 references
    Peter Jonsson
    0 references
    Peter G. Jeavons
    0 references
    publication date
    12 November 2015
    0 references
    zbMATH Keywords
    Allen's algebra
    0 references
    NP-completeness
    0 references
    complexity
    0 references
    dichotomy theorem
    0 references
    representing graphs by intervals
    0 references
    satisfiability of temporal constraints
    0 references
    tractable cases
    0 references

    Identifiers

    DOI
    10.1145/876638.876639
    0 references
    Mathematics Subject Classification ID
    68T27
    0 references
    68Q17
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6507918
    0 references
    OpenAlex ID
    W1989358964
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3452504&oldid=32003974"
    Powered by MediaWiki