
rGathering Problems on Spiders:Hardness, FPT Algorithms, and PTASes
We consider the minmax rgathering problem described as follows: We are...
read it

Interval Query Problem on Cubefree Median Graphs
In this paper, we introduce the interval query problem on cubefree medi...
read it

rGather Clustering and rGathering on Spider: FPT Algorithms and Hardness
We consider minmax rgather clustering problem and minmax rgathering ...
read it

PTAS and Exact Algorithms for rGathering Problems on Tree
rgathering problem is a variant of facility location problems. In this ...
read it

Incorrect implementations of the FloydWarshall algorithm give correct solutions after three repeats
The FloydWarshall algorithm is a wellknown algorithm for the allpair...
read it

Linear PseudoPolynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem
The automaton constrained tree knapsack problem is a variant of the knap...
read it
Soh Kumabe
is this you? claim profile