Deputy Director, Network Dynamics and Simulation Science Laboratory
Professor, Virginia Bioinformatics Institute and Department of Computer Science

Professional Preparation

Los Alamos National Laboratory, Postdoctoral Fellow, 1994–1996
University at Albany, State University of New York, Computer Science, Ph.D., 1994
Indian Institute of Technology, Madras, Bachelor of Technology, Computer Science and Engineering, 1989

Research Interests

Theoretical computer science; combinatorial optimization; interaction based socio-technical, biological and information systems; modeling and simulations; complex networks; and grid computing.

Selected Publications

S. Eubank, H. Guclu, V. Anil Kumar, M.V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang. Monitoring and Mitigating Small Pox Epidemics: Strategies Drawn from a Census Data Instantiated Virtual City. Nature, May 13, 2004.

S. Eubank, V. Anil Kumar, M.V. Marathe, A. Srinivasan, and N. Wang. Structural and Algorithmic Aspects of Massive Social Networks. 15th ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2004: 718–727.

C.L. Barrett, H.B. Hunt III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz, and R.E. Stearns. Reachability Problems for Sequential Dynamical Systems with Threshold Functions. Invited paper appearing in Theoretical Computer Science, 1–3, 2003: 41–64. Preliminary version in Proc. 26th Mathematical Foundations of Computer Science, LNCS, Vol. 2136, August 2001: 159–172.

C. Barrett, R. Jacob, and M.V. Marathe. Formal Language Constrained Path Problems.
SIAM J. Computing, 30(3) 2001: 809–837.

R. Ravi, M.V. Marathe, S. S. Ravi, D. J. Rosenkrantz, and H.B. Hunt III. Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems.
Algorithmica, 31(1) 2001: 58–78. Preliminary version appears in Proc. 25th Annual ACM Symposium on the Theory of Computing (STOC), May 1993: 438–447.

Copyright Virginia Bioinformatics Institute © 2005