Minimizing Service and Operations cost of Periodic Scheduling.
Amotz Bar-Noy, Randeep Bhatia, Joseph (Seffi) Naor and Baruch Schieber.
To appear in Mathematics of Operations Research, pending revision. (Extended Abstract - SODA'98.)
The Loading Time Scheduling Problem.
Randeep Bhatia, Samir Khuller and Joseph (Seffi) Naor.
To appear in Journal of Algorithms. pending revision. (Extended Abstract - FOCS'95.)
Facility Location with Dynamic Distance Functions.
Randeep Bhatia, Sudipto Guha, Samir Khuller and Yoram Sussmann.
Invited for publication to Journal of Combinatorial Optimization.
Markov Chain Reduction and Analysis of GSPN Models for Task Allocation in Distributed Systems
Tadao Murata, Randeep Bhatia and Sol M. Shatz.
Invited paper, Special Issue on Petri Nets.
Journal of Microelectronics and Reliability, Vol. 31, No. 4, pp. 727-746, 1991.
The full degree spanning tree problem.
Randeep Bhatia, Samir Khuller, Robert Pless and Yoram Sussmann.
Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99).
Minimizing Service and Operations cost of Periodic Scheduling.
Amotz Bar-Noy, Randeep Bhatia, Joseph (Seffi) Naor and Baruch Schieber.
Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) Jan'98.
The Loading Time Scheduling Problem.
Randeep Bhatia, Samir Khuller and Joseph (Seffi) Naor.
36th Conference on Foundations of Computer Science (FOCS), (Oct '95),
Milwaukee.
Facility Location with Dynamic Distance Functions.
Randeep Bhatia, Sudipto Guha, Samir Khuller and Yoram Sussmann.
The sixth Scandinavian Workshop on Algorithm Theory (SWAT) July 1998.
Application of Generalized Stochastic Petri Nets to Task Allocation in Distributed Systems
Randeep Bhatia, Tadao Murata and Sol M. Shatz.
Proceedings of the 32nd Midwest Symposium on Circuits and Systems, Aug 1989, pp. 140-143.
Approximation algorithms for scheduling problems.