2 papers
cs.DS2024
Online Drone Scheduling for Last-mile Delivery
Saswata Jana, Giuseppe F. Italiano, Manas Jyoti Kashyop +3
Delivering a parcel from the distribution hub to the customer's doorstep is called the \textit{last-mile delivery} step in delivery logistics. In this paper, we study a hybrid {\it…
cs.DS2023
Computing the -Edge-Connected Components in Linear Time
Evangelos Kosinas
We provide a deterministic algorithm for computing the -edge-connected components of an undirected multigraph in linear time. There were probably good indications that this comp…