Algorithms Publications of Bala Kalyanasundaram

Selected Publications of Bala

Dynamic Pricing and Renegotiation for Network Management , (with Mahe Velauthapillai, and John Waclawsky), Manuscript.

Broadcast Scheduling under Deadline , (with Mahe Velauthapillai), Manuscript.

Scheduling broadcasts in wireless networks, (with Kirk Pruhs, and Mahe Velauthapillai), European Symposium on Algorithms, 2000.

Dynamic spectrum allocation: The impotency of duration notification. (with Kirk Pruhs), To appear in Journal of Scheduling.

Caching for web searching (with John Noga, Kirk Pruhs and Gerhard Woeginger), To appear in a special issue of Algorithmica devoted to internet algorithmics.

Eliminating migrations in multi-processor scheduling , (with Kirk Pruhs), To appear in a special issue of Journal of Algorithms devoted to selected papers from the 1999 ACM/SIAM Symposium on Discrete Algorithms.

Maximizing job completions online , (with Kirk Pruhs), To appear in a special issue of Journal of Algorithms devoted to selected papers from the 1998 European Symposium on Algorithms.

Errata: A new algorithm for scheduling periodic real-time tasks (with Kirk Pruhs and Eric Torng), Algorithmica, 2000.

Minimizing flow time nonclairvoyantly (with Kirk Pruhs), IEEE Symposium on Foundations of Computer Science, 1997.

Fault-tolerant real-time scheduling , (with Kirk Pruhs), Special issue of Algorithmica devoted to selected papers from the 1997 European Symposium on Algorithms, 2000.

Speed is as powerful as clairvoyance , (with Kirk Pruhs), Journal of the ACM, 2000.

Fault-tolerant scheduling , (with Kirk Pruhs), ACM Symposium on Theory of Computation, 1994.

On-line load balancing of temporary tasks , (with Y. Azar, S. Plotkin, K. Pruhs, and O. Waarts) Journal of Algorithms , 1997.

A Survey:Online network optimization problems, (with Kirk Pruhs), Online Algorithms: The State of the Art, eds. A. Fiat and G. Woeginger, Lecture Notes in Computer Science 1442, Springer-Verlag, 1998.

An optimal deterministic algorithm for online b-matching , (with Kirk Pruhs), Theoretical Computer Science 2000.

The online transportation problem , (with Kirk Pruhs), SIAM Journal of Discrete Math, 2000.

Constructing competitive tours from local information , (with Kirk Pruhs), Special issue on dynamic and on-line algorithms of Theoretical Computer Science , 1994.

Not all insertion methods yield constant approximate tours in the Euclidean plane, (with V. Bafna, and K. Pruhs), Theoretical Computer Science , 1994.

Online weighted matching , (with Kirk Pruhs), Journal of Algorithms, 1993.

Many of the published articles are copyrighted. Please follow the rules.