Parameterized Complexity of Geodetic Set (Q6089667)
From MaRDI portal
scientific article; zbMATH DE number 7764111
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized Complexity of Geodetic Set |
scientific article; zbMATH DE number 7764111 |
Statements
13 November 2023
0 references
NP-hard graph problems
0 references
shortest paths
0 references
tree-likeness
0 references
parameter hierarchy
0 references
data reduction
0 references
integer linear programming
0 references
Parameterized Complexity of Geodetic Set (English)
0 references
