FRINK Linked Data Fragments server

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

• W1558059215 abstract "We consider a Social Group' of networked nodes, seeking a universe' of segments. Each node has a subset of the universe and access to an expensive resource for downloading data. Nodes can also acquire the universe by exchanging copies of segments among themselves, at low cost, using inter-node links. While exchanges over inter-node links ensure minimum cost, some nodes in the group try to exploit the system. We term such nodes as non-reciprocating nodes' and prohibit such behavior by proposing the give-and-take' criterion, where exchange is allowed if each node has segments unavailable with the other. Under this criterion, we consider the problem of maximizing the number of nodes with the universe at the end of local exchanges. First, we present a randomized algorithm that is shown to be optimal in the asymptotic regime. Then, we present greedy links algorithm, which performs well for most of the scenarios and yields an optimal result when the number of nodes is four. The polygon algorithm is proposed, which yields an optimal result when each of the nodes has a unique segment. After presenting some intuitive algorithms (e.g., greedy incremental algorithm and rarest first algorithm), we compare the performances of all proposed algorithms with the optimal. Copyright (c) 2015 John Wiley & Sons, Ltd." @default.
• W1558059215 created "2016-06-24" @default.
• W1558059215 creator A5034942102 @default.
• W1558059215 creator A5039411832 @default.
• W1558059215 creator A5059874589 @default.
• W1558059215 date "2015-12-03" @default.
• W1558059215 modified "2023-09-26" @default.
• W1558059215 title "Social optimum in social groups with give-and-take criterion" @default.
• W1558059215 cites W1520914943 @default.
• W1558059215 cites W1968495205 @default.
• W1558059215 cites W1975310756 @default.
• W1558059215 cites W1979867759 @default.
• W1558059215 cites W2007513651 @default.
• W1558059215 cites W2020649304 @default.
• W1558059215 cites W2035403276 @default.
• W1558059215 cites W2060180383 @default.
• W1558059215 cites W2086065627 @default.
• W1558059215 cites W2105715649 @default.
• W1558059215 cites W2107364086 @default.
• W1558059215 cites W2117537207 @default.
• W1558059215 cites W2122617042 @default.
• W1558059215 cites W2127677104 @default.
• W1558059215 cites W2128564705 @default.
• W1558059215 cites W2128970445 @default.
• W1558059215 cites W2139265934 @default.
• W1558059215 cites W2153863240 @default.
• W1558059215 cites W2164248672 @default.
• W1558059215 cites W2264444874 @default.
• W1558059215 cites W2963662812 @default.
• W1558059215 cites W3122867100 @default.
• W1558059215 doi "https://doi.org/10.1002/dac.3089" @default.
• W1558059215 hasPublicationYear "2015" @default.
• W1558059215 type Work @default.
• W1558059215 sameAs 1558059215 @default.
• W1558059215 citedByCount "1" @default.
• W1558059215 countsByYear W15580592152014 @default.
• W1558059215 crossrefType "journal-article" @default.
• W1558059215 hasAuthorship W1558059215A5034942102 @default.
• W1558059215 hasAuthorship W1558059215A5039411832 @default.
• W1558059215 hasAuthorship W1558059215A5059874589 @default.
• W1558059215 hasBestOaLocation W15580592152 @default.
• W1558059215 hasConcept C111919701 @default.
• W1558059215 hasConcept C11413529 @default.
• W1558059215 hasConcept C121332964 @default.
• W1558059215 hasConcept C126042441 @default.
• W1558059215 hasConcept C126255220 @default.
• W1558059215 hasConcept C127413603 @default.
• W1558059215 hasConcept C165696696 @default.
• W1558059215 hasConcept C190694206 @default.
• W1558059215 hasConcept C31258907 @default.
• W1558059215 hasConcept C33923547 @default.
• W1558059215 hasConcept C38652104 @default.
• W1558059215 hasConcept C41008148 @default.
• W1558059215 hasConcept C44870925 @default.
• W1558059215 hasConcept C51823790 @default.
• W1558059215 hasConcept C62611344 @default.
• W1558059215 hasConcept C66938386 @default.
• W1558059215 hasConcept C71901391 @default.
• W1558059215 hasConcept C80444323 @default.
• W1558059215 hasConcept C84999194 @default.
• W1558059215 hasConceptScore W1558059215C111919701 @default.
• W1558059215 hasConceptScore W1558059215C11413529 @default.
• W1558059215 hasConceptScore W1558059215C121332964 @default.
• W1558059215 hasConceptScore W1558059215C126042441 @default.
• W1558059215 hasConceptScore W1558059215C126255220 @default.
• W1558059215 hasConceptScore W1558059215C127413603 @default.
• W1558059215 hasConceptScore W1558059215C165696696 @default.
• W1558059215 hasConceptScore W1558059215C190694206 @default.
• W1558059215 hasConceptScore W1558059215C31258907 @default.
• W1558059215 hasConceptScore W1558059215C33923547 @default.
• W1558059215 hasConceptScore W1558059215C38652104 @default.
• W1558059215 hasConceptScore W1558059215C41008148 @default.
• W1558059215 hasConceptScore W1558059215C44870925 @default.
• W1558059215 hasConceptScore W1558059215C51823790 @default.
• W1558059215 hasConceptScore W1558059215C62611344 @default.
• W1558059215 hasConceptScore W1558059215C66938386 @default.
• W1558059215 hasConceptScore W1558059215C71901391 @default.
• W1558059215 hasConceptScore W1558059215C80444323 @default.
• W1558059215 hasConceptScore W1558059215C84999194 @default.
• W1558059215 hasLocation W15580592151 @default.
• W1558059215 hasLocation W15580592152 @default.
• W1558059215 hasOpenAccess W1558059215 @default.
• W1558059215 hasPrimaryLocation W15580592151 @default.
• W1558059215 hasRelatedWork W1488636191 @default.
• W1558059215 hasRelatedWork W1564124382 @default.
• W1558059215 hasRelatedWork W1599676264 @default.
• W1558059215 hasRelatedWork W171429146 @default.
• W1558059215 hasRelatedWork W1816985167 @default.
• W1558059215 hasRelatedWork W2121763212 @default.
• W1558059215 hasRelatedWork W2140749668 @default.
• W1558059215 hasRelatedWork W2153463402 @default.
• W1558059215 hasRelatedWork W2159303333 @default.
• W1558059215 hasRelatedWork W2162893502 @default.
• W1558059215 hasRelatedWork W2182058177 @default.
• W1558059215 hasRelatedWork W2236077559 @default.
• W1558059215 hasRelatedWork W2587304800 @default.
• W1558059215 hasRelatedWork W2620216356 @default.
• W1558059215 hasRelatedWork W2950970015 @default.
• W1558059215 hasRelatedWork W2963662812 @default.
• W1558059215 hasRelatedWork W2973410199 @default.

• next