FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155234080> ?p ?o ?g. }

• W2155234080 endingPage "208" @default.
• W2155234080 startingPage "198" @default.
• W2155234080 abstract "Given a node-weighted graph, the minimum-weighted dominating set ( MWDS ) problem is to find a minimum-weighted vertex subset such that, for any vertex, it is contained in this subset or it has a neighbor contained in this set. And the minimum-weighted connected dominating set ( MWCDS ) problem is to find a MWDS such that the graph induced by this subset is connected. In this paper, we study these two problems on a unit disk graph. A (4 + ε )-approximation algorithm for an MWDS based on a dynamic programming algorithm for a Min-Weight Chromatic Disk Cover is presented. Meanwhile, we also propose a (1 + ε )-approximation algorithm for the connecting part by showing a polynomial-time approximation scheme for a Node-Weighted Steiner Tree problem when the given terminal set is c-local and thus obtain a (5 + ε )-approximation algorithm for an MWCDS ." @default.
• W2155234080 created "2016-06-24" @default.
• W2155234080 creator A5029410135 @default.
• W2155234080 creator A5032483721 @default.
• W2155234080 creator A5036031118 @default.
• W2155234080 creator A5050054998 @default.
• W2155234080 creator A5053722882 @default.
• W2155234080 creator A5070037321 @default.
• W2155234080 creator A5077298638 @default.
• W2155234080 date "2011-01-01" @default.
• W2155234080 modified "2023-09-30" @default.
• W2155234080 title "New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs" @default.
• W2155234080 cites W1607840687 @default.
• W2155234080 cites W1981466335 @default.
• W2155234080 cites W1983607113 @default.
• W2155234080 cites W2001352447 @default.
• W2155234080 cites W2014550373 @default.
• W2155234080 cites W2030203876 @default.
• W2155234080 cites W2042492403 @default.
• W2155234080 cites W2047723482 @default.
• W2155234080 cites W2066577300 @default.
• W2155234080 cites W2093381928 @default.
• W2155234080 cites W2098502330 @default.
• W2155234080 cites W2100961486 @default.
• W2155234080 cites W2156760067 @default.
• W2155234080 cites W2220232453 @default.
• W2155234080 doi "https://doi.org/10.1016/j.tcs.2009.06.022" @default.
• W2155234080 hasPublicationYear "2011" @default.
• W2155234080 type Work @default.
• W2155234080 sameAs 2155234080 @default.
• W2155234080 citedByCount "108" @default.
• W2155234080 countsByYear W21552340802012 @default.
• W2155234080 countsByYear W21552340802013 @default.
• W2155234080 countsByYear W21552340802014 @default.
• W2155234080 countsByYear W21552340802015 @default.
• W2155234080 countsByYear W21552340802016 @default.
• W2155234080 countsByYear W21552340802017 @default.
• W2155234080 countsByYear W21552340802018 @default.
• W2155234080 countsByYear W21552340802019 @default.
• W2155234080 countsByYear W21552340802020 @default.
• W2155234080 countsByYear W21552340802021 @default.
• W2155234080 countsByYear W21552340802022 @default.
• W2155234080 countsByYear W21552340802023 @default.
• W2155234080 crossrefType "journal-article" @default.
• W2155234080 hasAuthorship W2155234080A5029410135 @default.
• W2155234080 hasAuthorship W2155234080A5032483721 @default.
• W2155234080 hasAuthorship W2155234080A5036031118 @default.
• W2155234080 hasAuthorship W2155234080A5050054998 @default.
• W2155234080 hasAuthorship W2155234080A5053722882 @default.
• W2155234080 hasAuthorship W2155234080A5070037321 @default.
• W2155234080 hasAuthorship W2155234080A5077298638 @default.
• W2155234080 hasBestOaLocation W21552340801 @default.
• W2155234080 hasConcept C108037233 @default.
• W2155234080 hasConcept C114614502 @default.
• W2155234080 hasConcept C118615104 @default.
• W2155234080 hasConcept C130184317 @default.
• W2155234080 hasConcept C132525143 @default.
• W2155234080 hasConcept C146661039 @default.
• W2155234080 hasConcept C148764684 @default.
• W2155234080 hasConcept C17762858 @default.
• W2155234080 hasConcept C18359143 @default.
• W2155234080 hasConcept C203776342 @default.
• W2155234080 hasConcept C2778945305 @default.
• W2155234080 hasConcept C311688 @default.
• W2155234080 hasConcept C33923547 @default.
• W2155234080 hasConcept C37810922 @default.
• W2155234080 hasConcept C40687702 @default.
• W2155234080 hasConcept C41008148 @default.
• W2155234080 hasConcept C43517604 @default.
• W2155234080 hasConcept C47177299 @default.
• W2155234080 hasConcept C555944384 @default.
• W2155234080 hasConcept C76155785 @default.
• W2155234080 hasConcept C76220878 @default.
• W2155234080 hasConcept C80899671 @default.
• W2155234080 hasConcept C99140742 @default.
• W2155234080 hasConceptScore W2155234080C108037233 @default.
• W2155234080 hasConceptScore W2155234080C114614502 @default.
• W2155234080 hasConceptScore W2155234080C118615104 @default.
• W2155234080 hasConceptScore W2155234080C130184317 @default.
• W2155234080 hasConceptScore W2155234080C132525143 @default.
• W2155234080 hasConceptScore W2155234080C146661039 @default.
• W2155234080 hasConceptScore W2155234080C148764684 @default.
• W2155234080 hasConceptScore W2155234080C17762858 @default.
• W2155234080 hasConceptScore W2155234080C18359143 @default.
• W2155234080 hasConceptScore W2155234080C203776342 @default.
• W2155234080 hasConceptScore W2155234080C2778945305 @default.
• W2155234080 hasConceptScore W2155234080C311688 @default.
• W2155234080 hasConceptScore W2155234080C33923547 @default.
• W2155234080 hasConceptScore W2155234080C37810922 @default.
• W2155234080 hasConceptScore W2155234080C40687702 @default.
• W2155234080 hasConceptScore W2155234080C41008148 @default.
• W2155234080 hasConceptScore W2155234080C43517604 @default.
• W2155234080 hasConceptScore W2155234080C47177299 @default.
• W2155234080 hasConceptScore W2155234080C555944384 @default.
• W2155234080 hasConceptScore W2155234080C76155785 @default.
• W2155234080 hasConceptScore W2155234080C76220878 @default.
• W2155234080 hasConceptScore W2155234080C80899671 @default.
• W2155234080 hasConceptScore W2155234080C99140742 @default.

• next