Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079798601> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2079798601 endingPage "16" @default.
- W2079798601 startingPage "7" @default.
- W2079798601 abstract "Consider an undirected graph G = (V, E) with positive edge weights and a nonempty set S ⊆ V, where Vand E are the sets of vertices and edges of G respectively. The Steiner problem in graphs is that of finding a subgraph of G which spans S and is of minimum total edge weight. In this paper we survey solution procedures for this problem. As the associated decision problem is NP-Complete we place special emphasis on heuristic methods of solution. We also examine special cases, related problems, and applications. The paper concludes with ideas for the development of new, efficient heuristics." @default.
- W2079798601 created "2016-06-24" @default.
- W2079798601 creator A5003354242 @default.
- W2079798601 creator A5003787332 @default.
- W2079798601 date "1983-01-01" @default.
- W2079798601 modified "2023-10-02" @default.
- W2079798601 title "STEINER PROBLEMS IN GRAPHS: ALGORITHMS AND APPLICATIONS" @default.
- W2079798601 cites W1965680834 @default.
- W2079798601 cites W1971164886 @default.
- W2079798601 cites W1975290397 @default.
- W2079798601 cites W1976925751 @default.
- W2079798601 cites W1990488643 @default.
- W2079798601 cites W1996668544 @default.
- W2079798601 cites W2017927472 @default.
- W2079798601 cites W2020112047 @default.
- W2079798601 cites W2060380213 @default.
- W2079798601 cites W2064086982 @default.
- W2079798601 cites W2069712919 @default.
- W2079798601 cites W2075081396 @default.
- W2079798601 cites W2082293426 @default.
- W2079798601 cites W2083213362 @default.
- W2079798601 cites W2086709935 @default.
- W2079798601 cites W2115616619 @default.
- W2079798601 cites W2132087752 @default.
- W2079798601 cites W2161014683 @default.
- W2079798601 cites W2168570149 @default.
- W2079798601 cites W2169528473 @default.
- W2079798601 cites W2401610261 @default.
- W2079798601 cites W2767753875 @default.
- W2079798601 cites W4213214460 @default.
- W2079798601 doi "https://doi.org/10.1080/03052158308960625" @default.
- W2079798601 hasPublicationYear "1983" @default.
- W2079798601 type Work @default.
- W2079798601 sameAs 2079798601 @default.
- W2079798601 citedByCount "23" @default.
- W2079798601 countsByYear W20797986012017 @default.
- W2079798601 countsByYear W20797986012018 @default.
- W2079798601 countsByYear W20797986012023 @default.
- W2079798601 crossrefType "journal-article" @default.
- W2079798601 hasAuthorship W2079798601A5003354242 @default.
- W2079798601 hasAuthorship W2079798601A5003787332 @default.
- W2079798601 hasConcept C11413529 @default.
- W2079798601 hasConcept C114614502 @default.
- W2079798601 hasConcept C118615104 @default.
- W2079798601 hasConcept C126255220 @default.
- W2079798601 hasConcept C127705205 @default.
- W2079798601 hasConcept C132525143 @default.
- W2079798601 hasConcept C154945302 @default.
- W2079798601 hasConcept C162307627 @default.
- W2079798601 hasConcept C173801870 @default.
- W2079798601 hasConcept C3018234147 @default.
- W2079798601 hasConcept C33923547 @default.
- W2079798601 hasConcept C41008148 @default.
- W2079798601 hasConcept C76220878 @default.
- W2079798601 hasConceptScore W2079798601C11413529 @default.
- W2079798601 hasConceptScore W2079798601C114614502 @default.
- W2079798601 hasConceptScore W2079798601C118615104 @default.
- W2079798601 hasConceptScore W2079798601C126255220 @default.
- W2079798601 hasConceptScore W2079798601C127705205 @default.
- W2079798601 hasConceptScore W2079798601C132525143 @default.
- W2079798601 hasConceptScore W2079798601C154945302 @default.
- W2079798601 hasConceptScore W2079798601C162307627 @default.
- W2079798601 hasConceptScore W2079798601C173801870 @default.
- W2079798601 hasConceptScore W2079798601C3018234147 @default.
- W2079798601 hasConceptScore W2079798601C33923547 @default.
- W2079798601 hasConceptScore W2079798601C41008148 @default.
- W2079798601 hasConceptScore W2079798601C76220878 @default.
- W2079798601 hasIssue "1" @default.
- W2079798601 hasLocation W20797986011 @default.
- W2079798601 hasOpenAccess W2079798601 @default.
- W2079798601 hasPrimaryLocation W20797986011 @default.
- W2079798601 hasRelatedWork W2003480636 @default.
- W2079798601 hasRelatedWork W2031409011 @default.
- W2079798601 hasRelatedWork W2065285408 @default.
- W2079798601 hasRelatedWork W2080085332 @default.
- W2079798601 hasRelatedWork W2106773972 @default.
- W2079798601 hasRelatedWork W2140318223 @default.
- W2079798601 hasRelatedWork W2165127677 @default.
- W2079798601 hasRelatedWork W2171682893 @default.
- W2079798601 hasRelatedWork W2774921197 @default.
- W2079798601 hasRelatedWork W3122566932 @default.
- W2079798601 hasVolume "7" @default.
- W2079798601 isParatext "false" @default.
- W2079798601 isRetracted "false" @default.
- W2079798601 magId "2079798601" @default.
- W2079798601 workType "article" @default.