3 papers
cs.DS2024
Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
Bubai Manna, Bodhayan Roy, Vorapong Suppakitpaisarn
In this research, we examine the minsum flow problem in dynamic path networks where flows are represented as discrete and weighted sets. The minsum flow problem has been widely stu…
cs.DS2024
On Approximating the Dynamic and Discrete Network Flow Problem
Bubai Manna, Bodhayan Roy, Vorapong Suppakitpaisarn
We examine the dynamic network flow problem under the assumption that the flow consists of discrete units. The dynamic network flow problem is commonly addressed in the context of…
cs.CG2023
Some results on Minimum Consistent Subsets of Trees
Bubai Manna, Bodhayan Roy
For a graph G = (V,E) where each vertex is coloured by one of k colours, consider a subset C of V such that for each vertex v in V\C, its set of nearest neighbours in C contains at…