Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100349114> ?p ?o ?g. }
- W3100349114 startingPage "14" @default.
- W3100349114 abstract "We consider the problem of delivering m messages between specified source-target pairs in an undirected graph, by k mobile agents initially located at distinct nodes of the graph. Each edge has a designated length and each agent consumes energy proportional to the distance it travels in the graph. We are interested in optimizing the total energy consumption for the team of agents. Unlike previous related work, we consider heterogeneous agents with different rates of energy consumption (weights w_i). To solve the delivery problem, agents face three major challenges: Collaboration (how to work together on each message), Planning (which route to take) and Coordination (how to assign agents to messages).We first show that the delivery problem can be 2-approximated without collaborating and that this is best possible, i.e., we show that the benefit of collaboration is 2 in general. We also show that the benefit of collaboration for a single message is 1 / log 2 which is approximately 1.44. Planning turns out to be NP-hard to approximate even for a single agent, but can be 2-approximated in polynomial time if agents have unit capacities and do not collaborate. We further show that coordination is NP-hard even for agents with unit capacity, but can be efficiently solved exactly if they additionally have uniform weights. Finally, we give a polynomial-time c-approximation for message delivery with unit capacities." @default.
- W3100349114 created "2020-11-23" @default.
- W3100349114 creator A5021248592 @default.
- W3100349114 creator A5038261463 @default.
- W3100349114 creator A5041906976 @default.
- W3100349114 creator A5054420804 @default.
- W3100349114 creator A5066254956 @default.
- W3100349114 creator A5076333457 @default.
- W3100349114 creator A5079716324 @default.
- W3100349114 date "2017-01-01" @default.
- W3100349114 modified "2023-09-30" @default.
- W3100349114 title "Energy-Efficient Delivery by Heterogeneous Mobile Agents" @default.
- W3100349114 hasPublicationYear "2017" @default.
- W3100349114 type Work @default.
- W3100349114 sameAs 3100349114 @default.
- W3100349114 citedByCount "3" @default.
- W3100349114 countsByYear W31003491142018 @default.
- W3100349114 countsByYear W31003491142021 @default.
- W3100349114 crossrefType "proceedings-article" @default.
- W3100349114 hasAuthorship W3100349114A5021248592 @default.
- W3100349114 hasAuthorship W3100349114A5038261463 @default.
- W3100349114 hasAuthorship W3100349114A5041906976 @default.
- W3100349114 hasAuthorship W3100349114A5054420804 @default.
- W3100349114 hasAuthorship W3100349114A5066254956 @default.
- W3100349114 hasAuthorship W3100349114A5076333457 @default.
- W3100349114 hasAuthorship W3100349114A5079716324 @default.
- W3100349114 hasConcept C105795698 @default.
- W3100349114 hasConcept C11413529 @default.
- W3100349114 hasConcept C119599485 @default.
- W3100349114 hasConcept C120314980 @default.
- W3100349114 hasConcept C126255220 @default.
- W3100349114 hasConcept C127413603 @default.
- W3100349114 hasConcept C132525143 @default.
- W3100349114 hasConcept C134306372 @default.
- W3100349114 hasConcept C148764684 @default.
- W3100349114 hasConcept C154945302 @default.
- W3100349114 hasConcept C162307627 @default.
- W3100349114 hasConcept C186370098 @default.
- W3100349114 hasConcept C18762648 @default.
- W3100349114 hasConcept C18903297 @default.
- W3100349114 hasConcept C2742236 @default.
- W3100349114 hasConcept C2780165032 @default.
- W3100349114 hasConcept C3018234147 @default.
- W3100349114 hasConcept C311688 @default.
- W3100349114 hasConcept C33923547 @default.
- W3100349114 hasConcept C41008148 @default.
- W3100349114 hasConcept C78519656 @default.
- W3100349114 hasConcept C80444323 @default.
- W3100349114 hasConcept C84875433 @default.
- W3100349114 hasConcept C86803240 @default.
- W3100349114 hasConcept C90119067 @default.
- W3100349114 hasConcept C99140742 @default.
- W3100349114 hasConceptScore W3100349114C105795698 @default.
- W3100349114 hasConceptScore W3100349114C11413529 @default.
- W3100349114 hasConceptScore W3100349114C119599485 @default.
- W3100349114 hasConceptScore W3100349114C120314980 @default.
- W3100349114 hasConceptScore W3100349114C126255220 @default.
- W3100349114 hasConceptScore W3100349114C127413603 @default.
- W3100349114 hasConceptScore W3100349114C132525143 @default.
- W3100349114 hasConceptScore W3100349114C134306372 @default.
- W3100349114 hasConceptScore W3100349114C148764684 @default.
- W3100349114 hasConceptScore W3100349114C154945302 @default.
- W3100349114 hasConceptScore W3100349114C162307627 @default.
- W3100349114 hasConceptScore W3100349114C186370098 @default.
- W3100349114 hasConceptScore W3100349114C18762648 @default.
- W3100349114 hasConceptScore W3100349114C18903297 @default.
- W3100349114 hasConceptScore W3100349114C2742236 @default.
- W3100349114 hasConceptScore W3100349114C2780165032 @default.
- W3100349114 hasConceptScore W3100349114C3018234147 @default.
- W3100349114 hasConceptScore W3100349114C311688 @default.
- W3100349114 hasConceptScore W3100349114C33923547 @default.
- W3100349114 hasConceptScore W3100349114C41008148 @default.
- W3100349114 hasConceptScore W3100349114C78519656 @default.
- W3100349114 hasConceptScore W3100349114C80444323 @default.
- W3100349114 hasConceptScore W3100349114C84875433 @default.
- W3100349114 hasConceptScore W3100349114C86803240 @default.
- W3100349114 hasConceptScore W3100349114C90119067 @default.
- W3100349114 hasConceptScore W3100349114C99140742 @default.
- W3100349114 hasOpenAccess W3100349114 @default.
- W3100349114 hasRelatedWork W1459833043 @default.
- W3100349114 hasRelatedWork W1496690131 @default.
- W3100349114 hasRelatedWork W1588736092 @default.
- W3100349114 hasRelatedWork W19847494 @default.
- W3100349114 hasRelatedWork W1989793404 @default.
- W3100349114 hasRelatedWork W2008110774 @default.
- W3100349114 hasRelatedWork W2015331738 @default.
- W3100349114 hasRelatedWork W2019755546 @default.
- W3100349114 hasRelatedWork W2058122117 @default.
- W3100349114 hasRelatedWork W2088352008 @default.
- W3100349114 hasRelatedWork W2286752957 @default.
- W3100349114 hasRelatedWork W2294364704 @default.
- W3100349114 hasRelatedWork W2296635065 @default.
- W3100349114 hasRelatedWork W2518539197 @default.
- W3100349114 hasRelatedWork W2531681984 @default.
- W3100349114 hasRelatedWork W2548338297 @default.
- W3100349114 hasRelatedWork W2591882089 @default.
- W3100349114 hasRelatedWork W2747814874 @default.
- W3100349114 hasRelatedWork W2784759601 @default.
- W3100349114 hasRelatedWork W2889374596 @default.