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
∙
10/22/2020
An Investigation of the Recoverable Robust Assignment Problem
We investigate the so-called recoverable robust assignment problem on ba...
research
∙
09/30/2020
Travelling salesman paths on Demidenko matrices
In the path version of the Travelling Salesman Problem (Path-TSP), a sal...
research
∙
05/10/2019
Good Things Come to Those Who Swap Objects on Paths
We study a simple exchange market, introduced by Gourvés, Lesca and Wilc...
research
∙
11/21/2018
Dispersing obnoxious facilities on a graph
We study a continuous facility location problem on a graph where all edg...
research
∙
02/23/2018
Graph Similarity and Approximate Isomorphism
The graph similarity problem, also known as approximate graph isomorphis...
research
∙
04/10/2002