An approximation framework for bounded facility location problems (Q1790991)
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: An approximation framework for bounded facility location problems |
scientific article; zbMATH DE number 6946800
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An approximation framework for bounded facility location problems |
scientific article; zbMATH DE number 6946800 |
Statements
An approximation framework for bounded facility location problems (English)
0 references
4 October 2018
0 references
approximation algorithm
0 references
bounded uncapacitated facility location
0 references
weighted dominating set in unit disk graphs
0 references
weighted set multi-cover
0 references
0.97279215
0 references
0.9467997
0 references
0.9332602
0 references
0.9314318
0 references
0.9293594
0 references
0.9283875
0 references
0.92788154
0 references