FRINK Linked Data Fragments server

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

• W1510363936 endingPage "175" @default.
• W1510363936 startingPage "162" @default.
• W1510363936 abstract "Connected Dominating Set is widely used as virtual backbone in wireless Ad-hoc and sensor networks to improve the performance of transmission and routing protocols. Based on special characteristics of Ad-hoc and sensor networks, we usually use unit disk graph to represent the corresponding geometrical structures, where each node has a unit transmission range and two nodes are said to be adjacent if the distance between them is less than 1. Since every Maximal Independent Set (MIS) is a dominating set and it is easy to construct, we can firstly find a MIS and then connect it into a Connected Dominating Set (CDS). Therefore, the ratio to compare the size of a MIS with a minimum CDS becomes a theoretical upper bound for approximation algorithms to compute CDS. In our paper, with the help of Voronoi diagram and Euler’s formula, we improved this upper bound, so that improved the approximations based on this relation." @default.
• W1510363936 created "2016-06-24" @default.
• W1510363936 creator A5019439900 @default.
• W1510363936 creator A5053722882 @default.
• W1510363936 creator A5070037321 @default.
• W1510363936 date "2008-01-01" @default.
• W1510363936 modified "2023-10-06" @default.
• W1510363936 title "A Better Theoretical Bound to Approximate Connected Dominating Set in Unit Disk Graph" @default.
• W1510363936 cites W1520127302 @default.
• W1510363936 cites W1534129599 @default.
• W1510363936 cites W1994188228 @default.
• W1510363936 cites W2024884029 @default.
• W1510363936 cites W2028738060 @default.
• W1510363936 cites W2063572899 @default.
• W1510363936 cites W2093381928 @default.
• W1510363936 cites W2100961486 @default.
• W1510363936 cites W2139349113 @default.
• W1510363936 cites W2156760067 @default.
• W1510363936 doi "https://doi.org/10.1007/978-3-540-88582-5_18" @default.
• W1510363936 hasPublicationYear "2008" @default.
• W1510363936 type Work @default.
• W1510363936 sameAs 1510363936 @default.
• W1510363936 citedByCount "11" @default.
• W1510363936 countsByYear W15103639362012 @default.
• W1510363936 countsByYear W15103639362013 @default.
• W1510363936 countsByYear W15103639362014 @default.
• W1510363936 countsByYear W15103639362015 @default.
• W1510363936 countsByYear W15103639362016 @default.
• W1510363936 countsByYear W15103639362022 @default.
• W1510363936 crossrefType "book-chapter" @default.
• W1510363936 hasAuthorship W1510363936A5019439900 @default.
• W1510363936 hasAuthorship W1510363936A5053722882 @default.
• W1510363936 hasAuthorship W1510363936A5070037321 @default.
• W1510363936 hasConcept C108037233 @default.
• W1510363936 hasConcept C114614502 @default.
• W1510363936 hasConcept C127413603 @default.
• W1510363936 hasConcept C130184317 @default.
• W1510363936 hasConcept C132525143 @default.
• W1510363936 hasConcept C134306372 @default.
• W1510363936 hasConcept C146661039 @default.
• W1510363936 hasConcept C177264268 @default.
• W1510363936 hasConcept C184720557 @default.
• W1510363936 hasConcept C199360897 @default.
• W1510363936 hasConcept C24590314 @default.
• W1510363936 hasConcept C24881265 @default.
• W1510363936 hasConcept C2524010 @default.
• W1510363936 hasConcept C31258907 @default.
• W1510363936 hasConcept C33923547 @default.
• W1510363936 hasConcept C37810922 @default.
• W1510363936 hasConcept C41008148 @default.
• W1510363936 hasConcept C555944384 @default.
• W1510363936 hasConcept C62611344 @default.
• W1510363936 hasConcept C66938386 @default.
• W1510363936 hasConcept C76155785 @default.
• W1510363936 hasConcept C77553402 @default.
• W1510363936 hasConcept C80444323 @default.
• W1510363936 hasConcept C80899671 @default.
• W1510363936 hasConcept C94523657 @default.
• W1510363936 hasConceptScore W1510363936C108037233 @default.
• W1510363936 hasConceptScore W1510363936C114614502 @default.
• W1510363936 hasConceptScore W1510363936C127413603 @default.
• W1510363936 hasConceptScore W1510363936C130184317 @default.
• W1510363936 hasConceptScore W1510363936C132525143 @default.
• W1510363936 hasConceptScore W1510363936C134306372 @default.
• W1510363936 hasConceptScore W1510363936C146661039 @default.
• W1510363936 hasConceptScore W1510363936C177264268 @default.
• W1510363936 hasConceptScore W1510363936C184720557 @default.
• W1510363936 hasConceptScore W1510363936C199360897 @default.
• W1510363936 hasConceptScore W1510363936C24590314 @default.
• W1510363936 hasConceptScore W1510363936C24881265 @default.
• W1510363936 hasConceptScore W1510363936C2524010 @default.
• W1510363936 hasConceptScore W1510363936C31258907 @default.
• W1510363936 hasConceptScore W1510363936C33923547 @default.
• W1510363936 hasConceptScore W1510363936C37810922 @default.
• W1510363936 hasConceptScore W1510363936C41008148 @default.
• W1510363936 hasConceptScore W1510363936C555944384 @default.
• W1510363936 hasConceptScore W1510363936C62611344 @default.
• W1510363936 hasConceptScore W1510363936C66938386 @default.
• W1510363936 hasConceptScore W1510363936C76155785 @default.
• W1510363936 hasConceptScore W1510363936C77553402 @default.
• W1510363936 hasConceptScore W1510363936C80444323 @default.
• W1510363936 hasConceptScore W1510363936C80899671 @default.
• W1510363936 hasConceptScore W1510363936C94523657 @default.
• W1510363936 hasLocation W15103639361 @default.
• W1510363936 hasOpenAccess W1510363936 @default.
• W1510363936 hasPrimaryLocation W15103639361 @default.
• W1510363936 hasRelatedWork W1530712874 @default.
• W1510363936 hasRelatedWork W2022082910 @default.
• W1510363936 hasRelatedWork W2093381928 @default.
• W1510363936 hasRelatedWork W2183174926 @default.
• W1510363936 hasRelatedWork W2388345276 @default.
• W1510363936 hasRelatedWork W2391238671 @default.
• W1510363936 hasRelatedWork W2416485279 @default.
• W1510363936 hasRelatedWork W244636295 @default.
• W1510363936 hasRelatedWork W2662701 @default.
• W1510363936 hasRelatedWork W2520597964 @default.
• W1510363936 isParatext "false" @default.
• W1510363936 isRetracted "false" @default.

• next