Buchumschlag

Parameterized Algorithms for the Drone Delivery Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bartlmae, Simon, Hene, Andreas, Könen, Joshua, Röglin, Heiko
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterized Algorithms for Computing Pareto Sets
von: Könen, Joshua, et al.
Veröffentlicht: (2025)

New Algorithms and Hardness Results for Connected Clustering
von: Eube, Jan, et al.
Veröffentlicht: (2025)

Effective Traveling for Metric Instances of the Traveling Thief Problem
von: Eube, Jan, et al.
Veröffentlicht: (2026)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2024)

Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
von: Kaul, Matthias, et al.
Veröffentlicht: (2025)

The En Route Truck-Drone Delivery Problem
von: Krizanc, Danny, et al.
Veröffentlicht: (2024)

Connected k-Median with Disjoint and Non-disjoint Clusters
von: Eube, Jan, et al.
Veröffentlicht: (2025)

On the Hardness of the Drone Delivery Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for the Steiner Arborescence Problem on a Hypercube
von: Mahapatra, Sugyani, et al.
Veröffentlicht: (2021)

Approximating Energy-Constrained Drone Delivery Packing Problem for Last-Mile Logistics
von: Jana, Saswata, et al.
Veröffentlicht: (2026)

The Art of Being Difficult: Combining Human and AI Strengths to Find Adversarial Instances for Heuristics
von: Nikoleit, Henri, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Online Drone Scheduling for Last-mile Delivery
von: Jana, Saswata, et al.
Veröffentlicht: (2024)

Local Search k-means++ with Foresight
von: Conrads, Theo, et al.
Veröffentlicht: (2024)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
von: Esmer, Barış Can, et al.
Veröffentlicht: (2024)

Parameterized Quantum Query Algorithms for Graph Problems
von: Terao, Tatsuya, et al.
Veröffentlicht: (2024)

Dynamic Parameterized Feedback Problems in Tournaments
von: Zych-Pawlewicz, Anna, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Computing MAD Trees
von: Breitkopf, Tom-Lukas, et al.
Veröffentlicht: (2026)

Algorithms for Parameterized String Matching with Mismatches
von: Saha, Apurba, et al.
Veröffentlicht: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Minimizing Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones
von: Erlebach, Thomas, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Efficient Sortation
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Simultaneous Planarity
von: Fink, Simon D., et al.
Veröffentlicht: (2023)

A faster heuristic for the Traveling Salesman Problem with Drone
von: Hokama, Pedro H. D. B., et al.
Veröffentlicht: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
von: Goldmann, Lito, et al.
Veröffentlicht: (2023)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
von: Liu, Yuxi, et al.
Veröffentlicht: (2023)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
von: Eiben, Eduard, et al.
Veröffentlicht: (2024)

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
von: Gibbons, Ethan, et al.
Veröffentlicht: (2026)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
von: Xiong, Ziliang, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
von: Shen, Fangjian, et al.
Veröffentlicht: (2025)

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
von: Ganian, Robert, et al.
Veröffentlicht: (2025)

A Survey on Graph Problems Parameterized Above and Below Guaranteed Values
von: Gutin, Gregory, et al.
Veröffentlicht: (2022)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)