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
∙
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
∙
07/28/2022
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems
Given a graph G and two independent sets S, T of G, the independent set ...
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
∙
08/02/2018