2 citations · 2 across the 7 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2016
Improved Algorithms for the Evacuation Route Planning Problem
Gopinath Mishra, Subhra Mazumdar, Arindam Pal
Emergency evacuation is the process of movement of people away from the threat or actual occurrence of hazards such as natural disasters, terrorist attacks, fires and bombs. In thi…
cs.DS2012
Scheduling Resources for Executing a Partial Set of Jobs
Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy +1
In this paper, we consider the problem of choosing a minimum cost set of resources for executing a specified set of jobs. Each input job is an interval, determined by its start-tim…
cs.DS2011
Minimum multicuts and Steiner forests for Okamura-Seymour graphs
Arindam Pal
We study the problem of finding minimum multicuts for an undirected planar graph, where all the terminal vertices are on the boundary of the outer face. This is known as an Okamura…