A constant-factor approximation algorithm for red-blue set cover with unit disks (Q5925710): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q114229322, #quickstatements; #temporary_batch_1714653913616 |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s00453-022-01012-z / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W4289774630 / rank | |||
Normal rank | |||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q114229322 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 14:58, 2 May 2024
scientific article; zbMATH DE number 7677078
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A constant-factor approximation algorithm for red-blue set cover with unit disks |
scientific article; zbMATH DE number 7677078 |
Statements
A constant-factor approximation algorithm for red-blue set cover with unit disks (English)
0 references
21 April 2023
0 references
red-blue set cover
0 references
unit disks
0 references
line-separable
0 references
strip-separable
0 references
sweep-line method
0 references
