Matches in SemOpenAlex for { <https://semopenalex.org/work/W137798462> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W137798462 endingPage "201" @default.
- W137798462 startingPage "175" @default.
- W137798462 abstract "Given an undirected graph G = (V, E) and a node set $$T subseteq V$$ , a Steiner tree for T in G is a set of edges $$S subseteq E$$ such that the graph (V(S), S) contains a path between every pair of nodes in T, where V(S) is the set of nodes incident to the edges in S. Given costs (or weights) on edges and nodes, the Steiner tree problem on a graph (STP) is to find a minimum weight Steiner tree. The problem is known to be $$mathcal{N}mathcal{P}$$ -hard even for planar graphs, bipartite graphs, and grid graphs." @default.
- W137798462 created "2016-06-24" @default.
- W137798462 creator A5002317340 @default.
- W137798462 creator A5045935946 @default.
- W137798462 date "2001-01-01" @default.
- W137798462 modified "2023-09-23" @default.
- W137798462 title "Polyhedral Approaches for the Steiner Tree Problem on Graphs" @default.
- W137798462 cites W109985799 @default.
- W137798462 cites W1487832820 @default.
- W137798462 cites W1974745840 @default.
- W137798462 cites W1996668544 @default.
- W137798462 cites W1999578543 @default.
- W137798462 cites W2004092973 @default.
- W137798462 cites W2007418721 @default.
- W137798462 cites W2007503572 @default.
- W137798462 cites W2008771115 @default.
- W137798462 cites W2012130001 @default.
- W137798462 cites W2020163691 @default.
- W137798462 cites W2020586530 @default.
- W137798462 cites W2022912747 @default.
- W137798462 cites W2041708730 @default.
- W137798462 cites W2048013200 @default.
- W137798462 cites W2063395464 @default.
- W137798462 cites W2065371968 @default.
- W137798462 cites W2068362339 @default.
- W137798462 cites W2080156195 @default.
- W137798462 cites W2092462680 @default.
- W137798462 cites W2108303241 @default.
- W137798462 cites W2119918317 @default.
- W137798462 cites W2132087752 @default.
- W137798462 cites W2134143366 @default.
- W137798462 cites W2140951480 @default.
- W137798462 cites W2155239253 @default.
- W137798462 cites W2164245156 @default.
- W137798462 cites W2170038379 @default.
- W137798462 cites W2170923533 @default.
- W137798462 doi "https://doi.org/10.1007/978-1-4613-0255-1_5" @default.
- W137798462 hasPublicationYear "2001" @default.
- W137798462 type Work @default.
- W137798462 sameAs 137798462 @default.
- W137798462 citedByCount "13" @default.
- W137798462 countsByYear W1377984622014 @default.
- W137798462 countsByYear W1377984622016 @default.
- W137798462 countsByYear W1377984622018 @default.
- W137798462 countsByYear W1377984622019 @default.
- W137798462 countsByYear W1377984622020 @default.
- W137798462 countsByYear W1377984622021 @default.
- W137798462 countsByYear W1377984622022 @default.
- W137798462 crossrefType "book-chapter" @default.
- W137798462 hasAuthorship W137798462A5002317340 @default.
- W137798462 hasAuthorship W137798462A5045935946 @default.
- W137798462 hasConcept C101837359 @default.
- W137798462 hasConcept C114614502 @default.
- W137798462 hasConcept C118615104 @default.
- W137798462 hasConcept C132525143 @default.
- W137798462 hasConcept C197657726 @default.
- W137798462 hasConcept C33923547 @default.
- W137798462 hasConcept C76220878 @default.
- W137798462 hasConceptScore W137798462C101837359 @default.
- W137798462 hasConceptScore W137798462C114614502 @default.
- W137798462 hasConceptScore W137798462C118615104 @default.
- W137798462 hasConceptScore W137798462C132525143 @default.
- W137798462 hasConceptScore W137798462C197657726 @default.
- W137798462 hasConceptScore W137798462C33923547 @default.
- W137798462 hasConceptScore W137798462C76220878 @default.
- W137798462 hasLocation W1377984621 @default.
- W137798462 hasOpenAccess W137798462 @default.
- W137798462 hasPrimaryLocation W1377984621 @default.
- W137798462 hasRelatedWork W1963552444 @default.
- W137798462 hasRelatedWork W2062644202 @default.
- W137798462 hasRelatedWork W2464969200 @default.
- W137798462 hasRelatedWork W2963675245 @default.
- W137798462 hasRelatedWork W2964177000 @default.
- W137798462 hasRelatedWork W2989925696 @default.
- W137798462 hasRelatedWork W3164865542 @default.
- W137798462 hasRelatedWork W3205099810 @default.
- W137798462 hasRelatedWork W4302411348 @default.
- W137798462 hasRelatedWork W4316116765 @default.
- W137798462 isParatext "false" @default.
- W137798462 isRetracted "false" @default.
- W137798462 magId "137798462" @default.
- W137798462 workType "book-chapter" @default.