As Time Goes By: Reflections on Treewidth for Temporal Graphs (Q5042450)
From MaRDI portal
scientific article; zbMATH DE number 7604205
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | As Time Goes By: Reflections on Treewidth for Temporal Graphs |
scientific article; zbMATH DE number 7604205 |
Statements
As Time Goes By: Reflections on Treewidth for Temporal Graphs (English)
0 references
19 October 2022
0 references
network science
0 references
time-evolving network
0 references
link stream
0 references
NP-hardness
0 references
parameterized complexity
0 references
tree decomposition
0 references
monadic second-order logic (MSO)
0 references
0 references
