Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570796947> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1570796947 endingPage "48" @default.
- W1570796947 startingPage "36" @default.
- W1570796947 abstract "The node-weighted Steiner tree problem is a variation of classical Steiner minimum tree problem. Given a graph G = (V,E) with node weight function C:V→R + and a subset X of V, the node-weighted Steiner tree problem is to find a Steiner tree for the set X such that its total weight is minimum. In this paper, we study this problem in unit disk graphs and present a (1+ε)-approximation algorithm for any ε> 0, when the given set of vertices is c-local. As an application, we use node-weighted Steiner tree to solve the node-weighted connected dominating set problem in unit disk graphs and obtain a (5 + ε)-approximation algorithm." @default.
- W1570796947 created "2016-06-24" @default.
- W1570796947 creator A5029410135 @default.
- W1570796947 creator A5031191142 @default.
- W1570796947 creator A5032483721 @default.
- W1570796947 creator A5036031118 @default.
- W1570796947 creator A5050054998 @default.
- W1570796947 creator A5053722882 @default.
- W1570796947 creator A5070037321 @default.
- W1570796947 date "2009-01-01" @default.
- W1570796947 modified "2023-09-25" @default.
- W1570796947 title "A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs" @default.
- W1570796947 cites W1497398712 @default.
- W1570796947 cites W1607840687 @default.
- W1570796947 cites W1963899113 @default.
- W1570796947 cites W1975290397 @default.
- W1570796947 cites W1981466335 @default.
- W1570796947 cites W1983607113 @default.
- W1570796947 cites W2003882909 @default.
- W1570796947 cites W2012130001 @default.
- W1570796947 cites W2030203876 @default.
- W1570796947 cites W2042492403 @default.
- W1570796947 cites W2047723482 @default.
- W1570796947 cites W2066577300 @default.
- W1570796947 cites W2093381928 @default.
- W1570796947 cites W2100961486 @default.
- W1570796947 cites W2156760067 @default.
- W1570796947 cites W2314016627 @default.
- W1570796947 doi "https://doi.org/10.1007/978-3-642-02026-1_4" @default.
- W1570796947 hasPublicationYear "2009" @default.
- W1570796947 type Work @default.
- W1570796947 sameAs 1570796947 @default.
- W1570796947 citedByCount "12" @default.
- W1570796947 countsByYear W15707969472012 @default.
- W1570796947 countsByYear W15707969472013 @default.
- W1570796947 countsByYear W15707969472014 @default.
- W1570796947 countsByYear W15707969472015 @default.
- W1570796947 countsByYear W15707969472016 @default.
- W1570796947 countsByYear W15707969472022 @default.
- W1570796947 crossrefType "book-chapter" @default.
- W1570796947 hasAuthorship W1570796947A5029410135 @default.
- W1570796947 hasAuthorship W1570796947A5031191142 @default.
- W1570796947 hasAuthorship W1570796947A5032483721 @default.
- W1570796947 hasAuthorship W1570796947A5036031118 @default.
- W1570796947 hasAuthorship W1570796947A5050054998 @default.
- W1570796947 hasAuthorship W1570796947A5053722882 @default.
- W1570796947 hasAuthorship W1570796947A5070037321 @default.
- W1570796947 hasBestOaLocation W15707969472 @default.
- W1570796947 hasConcept C100560664 @default.
- W1570796947 hasConcept C113174947 @default.
- W1570796947 hasConcept C114614502 @default.
- W1570796947 hasConcept C118615104 @default.
- W1570796947 hasConcept C127413603 @default.
- W1570796947 hasConcept C132525143 @default.
- W1570796947 hasConcept C147517495 @default.
- W1570796947 hasConcept C148764684 @default.
- W1570796947 hasConcept C163797641 @default.
- W1570796947 hasConcept C197855036 @default.
- W1570796947 hasConcept C2778945305 @default.
- W1570796947 hasConcept C33923547 @default.
- W1570796947 hasConcept C41008148 @default.
- W1570796947 hasConcept C62611344 @default.
- W1570796947 hasConcept C66938386 @default.
- W1570796947 hasConcept C76220878 @default.
- W1570796947 hasConceptScore W1570796947C100560664 @default.
- W1570796947 hasConceptScore W1570796947C113174947 @default.
- W1570796947 hasConceptScore W1570796947C114614502 @default.
- W1570796947 hasConceptScore W1570796947C118615104 @default.
- W1570796947 hasConceptScore W1570796947C127413603 @default.
- W1570796947 hasConceptScore W1570796947C132525143 @default.
- W1570796947 hasConceptScore W1570796947C147517495 @default.
- W1570796947 hasConceptScore W1570796947C148764684 @default.
- W1570796947 hasConceptScore W1570796947C163797641 @default.
- W1570796947 hasConceptScore W1570796947C197855036 @default.
- W1570796947 hasConceptScore W1570796947C2778945305 @default.
- W1570796947 hasConceptScore W1570796947C33923547 @default.
- W1570796947 hasConceptScore W1570796947C41008148 @default.
- W1570796947 hasConceptScore W1570796947C62611344 @default.
- W1570796947 hasConceptScore W1570796947C66938386 @default.
- W1570796947 hasConceptScore W1570796947C76220878 @default.
- W1570796947 hasLocation W15707969471 @default.
- W1570796947 hasLocation W15707969472 @default.
- W1570796947 hasOpenAccess W1570796947 @default.
- W1570796947 hasPrimaryLocation W15707969471 @default.
- W1570796947 hasRelatedWork W1524393328 @default.
- W1570796947 hasRelatedWork W1544121337 @default.
- W1570796947 hasRelatedWork W1836221357 @default.
- W1570796947 hasRelatedWork W1992362850 @default.
- W1570796947 hasRelatedWork W2067344353 @default.
- W1570796947 hasRelatedWork W2086305925 @default.
- W1570796947 hasRelatedWork W2090953203 @default.
- W1570796947 hasRelatedWork W2112379399 @default.
- W1570796947 hasRelatedWork W2569940161 @default.
- W1570796947 hasRelatedWork W2999680961 @default.
- W1570796947 isParatext "false" @default.
- W1570796947 isRetracted "false" @default.
- W1570796947 magId "1570796947" @default.
- W1570796947 workType "book-chapter" @default.