research
∙
08/24/2023
Sink Location Problems in Dynamic Flow Grid Networks
A dynamic flow network consists of a directed graph, where nodes called ...
share
research
∙
02/12/2023
The Two-Squirrel Problem and Its Relatives
In this paper, we start with a variation of the star cover problem calle...
research
∙
01/17/2023
Faster Algorithms for Evacuation Problems in Networks with the Single Sink of Small Degree
In this paper, we propose new algorithms for evacuation problems defined...
research
∙
11/27/2020
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights
This paper addresses the minmax regret 1-sink location problem on dynami...
research
∙
10/12/2020
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks
We address the facility location problems on dynamic flow path networks....
research
∙
10/03/2019
On Computing a Center Persistence Diagram
Given a set of persistence diagrams P_1,..., P_m, for the data reduction...
research
∙
10/24/2018
Minsum k-Sink Problem on Path Networks
We consider the problem of locating a set of k sinks on a path network w...
research
∙
06/03/2018