Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297435141> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4297435141 abstract "For the problem of delivering a package from a source node to a destination node in a graph using a set of drones, we study the setting where the movements of each drone are restricted to a certain subgraph of the given graph. We consider the objectives of minimizing the delivery time (problem DDT) and of minimizing the total energy consumption (problem DDC). For general graphs, we show a strong inapproximability result and a matching approximation algorithm for DDT as well as NP-hardness and a 2-approximation algorithm for DDC. For the special case of a path, we show that DDT is NP-hard if the drones have different speeds. For trees, we give optimal algorithms under the assumption that all drones have the same speed or the same energy consumption rate. The results for trees extend to arbitrary graphs if the subgraph of each drone is isometric." @default.
- W4297435141 created "2022-09-28" @default.
- W4297435141 creator A5049579750 @default.
- W4297435141 creator A5052356379 @default.
- W4297435141 creator A5077814737 @default.
- W4297435141 date "2022-09-25" @default.
- W4297435141 modified "2023-09-29" @default.
- W4297435141 title "Package Delivery Using Drones with Restricted Movement Areas" @default.
- W4297435141 doi "https://doi.org/10.48550/arxiv.2209.12314" @default.
- W4297435141 hasPublicationYear "2022" @default.
- W4297435141 type Work @default.
- W4297435141 citedByCount "0" @default.
- W4297435141 crossrefType "posted-content" @default.
- W4297435141 hasAuthorship W4297435141A5049579750 @default.
- W4297435141 hasAuthorship W4297435141A5052356379 @default.
- W4297435141 hasAuthorship W4297435141A5077814737 @default.
- W4297435141 hasBestOaLocation W42974351411 @default.
- W4297435141 hasConcept C105795698 @default.
- W4297435141 hasConcept C11413529 @default.
- W4297435141 hasConcept C114614502 @default.
- W4297435141 hasConcept C119599485 @default.
- W4297435141 hasConcept C126255220 @default.
- W4297435141 hasConcept C127413603 @default.
- W4297435141 hasConcept C132525143 @default.
- W4297435141 hasConcept C165064840 @default.
- W4297435141 hasConcept C2777735758 @default.
- W4297435141 hasConcept C2780165032 @default.
- W4297435141 hasConcept C311688 @default.
- W4297435141 hasConcept C31258907 @default.
- W4297435141 hasConcept C33923547 @default.
- W4297435141 hasConcept C37404715 @default.
- W4297435141 hasConcept C41008148 @default.
- W4297435141 hasConcept C54355233 @default.
- W4297435141 hasConcept C59519942 @default.
- W4297435141 hasConcept C62611344 @default.
- W4297435141 hasConcept C66938386 @default.
- W4297435141 hasConcept C80444323 @default.
- W4297435141 hasConcept C86803240 @default.
- W4297435141 hasConceptScore W4297435141C105795698 @default.
- W4297435141 hasConceptScore W4297435141C11413529 @default.
- W4297435141 hasConceptScore W4297435141C114614502 @default.
- W4297435141 hasConceptScore W4297435141C119599485 @default.
- W4297435141 hasConceptScore W4297435141C126255220 @default.
- W4297435141 hasConceptScore W4297435141C127413603 @default.
- W4297435141 hasConceptScore W4297435141C132525143 @default.
- W4297435141 hasConceptScore W4297435141C165064840 @default.
- W4297435141 hasConceptScore W4297435141C2777735758 @default.
- W4297435141 hasConceptScore W4297435141C2780165032 @default.
- W4297435141 hasConceptScore W4297435141C311688 @default.
- W4297435141 hasConceptScore W4297435141C31258907 @default.
- W4297435141 hasConceptScore W4297435141C33923547 @default.
- W4297435141 hasConceptScore W4297435141C37404715 @default.
- W4297435141 hasConceptScore W4297435141C41008148 @default.
- W4297435141 hasConceptScore W4297435141C54355233 @default.
- W4297435141 hasConceptScore W4297435141C59519942 @default.
- W4297435141 hasConceptScore W4297435141C62611344 @default.
- W4297435141 hasConceptScore W4297435141C66938386 @default.
- W4297435141 hasConceptScore W4297435141C80444323 @default.
- W4297435141 hasConceptScore W4297435141C86803240 @default.
- W4297435141 hasLocation W42974351411 @default.
- W4297435141 hasOpenAccess W4297435141 @default.
- W4297435141 hasPrimaryLocation W42974351411 @default.
- W4297435141 hasRelatedWork W1507630703 @default.
- W4297435141 hasRelatedWork W1981398649 @default.
- W4297435141 hasRelatedWork W1982415834 @default.
- W4297435141 hasRelatedWork W23868181 @default.
- W4297435141 hasRelatedWork W2579720493 @default.
- W4297435141 hasRelatedWork W2789155430 @default.
- W4297435141 hasRelatedWork W2798321768 @default.
- W4297435141 hasRelatedWork W4321392910 @default.
- W4297435141 hasRelatedWork W95756605 @default.
- W4297435141 hasRelatedWork W2461430681 @default.
- W4297435141 isParatext "false" @default.
- W4297435141 isRetracted "false" @default.
- W4297435141 workType "article" @default.