Note: As per convention, author names in my publications are generally in alphabetical order. Please email me if you need a copy of any of my papers which is not online.
Copyright Notice: The copyright for most papers below have been transferred to their respective publishers. The papers can be downloaded or duplicated for research purposes only.
BOOK CHAPTERS
1. Minimum Weighted Completion Time. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy and Aravind Srinivasan. To appear in the Encyclopedia of Algorithms, Ed. Sanjeev Khanna, Springer-Verlag, 2008.
2. Cross-layer Issues in Wireless Networks. V. S. Anil Kumar, Madhav V. Marathe, and Srinivasan Parthasarathy. To appear in Algorithms for Next Generation Networks , Eds. Graham Cormode and Marina Thottan, Springer, 2008.
REFEREED JOURNAL ARTICLES
3. Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks. Rajiv Gandhi, Arunesh Mishra, and Srinivasan Parthasarathy. To appear in IEEE/ACM Transactions on Networking (ToN), 2008.
4. Scheduling on Unrelated Machines under Tree-Like Precedence Constraints. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, and Aravind Srinivasan. Invited article, to appear in the journal Algorithmica, 2008.
5. Distributed Algorithms for Connected Domination in Wireless Networks. Rajiv Gandhi and Srinivasan Parthasarathy. To appear in Journal of Parallel and Distributed Computing (JPDC), 2008.
6. Mobility Control for Throughput Maximization in Ad Hoc Wireless Networks. Tamer Nadeem and Srinivasan Parthasarathy. Wiley Wireless Communications and Mobile Computing, special issue on Wireless Ad Hoc Networks: Technologies and Challenges, Volume 6, Issue 7, November 2006.
7. Provable Algorithms for Parallel Generalized Sweep Scheduling. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan, and Sybille Zust. Journal of Parallel and Distributed Computing (JPDC), Volume 66, Issue 6, June 2006.
8. Dependent Rounding and its Applications to Approximation Algorithms. Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, and Aravind Srinivasan. Journal of the ACM (JACM), Volume 53, Issue 3, May 2006.
REFEREED CONFERENCE PUBLICATIONS
9. Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems. Zhen Liu, Srinivasan Parthasarathy, Anand Ranganathan, and Hao Yang. ACM SIGMOD, 2008.
10. A Generic Flow Algorithm for Conjunctive Filter Evaluation Problems. Zhen Liu, Srinivasan Parthasarathy, Anand Ranganathan, and Hao Yang. 27th ACM Symposium on Principles of Database Systems (PODS) , 2008.
11. Capacity of Asynchronous Random-Access Scheduling in Wireless Networks. Deepti Chafekar, Dave Levin, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, and Aravind Srinivasan. IEEE INFOCOM, 2008.
12. Association Control in Mobile Wireless Networks. Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, and Hao Yang. IEEE INFOCOM, 2008.
13. Approximation Algorithms for Computing Capacity
of Wireless Networks with SINR constraints. Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, and Aravind Srinivasan. IEEE INFOCOM, 2008.
14. Cross-Layer Latency Minimization in Wireless Networks with SINR Constraints. Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, and Aravind Srinivasan. ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MOBIHOC), 2007.
15. Scalable Event Matching for Overlapping Subscriptions in Pub/Sub Systems. Zhen Liu, Srinivasan Parthasarathy, Anand Ranganathan, and Hao Yang. International Conference on Distributed Event-Based Systems (DEBS), 2007.
16. Efficient Design of End-to-End Probes for Source Routed Networks. Srinivasan Parthasarathy, Rajeev Rastogi, Marina Thottan. International Conference on Communication System Software and Middleware (COMSWARE), 2007.
17. Provable Algorithms for Joint Optimization of Transport, Routing and MAC layers in Wireless Ad Hoc Networks. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, and Aravind Srinivasan. Invited paper, International Workshop on Foundations of Mobile Computing (ACM DIAL M-POMC), 2007.
18. Algorithmic Aspects of Capacity in Wireless Networks. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy and Aravind Srinivasan. International Conference on Measurement & Modeling of Computer Systems (ACM SIGMETRICS), 2005.
19. Approximation Algorithms for Scheduling on Multiple Machines. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy and Aravind Srinivasan. Symposium on Foundations of Computer Science (IEEE FOCS), 2005.
20. Similarity Searching in Peer-to-Peer Databases. Indrajit Bhattacharya, Srinivas R. Kashyap and Srinivasan Parthasarathy. International Conference on Distributed Computing Systems (IEEE ICDCS), 2005.
21. Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan, and Sybille Zust. International Parallel and Distributed Processing Symposium (IEEE IPDPS), 2005.
22. Scheduling on Unrelated Machines under Tree-Like Precedence Constraints. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy and Aravind Srinivasan. Eighth International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2005.
23. End-to-End Packet Scheduling in Wireless Networks. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy and Aravind Srinivasan. Symposium on Discrete Algorithms (ACM-SIAM SODA), 2004.
24. Distributed Algorithms for Coloring and Connected Domination in Wireless Ad Hoc Networks. Srinivasan Parthasarathy and Rajiv Gandhi. International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2004.
25. Minimizing Broadcast Latency and Redundancy in Ad hoc Networks. Rajiv Gandhi, Srinivasan Parthasarathy, and Arunesh Mishra. Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MOBIHOC), 2003.
26. Dependent Rounding in Bipartite Graphs. Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy and Aravind Srinivasan. Symposium on Foundations Computer Science (IEEE FOCS), 2002.