On the fine-grained complexity of small-size geometric set cover and discrete \(k\)-center for small \(k\) (Q6638031)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the fine-grained complexity of small-size geometric set cover and discrete \(k\)-center for small \(k\) |
scientific article; zbMATH DE number 7944072
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the fine-grained complexity of small-size geometric set cover and discrete \(k\)-center for small \(k\) |
scientific article; zbMATH DE number 7944072 |
Statements
On the fine-grained complexity of small-size geometric set cover and discrete \(k\)-center for small \(k\) (English)
0 references
14 November 2024
0 references
geometric set cover
0 references
discrete \(k\)-center
0 references
conditional lower bounds
0 references
