FRINK Linked Data Fragments server

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

• W4302767874 abstract "In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the network can be a priori at the origin of a malicious attack. Thus, in one hand the backbone must be fault-tolerant and in other hand it can be useful to monitor all network communications to identify an attack as soon as possible. We are interested in the minimum emph{Connected Vertex Cover} problem, a generalization of the classical minimum Vertex Cover problem, which allows to obtain a connected backbone. Recently, Delbot et al.~cite{DelbotLP13} proposed a new centralized algorithm with a constant approximation ratio of $2$ for this problem. In this paper, we propose a distributed and self-stabilizing version of their algorithm with the same approximation guarantee. To the best knowledge of the authors, it is the first distributed and fault-tolerant algorithm for this problem. The approach followed to solve the considered problem is based on the construction of a connected minimal clique partition. Therefore, we also design the first distributed self-stabilizing algorithm for this problem, which is of independent interest." @default.
• W4302767874 created "2022-10-07" @default.
• W4302767874 creator A5061511897 @default.
• W4302767874 creator A5072306018 @default.
• W4302767874 creator A5087533174 @default.
• W4302767874 date "2014-12-01" @default.
• W4302767874 modified "2023-09-25" @default.
• W4302767874 title "Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems" @default.
• W4302767874 hasPublicationYear "2014" @default.
• W4302767874 type Work @default.
• W4302767874 citedByCount "0" @default.
• W4302767874 crossrefType "journal-article" @default.
• W4302767874 hasAuthorship W4302767874A5061511897 @default.
• W4302767874 hasAuthorship W4302767874A5072306018 @default.
• W4302767874 hasAuthorship W4302767874A5087533174 @default.
• W4302767874 hasBestOaLocation W43027678741 @default.
• W4302767874 hasConcept C11413529 @default.
• W4302767874 hasConcept C114614502 @default.
• W4302767874 hasConcept C120314980 @default.
• W4302767874 hasConcept C130120984 @default.
• W4302767874 hasConcept C132525143 @default.
• W4302767874 hasConcept C148764684 @default.
• W4302767874 hasConcept C2777035058 @default.
• W4302767874 hasConcept C31258907 @default.
• W4302767874 hasConcept C33923547 @default.
• W4302767874 hasConcept C35995877 @default.
• W4302767874 hasConcept C40687702 @default.
• W4302767874 hasConcept C41008148 @default.
• W4302767874 hasConcept C42812 @default.
• W4302767874 hasConcept C80444323 @default.
• W4302767874 hasConcept C80899671 @default.
• W4302767874 hasConcept C88796919 @default.
• W4302767874 hasConceptScore W4302767874C11413529 @default.
• W4302767874 hasConceptScore W4302767874C114614502 @default.
• W4302767874 hasConceptScore W4302767874C120314980 @default.
• W4302767874 hasConceptScore W4302767874C130120984 @default.
• W4302767874 hasConceptScore W4302767874C132525143 @default.
• W4302767874 hasConceptScore W4302767874C148764684 @default.
• W4302767874 hasConceptScore W4302767874C2777035058 @default.
• W4302767874 hasConceptScore W4302767874C31258907 @default.
• W4302767874 hasConceptScore W4302767874C33923547 @default.
• W4302767874 hasConceptScore W4302767874C35995877 @default.
• W4302767874 hasConceptScore W4302767874C40687702 @default.
• W4302767874 hasConceptScore W4302767874C41008148 @default.
• W4302767874 hasConceptScore W4302767874C42812 @default.
• W4302767874 hasConceptScore W4302767874C80444323 @default.
• W4302767874 hasConceptScore W4302767874C80899671 @default.
• W4302767874 hasConceptScore W4302767874C88796919 @default.
• W4302767874 hasLocation W43027678741 @default.
• W4302767874 hasLocation W43027678742 @default.
• W4302767874 hasLocation W43027678743 @default.
• W4302767874 hasLocation W43027678744 @default.
• W4302767874 hasLocation W43027678745 @default.
• W4302767874 hasOpenAccess W4302767874 @default.
• W4302767874 hasPrimaryLocation W43027678741 @default.
• W4302767874 hasRelatedWork W1563905845 @default.
• W4302767874 hasRelatedWork W1634583450 @default.
• W4302767874 hasRelatedWork W2059601777 @default.
• W4302767874 hasRelatedWork W2172398637 @default.
• W4302767874 hasRelatedWork W2381661070 @default.
• W4302767874 hasRelatedWork W2796050003 @default.
• W4302767874 hasRelatedWork W2905953446 @default.
• W4302767874 hasRelatedWork W2951931459 @default.
• W4302767874 hasRelatedWork W2952981837 @default.
• W4302767874 hasRelatedWork W3181985263 @default.
• W4302767874 isParatext "false" @default.
• W4302767874 isRetracted "false" @default.
• W4302767874 workType "article" @default.