3 papers
cs.SI2024
Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
Lutz Oettershagen, Athanasios L. Konstantinidis, Fariba Ranjbar +1
Inferring tie strengths (strong vs. weak) is a core task in network analysis, often guided by the Strong Triadic Closure (STC) principle. In multilayer networks, such as social pla…
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.SI2023
An Edge-Based Decomposition Framework for Temporal Networks
Lutz Oettershagen, Athanasios L. Konstantinidis, Giuseppe F. Italiano
A temporal network is a dynamic graph where every edge is assigned an integer time label that indicates at which discrete time step the edge is available. We consider the problem o…