The Complexity of Finding Small Separators in Temporal Graphs (Q5005147)
From MaRDI portal
scientific article; zbMATH DE number 7378362
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Complexity of Finding Small Separators in Temporal Graphs |
scientific article; zbMATH DE number 7378362 |
Statements
4 August 2021
0 references
(non-)strict temporal paths
0 references
temporal core
0 references
single-source shortest paths
0 references
node multiway cut
0 references
length-bounded cuts
0 references
parameterized complexity
0 references
The Complexity of Finding Small Separators in Temporal Graphs (English)
0 references
