Temporal Vertex Cover with a Sliding Time Window (Q5002837)
From MaRDI portal
scientific article; zbMATH DE number 7376075
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Temporal Vertex Cover with a Sliding Time Window |
scientific article; zbMATH DE number 7376075 |
Statements
28 July 2021
0 references
temporal networks
0 references
temporal vertex cover
0 references
APX-hardness
0 references
approximation algorithm
0 references
exponential time hypothesis
0 references
0 references
Temporal Vertex Cover with a Sliding Time Window (English)
0 references
