On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier (Q5079776)

From MaRDI portal
scientific article; zbMATH DE number 7533373
Language Label Description Also known as
English
On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier
scientific article; zbMATH DE number 7533373

    Statements

    0 references
    0 references
    28 May 2022
    0 references
    0 references
    restricted disjuctive temporal problems
    0 references
    simple temporal networks
    0 references
    hyper-temporal networks
    0 references
    consistency checking
    0 references
    single-source shortest-paths
    0 references
    2-SAT
    0 references
    0 references
    0 references
    On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier (English)
    0 references