Matches in SemOpenAlex for { <https://semopenalex.org/work/W2152855314> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2152855314 endingPage "105" @default.
- W2152855314 startingPage "99" @default.
- W2152855314 abstract "Unit disk graphs are the intersection graphs of equal sized disks in the plane, they are widely used as a mathematical model for wireless ad-hoc networks and some problems in computational geometry. In this paper we first show that Roman dominating set and connected Roman dominating set problems in unit disk graphs are NP-complete, and then present two approximation algorithms for these problems." @default.
- W2152855314 created "2016-06-24" @default.
- W2152855314 creator A5013738763 @default.
- W2152855314 creator A5016323420 @default.
- W2152855314 creator A5078028559 @default.
- W2152855314 date "2010-03-01" @default.
- W2152855314 modified "2023-09-30" @default.
- W2152855314 title "ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS" @default.
- W2152855314 cites W1984228559 @default.
- W2152855314 cites W2028738060 @default.
- W2152855314 cites W2042626642 @default.
- W2152855314 cites W2063572899 @default.
- W2152855314 cites W2087928776 @default.
- W2152855314 cites W2090249824 @default.
- W2152855314 cites W2139349113 @default.
- W2152855314 doi "https://doi.org/10.1142/s1793830910000504" @default.
- W2152855314 hasPublicationYear "2010" @default.
- W2152855314 type Work @default.
- W2152855314 sameAs 2152855314 @default.
- W2152855314 citedByCount "11" @default.
- W2152855314 countsByYear W21528553142013 @default.
- W2152855314 countsByYear W21528553142014 @default.
- W2152855314 countsByYear W21528553142018 @default.
- W2152855314 countsByYear W21528553142019 @default.
- W2152855314 countsByYear W21528553142022 @default.
- W2152855314 countsByYear W21528553142023 @default.
- W2152855314 crossrefType "journal-article" @default.
- W2152855314 hasAuthorship W2152855314A5013738763 @default.
- W2152855314 hasAuthorship W2152855314A5016323420 @default.
- W2152855314 hasAuthorship W2152855314A5078028559 @default.
- W2152855314 hasConcept C102192266 @default.
- W2152855314 hasConcept C108037233 @default.
- W2152855314 hasConcept C114614502 @default.
- W2152855314 hasConcept C122637931 @default.
- W2152855314 hasConcept C130184317 @default.
- W2152855314 hasConcept C132525143 @default.
- W2152855314 hasConcept C145420912 @default.
- W2152855314 hasConcept C146661039 @default.
- W2152855314 hasConcept C160446614 @default.
- W2152855314 hasConcept C177264268 @default.
- W2152855314 hasConcept C17825722 @default.
- W2152855314 hasConcept C18359143 @default.
- W2152855314 hasConcept C199360897 @default.
- W2152855314 hasConcept C205649164 @default.
- W2152855314 hasConcept C2524010 @default.
- W2152855314 hasConcept C33923547 @default.
- W2152855314 hasConcept C41008148 @default.
- W2152855314 hasConcept C47177299 @default.
- W2152855314 hasConcept C555944384 @default.
- W2152855314 hasConcept C58640448 @default.
- W2152855314 hasConcept C64543145 @default.
- W2152855314 hasConcept C76155785 @default.
- W2152855314 hasConcept C80899671 @default.
- W2152855314 hasConceptScore W2152855314C102192266 @default.
- W2152855314 hasConceptScore W2152855314C108037233 @default.
- W2152855314 hasConceptScore W2152855314C114614502 @default.
- W2152855314 hasConceptScore W2152855314C122637931 @default.
- W2152855314 hasConceptScore W2152855314C130184317 @default.
- W2152855314 hasConceptScore W2152855314C132525143 @default.
- W2152855314 hasConceptScore W2152855314C145420912 @default.
- W2152855314 hasConceptScore W2152855314C146661039 @default.
- W2152855314 hasConceptScore W2152855314C160446614 @default.
- W2152855314 hasConceptScore W2152855314C177264268 @default.
- W2152855314 hasConceptScore W2152855314C17825722 @default.
- W2152855314 hasConceptScore W2152855314C18359143 @default.
- W2152855314 hasConceptScore W2152855314C199360897 @default.
- W2152855314 hasConceptScore W2152855314C205649164 @default.
- W2152855314 hasConceptScore W2152855314C2524010 @default.
- W2152855314 hasConceptScore W2152855314C33923547 @default.
- W2152855314 hasConceptScore W2152855314C41008148 @default.
- W2152855314 hasConceptScore W2152855314C47177299 @default.
- W2152855314 hasConceptScore W2152855314C555944384 @default.
- W2152855314 hasConceptScore W2152855314C58640448 @default.
- W2152855314 hasConceptScore W2152855314C64543145 @default.
- W2152855314 hasConceptScore W2152855314C76155785 @default.
- W2152855314 hasConceptScore W2152855314C80899671 @default.
- W2152855314 hasIssue "01" @default.
- W2152855314 hasLocation W21528553141 @default.
- W2152855314 hasOpenAccess W2152855314 @default.
- W2152855314 hasPrimaryLocation W21528553141 @default.
- W2152855314 hasRelatedWork W1969793470 @default.
- W2152855314 hasRelatedWork W2063572899 @default.
- W2152855314 hasRelatedWork W2093381928 @default.
- W2152855314 hasRelatedWork W2148494283 @default.
- W2152855314 hasRelatedWork W2152855314 @default.
- W2152855314 hasRelatedWork W2391238671 @default.
- W2152855314 hasRelatedWork W2897850773 @default.
- W2152855314 hasRelatedWork W3136304056 @default.
- W2152855314 hasRelatedWork W318309967 @default.
- W2152855314 hasRelatedWork W2964071505 @default.
- W2152855314 hasVolume "02" @default.
- W2152855314 isParatext "false" @default.
- W2152855314 isRetracted "false" @default.
- W2152855314 magId "2152855314" @default.
- W2152855314 workType "article" @default.