Improved Approximation Algorithms for Relay Placement (Q3541099): Difference between revisions
From MaRDI portal
Changed an Item |
EloiFerrer (talk | contribs) Merged Item from Q4962216 |
||||||||||||||
| (One intermediate revision by the same user not shown) | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6968345 | ||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1398.68669 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/2814938 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: ACM Transactions on Algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
30 October 2018
| |||||||||||||||
| Property / publication date: 30 October 2018 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68R10 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6968345 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2167108103 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
Steiner minimum spanning tree | |||||||||||||||
| Property / zbMATH Keywords: Steiner minimum spanning tree / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
wireless networks | |||||||||||||||
| Property / zbMATH Keywords: wireless networks / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
approximation algorithms | |||||||||||||||
| Property / zbMATH Keywords: approximation algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
polynomial-time approximation scheme (PTAS) | |||||||||||||||
| Property / zbMATH Keywords: polynomial-time approximation scheme (PTAS) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
relays | |||||||||||||||
| Property / zbMATH Keywords: relays / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
sensor networks | |||||||||||||||
| Property / zbMATH Keywords: sensor networks / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 10:16, 6 May 2024
scientific article; zbMATH DE number 6968345
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Approximation Algorithms for Relay Placement |
scientific article; zbMATH DE number 6968345 |
Statements
Improved Approximation Algorithms for Relay Placement (English)
0 references
25 November 2008
0 references
30 October 2018
0 references
Steiner minimum spanning tree
0 references
wireless networks
0 references
approximation algorithms
0 references
polynomial-time approximation scheme (PTAS)
0 references
relays
0 references
sensor networks
0 references
