FRINK Linked Data Fragments server

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

• W1935259400 endingPage "60" @default.
• W1935259400 startingPage "46" @default.
• W1935259400 abstract "A set of identical, mobile agents is deployed in a weighted network. Each agent possesses a battery - a power source allowing the agent to move along network edges. Agents use their batteries proportionally to the distance traveled. At the beginning, each agent has its initial information. Agents exchange the actually possessed information when they meet. The agents collaborate in order to perform an efficient convergecast , where the initial information of all agents must be eventually transmitted to some agent. The objective of this paper is to investigate what is the minimal value of power, initially available to all agents, so that convergecast may be achieved. We study the question in the centralized and the distributed settings. In the distributed setting every agent has to perform an algorithm being unaware of the network. We give a linear-time centralized algorithm solving the problem for line networks. We give a 2-competitive distributed algorithm achieving convergecast for tree networks. The competitive ratio of 2 is proved to be the best possible for this problem, even if we only consider line networks. We show that already for the case of tree networks the centralized problem is strongly NP-complete. We give a 2-approximation centralized algorithm for general graphs." @default.
• W1935259400 created "2016-06-24" @default.
• W1935259400 creator A5001475610 @default.
• W1935259400 creator A5012088467 @default.
• W1935259400 creator A5038247454 @default.
• W1935259400 creator A5041906976 @default.
• W1935259400 creator A5059167665 @default.
• W1935259400 creator A5067736776 @default.
• W1935259400 date "2012-01-01" @default.
• W1935259400 modified "2023-09-25" @default.
• W1935259400 title "Collecting Information by Power-Aware Mobile Agents" @default.
• W1935259400 cites W119243154 @default.
• W1935259400 cites W1496690131 @default.
• W1935259400 cites W1592126212 @default.
• W1935259400 cites W1702576938 @default.
• W1935259400 cites W1983586118 @default.
• W1935259400 cites W1989793404 @default.
• W1935259400 cites W2008110774 @default.
• W1935259400 cites W2010017329 @default.
• W1935259400 cites W2014008637 @default.
• W1935259400 cites W2015710071 @default.
• W1935259400 cites W2019729116 @default.
• W1935259400 cites W2025326263 @default.
• W1935259400 cites W2027056835 @default.
• W1935259400 cites W2041571902 @default.
• W1935259400 cites W2056094739 @default.
• W1935259400 cites W2089118805 @default.
• W1935259400 cites W2095383780 @default.
• W1935259400 cites W2097569568 @default.
• W1935259400 cites W2104846640 @default.
• W1935259400 cites W2120423983 @default.
• W1935259400 cites W2123115882 @default.
• W1935259400 cites W2126644064 @default.
• W1935259400 cites W2137561762 @default.
• W1935259400 cites W2143987816 @default.
• W1935259400 cites W2145398804 @default.
• W1935259400 cites W2149888497 @default.
• W1935259400 cites W2164535373 @default.
• W1935259400 cites W2706788079 @default.
• W1935259400 cites W3182674124 @default.
• W1935259400 cites W4238076645 @default.
• W1935259400 cites W4238474291 @default.
• W1935259400 cites W4256224572 @default.
• W1935259400 doi "https://doi.org/10.1007/978-3-642-33651-5_4" @default.
• W1935259400 hasPublicationYear "2012" @default.
• W1935259400 type Work @default.
• W1935259400 sameAs 1935259400 @default.
• W1935259400 citedByCount "9" @default.
• W1935259400 countsByYear W19352594002014 @default.
• W1935259400 countsByYear W19352594002016 @default.
• W1935259400 countsByYear W19352594002017 @default.
• W1935259400 countsByYear W19352594002018 @default.
• W1935259400 countsByYear W19352594002021 @default.
• W1935259400 crossrefType "book-chapter" @default.
• W1935259400 hasAuthorship W1935259400A5001475610 @default.
• W1935259400 hasAuthorship W1935259400A5012088467 @default.
• W1935259400 hasAuthorship W1935259400A5038247454 @default.
• W1935259400 hasAuthorship W1935259400A5041906976 @default.
• W1935259400 hasAuthorship W1935259400A5059167665 @default.
• W1935259400 hasAuthorship W1935259400A5067736776 @default.
• W1935259400 hasBestOaLocation W19352594002 @default.
• W1935259400 hasConcept C102408133 @default.
• W1935259400 hasConcept C113174947 @default.
• W1935259400 hasConcept C11413529 @default.
• W1935259400 hasConcept C120314980 @default.
• W1935259400 hasConcept C126255220 @default.
• W1935259400 hasConcept C130120984 @default.
• W1935259400 hasConcept C134306372 @default.
• W1935259400 hasConcept C148764684 @default.
• W1935259400 hasConcept C177264268 @default.
• W1935259400 hasConcept C199360897 @default.
• W1935259400 hasConcept C31258907 @default.
• W1935259400 hasConcept C33923547 @default.
• W1935259400 hasConcept C41008148 @default.
• W1935259400 hasConcept C77553402 @default.
• W1935259400 hasConcept C84875433 @default.
• W1935259400 hasConceptScore W1935259400C102408133 @default.
• W1935259400 hasConceptScore W1935259400C113174947 @default.
• W1935259400 hasConceptScore W1935259400C11413529 @default.
• W1935259400 hasConceptScore W1935259400C120314980 @default.
• W1935259400 hasConceptScore W1935259400C126255220 @default.
• W1935259400 hasConceptScore W1935259400C130120984 @default.
• W1935259400 hasConceptScore W1935259400C134306372 @default.
• W1935259400 hasConceptScore W1935259400C148764684 @default.
• W1935259400 hasConceptScore W1935259400C177264268 @default.
• W1935259400 hasConceptScore W1935259400C199360897 @default.
• W1935259400 hasConceptScore W1935259400C31258907 @default.
• W1935259400 hasConceptScore W1935259400C33923547 @default.
• W1935259400 hasConceptScore W1935259400C41008148 @default.
• W1935259400 hasConceptScore W1935259400C77553402 @default.
• W1935259400 hasConceptScore W1935259400C84875433 @default.
• W1935259400 hasLocation W19352594001 @default.
• W1935259400 hasLocation W19352594002 @default.
• W1935259400 hasLocation W19352594003 @default.
• W1935259400 hasLocation W19352594004 @default.
• W1935259400 hasLocation W19352594005 @default.
• W1935259400 hasLocation W19352594006 @default.
• W1935259400 hasOpenAccess W1935259400 @default.

• next