Hypergraphic LP Relaxations for Steiner Trees (Q3569832): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 6181927
@@ Property / zbMATH Open document ID @@
+.90042
@@ Property / zbMATH Open document ID: 1283.90042 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/110845793
@@ Property / DOI: 10.1137/110845793 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Discrete Mathematics
@@ Property / published in: SIAM Journal on Discrete Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+June 2013Timestamp +2013-06-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-06-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 June 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 90C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6181927
@@ Property / zbMATH DE Number: 6181927 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2067767969
@@ Property / OpenAlex ID: W2067767969 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Steiner tree problem
@@ Property / zbMATH Keywords: Steiner tree problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+network design
@@ Property / zbMATH Keywords: network design / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear programming
@@ Property / zbMATH Keywords: linear programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integrality gaps
@@ Property / zbMATH Keywords: integrality gaps / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hypergraphs
@@ Property / zbMATH Keywords: hypergraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+uncrossing method
@@ Property / zbMATH Keywords: uncrossing method / rank @@
+Normal rank