Temporal graph classes: a view through temporal separators (Q5915590)
From MaRDI portal
scientific article; zbMATH DE number 7152254
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Temporal graph classes: a view through temporal separators |
scientific article; zbMATH DE number 7152254 |
Statements
Temporal graph classes: a view through temporal separators (English)
0 references
22 November 2018
0 references
16 January 2020
0 references
temporal paths
0 references
temporal restrictions
0 references
unit-interval graphs
0 references
NP-completeness
0 references
fixed-parameter tractability
0 references
dynamic programming
0 references
0 references
