Improved approximation algorithms for minimum power covering problems (Q5919677): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q127534638, #quickstatements; #temporary_batch_1721910495864 |
Normalize DOI. |
||
| Property / DOI | |||
| Property / DOI: 10.1016/j.tcs.2019.07.010 / rank | |||
| Property / DOI | |||
| Property / DOI: 10.1016/J.TCS.2019.07.010 / rank | |||
Normal rank | |||
Latest revision as of 01:04, 18 December 2024
scientific article; zbMATH DE number 7119846
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved approximation algorithms for minimum power covering problems |
scientific article; zbMATH DE number 7119846 |
Statements
Improved approximation algorithms for minimum power covering problems (English)
0 references
18 October 2019
0 references
Algorithms of about 5 lines length are presented as semi-verbal while-programs. The claim that they improve solutions known so far is proved with computations showing by rough counting 140 summations symbols.
0 references
graph theory
0 references
complexity of algorithms
0 references
0 references
0 references
