Finding Temporal Paths Under Waiting Time Constraints. (Q6065432)

From MaRDI portal
scientific article; zbMATH DE number 7765388
Language Label Description Also known as
English
Finding Temporal Paths Under Waiting Time Constraints.
scientific article; zbMATH DE number 7765388

    Statements

    0 references
    0 references
    0 references
    0 references
    14 November 2023
    0 references
    temporal graphs
    0 references
    disease spreading
    0 references
    waiting-time policies
    0 references
    restless temporal paths
    0 references
    timed feedback vertex set
    0 references
    NP-hard problems
    0 references
    parameterized algorithms
    0 references
    Finding Temporal Paths Under Waiting Time Constraints. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers