research
∙
02/19/2023
On Existence of Must-Include Paths and Cycles in Undirected Graphs
Given an undirected graph G=(V,E) and vertices s,t,w_1,w_2∈ V, we study ...
share
research
∙
11/07/2022
Partially Disjoint k Shortest Paths
A solution of the k shortest paths problem may output paths that are ide...
research
∙
01/27/2021
Polynomial Time Prioritized Multi-Criteria k-Shortest Paths and k-Disjoint All-Criteria-Shortest Paths
The Shortest Path Problem, in real-life applications, has to deal with m...
research
∙
10/06/2020