Improved approximation algorithms for minimum power covering problems (Q5919677): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Created claim: Wikidata QID (P12): Q127534638, #quickstatements; #temporary_batch_1721910495864 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q127534638 / rank | |||
Normal rank | |||
Revision as of 13:37, 25 July 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
