research
∙
03/01/2023
A linear time algorithm for linearizing quadratic and higher-order shortest path problems
An instance of the NP-hard Quadratic Shortest Path Problem (QSPP) is cal...
share
research
∙
02/10/2023
Recognising permuted Demidenko matrices
We solve the recognition problem (RP) for the class of Demidenko matrice...
research
∙
11/28/2022
Special Cases of the Minimum Spanning Tree Problem under Explorable Edge and Vertex Uncertainty
This article studies the Minimum Spanning Tree Problem under Explorable ...
research
∙
09/30/2020
Travelling salesman paths on Demidenko matrices
In the path version of the Travelling Salesman Problem (Path-TSP), a sal...
research
∙
02/14/2020
Relationship of k-Bend and Monotonic ℓ-Bend Edge Intersection Graphs of Paths on a Grid
If a graph G can be represented by means of paths on a grid, such that e...
research
∙
08/06/2019