Matches in SemOpenAlex for { <https://semopenalex.org/work/W1628867809> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1628867809 abstract "We design a 3/2 approximation algorithm for the Generalized Steiner Tree problem (GST) in metrics with distances 1 and 2. This is the first polynomial time approximation algorithm for a wide class of non-geometric metric GST instances with approximation factor below 2." @default.
- W1628867809 created "2016-06-24" @default.
- W1628867809 creator A5023910624 @default.
- W1628867809 creator A5072751459 @default.
- W1628867809 creator A5085425895 @default.
- W1628867809 date "2008-12-11" @default.
- W1628867809 modified "2023-09-27" @default.
- W1628867809 title "A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two" @default.
- W1628867809 cites W1965255372 @default.
- W1628867809 cites W2039298646 @default.
- W1628867809 cites W2070664846 @default.
- W1628867809 cites W2082150701 @default.
- W1628867809 cites W2168958045 @default.
- W1628867809 hasPublicationYear "2008" @default.
- W1628867809 type Work @default.
- W1628867809 sameAs 1628867809 @default.
- W1628867809 citedByCount "0" @default.
- W1628867809 crossrefType "posted-content" @default.
- W1628867809 hasAuthorship W1628867809A5023910624 @default.
- W1628867809 hasAuthorship W1628867809A5072751459 @default.
- W1628867809 hasAuthorship W1628867809A5085425895 @default.
- W1628867809 hasConcept C113174947 @default.
- W1628867809 hasConcept C114614502 @default.
- W1628867809 hasConcept C118615104 @default.
- W1628867809 hasConcept C148764684 @default.
- W1628867809 hasConcept C154945302 @default.
- W1628867809 hasConcept C162324750 @default.
- W1628867809 hasConcept C176217482 @default.
- W1628867809 hasConcept C199360897 @default.
- W1628867809 hasConcept C21547014 @default.
- W1628867809 hasConcept C2777212361 @default.
- W1628867809 hasConcept C2781039887 @default.
- W1628867809 hasConcept C33923547 @default.
- W1628867809 hasConcept C41008148 @default.
- W1628867809 hasConcept C76220878 @default.
- W1628867809 hasConceptScore W1628867809C113174947 @default.
- W1628867809 hasConceptScore W1628867809C114614502 @default.
- W1628867809 hasConceptScore W1628867809C118615104 @default.
- W1628867809 hasConceptScore W1628867809C148764684 @default.
- W1628867809 hasConceptScore W1628867809C154945302 @default.
- W1628867809 hasConceptScore W1628867809C162324750 @default.
- W1628867809 hasConceptScore W1628867809C176217482 @default.
- W1628867809 hasConceptScore W1628867809C199360897 @default.
- W1628867809 hasConceptScore W1628867809C21547014 @default.
- W1628867809 hasConceptScore W1628867809C2777212361 @default.
- W1628867809 hasConceptScore W1628867809C2781039887 @default.
- W1628867809 hasConceptScore W1628867809C33923547 @default.
- W1628867809 hasConceptScore W1628867809C41008148 @default.
- W1628867809 hasConceptScore W1628867809C76220878 @default.
- W1628867809 hasLocation W16288678091 @default.
- W1628867809 hasOpenAccess W1628867809 @default.
- W1628867809 hasPrimaryLocation W16288678091 @default.
- W1628867809 hasRelatedWork W105989191 @default.
- W1628867809 hasRelatedWork W109985799 @default.
- W1628867809 hasRelatedWork W1511480398 @default.
- W1628867809 hasRelatedWork W1519758470 @default.
- W1628867809 hasRelatedWork W174241252 @default.
- W1628867809 hasRelatedWork W2030693014 @default.
- W1628867809 hasRelatedWork W2046717228 @default.
- W1628867809 hasRelatedWork W2063473778 @default.
- W1628867809 hasRelatedWork W2100905113 @default.
- W1628867809 hasRelatedWork W2112379399 @default.
- W1628867809 hasRelatedWork W2148678019 @default.
- W1628867809 hasRelatedWork W2160355609 @default.
- W1628867809 hasRelatedWork W2367195720 @default.
- W1628867809 hasRelatedWork W2461468805 @default.
- W1628867809 hasRelatedWork W2488261716 @default.
- W1628867809 hasRelatedWork W2755175685 @default.
- W1628867809 hasRelatedWork W27726302 @default.
- W1628867809 hasRelatedWork W2943878931 @default.
- W1628867809 hasRelatedWork W2951914730 @default.
- W1628867809 hasRelatedWork W3082850793 @default.
- W1628867809 isParatext "false" @default.
- W1628867809 isRetracted "false" @default.
- W1628867809 magId "1628867809" @default.
- W1628867809 workType "article" @default.