Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124276297> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2124276297 abstract "In this paper we consider the minimum m-Connected k-Totally Dominating Set (m-k-CTDS) problem in disk graph. We present two centralized approximation algorithms for 1-k-CTDS and 2-k-CTDS problems with approximation ratios 1+ln K/2(k-1)+K+K/k and 1+ln K/2(k-1)+K+3K/k, respectively, where K is 5 if k*=r <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>max</sub> /r <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>min</sub> =1, otherwise, K=6(3|log <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> k*|+2)." @default.
- W2124276297 created "2016-06-24" @default.
- W2124276297 creator A5012183764 @default.
- W2124276297 creator A5021621505 @default.
- W2124276297 creator A5055047181 @default.
- W2124276297 date "2011-04-01" @default.
- W2124276297 modified "2023-09-27" @default.
- W2124276297 title "Construction of 1- and 2-Connected k-Totally Dominating Set in Disk Graph" @default.
- W2124276297 cites W1519751949 @default.
- W2124276297 cites W1557449356 @default.
- W2124276297 cites W1980243423 @default.
- W2124276297 cites W1984385455 @default.
- W2124276297 cites W2011039300 @default.
- W2124276297 cites W2011806775 @default.
- W2124276297 cites W2038841453 @default.
- W2124276297 cites W2042626642 @default.
- W2124276297 cites W2047496769 @default.
- W2124276297 cites W2063572899 @default.
- W2124276297 cites W2098502330 @default.
- W2124276297 cites W2105144880 @default.
- W2124276297 cites W2118382442 @default.
- W2124276297 cites W2130403046 @default.
- W2124276297 cites W2135183968 @default.
- W2124276297 cites W2146050380 @default.
- W2124276297 cites W2166237986 @default.
- W2124276297 cites W2002252750 @default.
- W2124276297 cites W2891212941 @default.
- W2124276297 doi "https://doi.org/10.1109/cso.2011.110" @default.
- W2124276297 hasPublicationYear "2011" @default.
- W2124276297 type Work @default.
- W2124276297 sameAs 2124276297 @default.
- W2124276297 citedByCount "0" @default.
- W2124276297 crossrefType "proceedings-article" @default.
- W2124276297 hasAuthorship W2124276297A5012183764 @default.
- W2124276297 hasAuthorship W2124276297A5021621505 @default.
- W2124276297 hasAuthorship W2124276297A5055047181 @default.
- W2124276297 hasConcept C114614502 @default.
- W2124276297 hasConcept C118615104 @default.
- W2124276297 hasConcept C132525143 @default.
- W2124276297 hasConcept C177264268 @default.
- W2124276297 hasConcept C199360897 @default.
- W2124276297 hasConcept C33923547 @default.
- W2124276297 hasConcept C41008148 @default.
- W2124276297 hasConceptScore W2124276297C114614502 @default.
- W2124276297 hasConceptScore W2124276297C118615104 @default.
- W2124276297 hasConceptScore W2124276297C132525143 @default.
- W2124276297 hasConceptScore W2124276297C177264268 @default.
- W2124276297 hasConceptScore W2124276297C199360897 @default.
- W2124276297 hasConceptScore W2124276297C33923547 @default.
- W2124276297 hasConceptScore W2124276297C41008148 @default.
- W2124276297 hasLocation W21242762971 @default.
- W2124276297 hasOpenAccess W2124276297 @default.
- W2124276297 hasPrimaryLocation W21242762971 @default.
- W2124276297 hasRelatedWork W1975886103 @default.
- W2124276297 hasRelatedWork W1978699240 @default.
- W2124276297 hasRelatedWork W2000144448 @default.
- W2124276297 hasRelatedWork W2011164326 @default.
- W2124276297 hasRelatedWork W2024593554 @default.
- W2124276297 hasRelatedWork W2067133893 @default.
- W2124276297 hasRelatedWork W2071261821 @default.
- W2124276297 hasRelatedWork W2287003313 @default.
- W2124276297 hasRelatedWork W2950502167 @default.
- W2124276297 hasRelatedWork W3003396734 @default.
- W2124276297 isParatext "false" @default.
- W2124276297 isRetracted "false" @default.
- W2124276297 magId "2124276297" @default.
- W2124276297 workType "article" @default.