Algorithms and complexity for geodetic sets on partial grids (Q6057850)
From MaRDI portal
scientific article; zbMATH DE number 7755526
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithms and complexity for geodetic sets on partial grids |
scientific article; zbMATH DE number 7755526 |
Statements
Algorithms and complexity for geodetic sets on partial grids (English)
0 references
26 October 2023
0 references
geodetic set
0 references
partial grids
0 references
solid grids
0 references
NP-hardness
0 references
linear time algorithm
0 references
0 references
0 references
