Matches in SemOpenAlex for { <https://semopenalex.org/work/W2965713894> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2965713894 abstract "Steiner tree problem is a typical NP-hard problems in combinatorial optimization, which has comprehensive application background and is a hot topic in recent years. In this paper, we study the stochastic prize-collecting Steiner tree problem. Before the actual requirements materialize, we can choose (purchase) some edges in the first stage. When actual requirements are revealed, drawn from a prespecified probability distribution, then there are more edges may be chosen (purchased) for the actual requirements. The goal is to minimize the sum of the first stage cost, the expected second stage cost and the expected penalty cost. We propose a primal-dual 3-approximation algorithm for the stochastic prize-collecting Steiner tree problem." @default.
- W2965713894 created "2019-08-13" @default.
- W2965713894 creator A5002386885 @default.
- W2965713894 creator A5003695209 @default.
- W2965713894 creator A5021636467 @default.
- W2965713894 creator A5059936764 @default.
- W2965713894 date "2019-01-01" @default.
- W2965713894 modified "2023-09-24" @default.
- W2965713894 title "Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem" @default.
- W2965713894 cites W137798462 @default.
- W2965713894 cites W1570220941 @default.
- W2965713894 cites W1976584101 @default.
- W2965713894 cites W1981673685 @default.
- W2965713894 cites W2001139415 @default.
- W2965713894 cites W2022912747 @default.
- W2965713894 cites W2070664846 @default.
- W2965713894 cites W2099618932 @default.
- W2965713894 cites W2112058494 @default.
- W2965713894 cites W2154920280 @default.
- W2965713894 cites W2401610261 @default.
- W2965713894 cites W75217549 @default.
- W2965713894 doi "https://doi.org/10.1007/978-3-030-27195-4_24" @default.
- W2965713894 hasPublicationYear "2019" @default.
- W2965713894 type Work @default.
- W2965713894 sameAs 2965713894 @default.
- W2965713894 citedByCount "0" @default.
- W2965713894 crossrefType "book-chapter" @default.
- W2965713894 hasAuthorship W2965713894A5002386885 @default.
- W2965713894 hasAuthorship W2965713894A5003695209 @default.
- W2965713894 hasAuthorship W2965713894A5021636467 @default.
- W2965713894 hasAuthorship W2965713894A5059936764 @default.
- W2965713894 hasConcept C113174947 @default.
- W2965713894 hasConcept C11413529 @default.
- W2965713894 hasConcept C114614502 @default.
- W2965713894 hasConcept C124952713 @default.
- W2965713894 hasConcept C126255220 @default.
- W2965713894 hasConcept C142362112 @default.
- W2965713894 hasConcept C148764684 @default.
- W2965713894 hasConcept C2780980858 @default.
- W2965713894 hasConcept C33923547 @default.
- W2965713894 hasConcept C41008148 @default.
- W2965713894 hasConcept C76220878 @default.
- W2965713894 hasConceptScore W2965713894C113174947 @default.
- W2965713894 hasConceptScore W2965713894C11413529 @default.
- W2965713894 hasConceptScore W2965713894C114614502 @default.
- W2965713894 hasConceptScore W2965713894C124952713 @default.
- W2965713894 hasConceptScore W2965713894C126255220 @default.
- W2965713894 hasConceptScore W2965713894C142362112 @default.
- W2965713894 hasConceptScore W2965713894C148764684 @default.
- W2965713894 hasConceptScore W2965713894C2780980858 @default.
- W2965713894 hasConceptScore W2965713894C33923547 @default.
- W2965713894 hasConceptScore W2965713894C41008148 @default.
- W2965713894 hasConceptScore W2965713894C76220878 @default.
- W2965713894 hasLocation W29657138941 @default.
- W2965713894 hasOpenAccess W2965713894 @default.
- W2965713894 hasPrimaryLocation W29657138941 @default.
- W2965713894 hasRelatedWork W1514798442 @default.
- W2965713894 hasRelatedWork W2005771129 @default.
- W2965713894 hasRelatedWork W2087083181 @default.
- W2965713894 hasRelatedWork W2181735406 @default.
- W2965713894 hasRelatedWork W2183749647 @default.
- W2965713894 hasRelatedWork W2795459024 @default.
- W2965713894 hasRelatedWork W2798395708 @default.
- W2965713894 hasRelatedWork W2963193695 @default.
- W2965713894 hasRelatedWork W2963258629 @default.
- W2965713894 hasRelatedWork W3048806744 @default.
- W2965713894 isParatext "false" @default.
- W2965713894 isRetracted "false" @default.
- W2965713894 magId "2965713894" @default.
- W2965713894 workType "book-chapter" @default.