Matches in SemOpenAlex for { <https://semopenalex.org/work/W2772183071> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2772183071 abstract "The generalized spanning tree or group Steiner problem (GSP) is a generalization of the Steiner problem in graphs (SPG): one requires a tree spanning (at least) one vertex of each subset, given in a family of vertex subsets, while minimizing the sum of the corresponding edge costs. Specialized solution procedures have been developed for this problem. In this paper we investigate the performance of a known but so far neglected transformation to the undirected Steiner problem in graphs. When combined with a recent metaheuristic for the SPG this straightforward approach compares favorably with specialized GSP heuristics. Thus we set a standard for future algorithms. 2002 Elsevier B.V. All rights reserved." @default.
- W2772183071 created "2017-12-22" @default.
- W2772183071 creator A5027763635 @default.
- W2772183071 creator A5063536254 @default.
- W2772183071 date "2004-01-01" @default.
- W2772183071 modified "2023-09-23" @default.
- W2772183071 title "Short Communication Solving group Steiner problems as Steiner problems" @default.
- W2772183071 cites W1975290397 @default.
- W2772183071 cites W1986201860 @default.
- W2772183071 cites W1990317614 @default.
- W2772183071 cites W2051892429 @default.
- W2772183071 cites W2063395464 @default.
- W2772183071 cites W2071845176 @default.
- W2772183071 cites W2077234048 @default.
- W2772183071 cites W2096904152 @default.
- W2772183071 cites W2110105948 @default.
- W2772183071 cites W2145457833 @default.
- W2772183071 cites W2172255557 @default.
- W2772183071 cites W2275351491 @default.
- W2772183071 cites W2338905098 @default.
- W2772183071 cites W3127447045 @default.
- W2772183071 cites W55191700 @default.
- W2772183071 cites W81711424 @default.
- W2772183071 hasPublicationYear "2004" @default.
- W2772183071 type Work @default.
- W2772183071 sameAs 2772183071 @default.
- W2772183071 citedByCount "0" @default.
- W2772183071 crossrefType "journal-article" @default.
- W2772183071 hasAuthorship W2772183071A5027763635 @default.
- W2772183071 hasAuthorship W2772183071A5063536254 @default.
- W2772183071 hasConcept C109718341 @default.
- W2772183071 hasConcept C114614502 @default.
- W2772183071 hasConcept C118615104 @default.
- W2772183071 hasConcept C126255220 @default.
- W2772183071 hasConcept C127705205 @default.
- W2772183071 hasConcept C132525143 @default.
- W2772183071 hasConcept C134306372 @default.
- W2772183071 hasConcept C13743678 @default.
- W2772183071 hasConcept C177148314 @default.
- W2772183071 hasConcept C33923547 @default.
- W2772183071 hasConcept C64331007 @default.
- W2772183071 hasConcept C76220878 @default.
- W2772183071 hasConcept C80899671 @default.
- W2772183071 hasConceptScore W2772183071C109718341 @default.
- W2772183071 hasConceptScore W2772183071C114614502 @default.
- W2772183071 hasConceptScore W2772183071C118615104 @default.
- W2772183071 hasConceptScore W2772183071C126255220 @default.
- W2772183071 hasConceptScore W2772183071C127705205 @default.
- W2772183071 hasConceptScore W2772183071C132525143 @default.
- W2772183071 hasConceptScore W2772183071C134306372 @default.
- W2772183071 hasConceptScore W2772183071C13743678 @default.
- W2772183071 hasConceptScore W2772183071C177148314 @default.
- W2772183071 hasConceptScore W2772183071C33923547 @default.
- W2772183071 hasConceptScore W2772183071C64331007 @default.
- W2772183071 hasConceptScore W2772183071C76220878 @default.
- W2772183071 hasConceptScore W2772183071C80899671 @default.
- W2772183071 hasLocation W27721830711 @default.
- W2772183071 hasOpenAccess W2772183071 @default.
- W2772183071 hasPrimaryLocation W27721830711 @default.
- W2772183071 hasRelatedWork W163762979 @default.
- W2772183071 hasRelatedWork W184334334 @default.
- W2772183071 hasRelatedWork W1970145791 @default.
- W2772183071 hasRelatedWork W2040314309 @default.
- W2772183071 hasRelatedWork W2055402445 @default.
- W2772183071 hasRelatedWork W2071050202 @default.
- W2772183071 hasRelatedWork W2108999486 @default.
- W2772183071 hasRelatedWork W2119135456 @default.
- W2772183071 hasRelatedWork W2177496713 @default.
- W2772183071 hasRelatedWork W2279546129 @default.
- W2772183071 hasRelatedWork W2336438915 @default.
- W2772183071 hasRelatedWork W2381549289 @default.
- W2772183071 hasRelatedWork W2389942069 @default.
- W2772183071 hasRelatedWork W2392972123 @default.
- W2772183071 hasRelatedWork W2398651089 @default.
- W2772183071 hasRelatedWork W3195448539 @default.
- W2772183071 hasRelatedWork W55191700 @default.
- W2772183071 hasRelatedWork W56883693 @default.
- W2772183071 hasRelatedWork W76732495 @default.
- W2772183071 hasRelatedWork W777204940 @default.
- W2772183071 isParatext "false" @default.
- W2772183071 isRetracted "false" @default.
- W2772183071 magId "2772183071" @default.
- W2772183071 workType "article" @default.