Improved Approximation Algorithms for Relay Placement (Q3541099): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6968345
@@ Property / author @@
-Alon Efrat
@@ Property / author: Alon Efrat / rank @@
-Normal rank
@@ Property / zbMATH Open document ID @@
+.68669
@@ Property / zbMATH Open document ID: 1398.68669 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2814938
@@ Property / DOI: 10.1145/2814938 / rank @@
+Normal rank
@@ Property / author @@
+Alon Efrat
@@ Property / author: Alon Efrat / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Algorithms
@@ Property / published in: ACM Transactions on Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+October 2018Timestamp +2018-10-30T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-10-30T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 30 October 2018 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6968345
@@ Property / zbMATH DE Number: 6968345 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2569071700
@@ Property / OpenAlex ID: W2569071700 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2167108103
@@ Property / OpenAlex ID: W2167108103 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02525
@@ Property / arXiv ID: 1511.02525 / 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