Matches in SemOpenAlex for { <https://semopenalex.org/work/W2488261716> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2488261716 abstract "The Steiner tree problem requires to find a shortest tree connecting a given set of terminal points in a metric space. We design approximation algorithms for the Steiner problems in graphs and in the rectilinear plane with the best up to now ratios 1.644 and 1.267, respectively." @default.
- W2488261716 created "2016-08-23" @default.
- W2488261716 creator A5072751459 @default.
- W2488261716 creator A5085425895 @default.
- W2488261716 date "1995-04-01" @default.
- W2488261716 modified "2023-09-25" @default.
- W2488261716 title "A New Approach to Approximation of Steiner Trees" @default.
- W2488261716 hasPublicationYear "1995" @default.
- W2488261716 type Work @default.
- W2488261716 sameAs 2488261716 @default.
- W2488261716 citedByCount "0" @default.
- W2488261716 crossrefType "journal-article" @default.
- W2488261716 hasAuthorship W2488261716A5072751459 @default.
- W2488261716 hasAuthorship W2488261716A5085425895 @default.
- W2488261716 hasConcept C113174947 @default.
- W2488261716 hasConcept C114614502 @default.
- W2488261716 hasConcept C118615104 @default.
- W2488261716 hasConcept C148764684 @default.
- W2488261716 hasConcept C162324750 @default.
- W2488261716 hasConcept C176217482 @default.
- W2488261716 hasConcept C177264268 @default.
- W2488261716 hasConcept C198043062 @default.
- W2488261716 hasConcept C199360897 @default.
- W2488261716 hasConcept C21547014 @default.
- W2488261716 hasConcept C33923547 @default.
- W2488261716 hasConcept C41008148 @default.
- W2488261716 hasConcept C76220878 @default.
- W2488261716 hasConceptScore W2488261716C113174947 @default.
- W2488261716 hasConceptScore W2488261716C114614502 @default.
- W2488261716 hasConceptScore W2488261716C118615104 @default.
- W2488261716 hasConceptScore W2488261716C148764684 @default.
- W2488261716 hasConceptScore W2488261716C162324750 @default.
- W2488261716 hasConceptScore W2488261716C176217482 @default.
- W2488261716 hasConceptScore W2488261716C177264268 @default.
- W2488261716 hasConceptScore W2488261716C198043062 @default.
- W2488261716 hasConceptScore W2488261716C199360897 @default.
- W2488261716 hasConceptScore W2488261716C21547014 @default.
- W2488261716 hasConceptScore W2488261716C33923547 @default.
- W2488261716 hasConceptScore W2488261716C41008148 @default.
- W2488261716 hasConceptScore W2488261716C76220878 @default.
- W2488261716 hasLocation W24882617161 @default.
- W2488261716 hasOpenAccess W2488261716 @default.
- W2488261716 hasPrimaryLocation W24882617161 @default.
- W2488261716 hasRelatedWork W105989191 @default.
- W2488261716 hasRelatedWork W1487790691 @default.
- W2488261716 hasRelatedWork W1511480398 @default.
- W2488261716 hasRelatedWork W1519758470 @default.
- W2488261716 hasRelatedWork W1535706250 @default.
- W2488261716 hasRelatedWork W1576246148 @default.
- W2488261716 hasRelatedWork W174241252 @default.
- W2488261716 hasRelatedWork W179792009 @default.
- W2488261716 hasRelatedWork W2003882909 @default.
- W2488261716 hasRelatedWork W2046717228 @default.
- W2488261716 hasRelatedWork W2063473778 @default.
- W2488261716 hasRelatedWork W2089567775 @default.
- W2488261716 hasRelatedWork W2100905113 @default.
- W2488261716 hasRelatedWork W2108944178 @default.
- W2488261716 hasRelatedWork W2109665949 @default.
- W2488261716 hasRelatedWork W2335738867 @default.
- W2488261716 hasRelatedWork W2367195720 @default.
- W2488261716 hasRelatedWork W27726302 @default.
- W2488261716 hasRelatedWork W3048806744 @default.
- W2488261716 hasRelatedWork W3150209425 @default.
- W2488261716 isParatext "false" @default.
- W2488261716 isRetracted "false" @default.
- W2488261716 magId "2488261716" @default.
- W2488261716 workType "article" @default.