A constant-factor approximation algorithm for red-blue set cover with unit disks (Q5925710): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q114229322, #quickstatements; #temporary_batch_1714653913616 |
||
(2 intermediate revisions by 2 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 |
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