Finding temporal paths under waiting time constraints (Q1979453)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding temporal paths under waiting time constraints |
scientific article |
Statements
Finding temporal paths under waiting time constraints (English)
0 references
2 September 2021
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
