 |
Office: 1800 Pratt Dr., Bldg, XV |
Biography:
Madhav Marathe is Professor of Computer Science and Deputy Director of the Network Dynamics and Simulation Science Laboratory at theVirginia Bioinformatics Institute. He obtained his Bachelor of Technology in1989 in Computer Science and Engineering from the Indian Institute of Technology, Madras, and his PhD in 1994 in Computer Science from the University at Albany under the supervision of Professors Harry B. Hunt III and Richard E. Stearns. Before coming to Virginia Tech in 2005, he was Team Leader in the Basic and Applied Simulation Science group (CCS-5) in the Computer and Computational Sciences division at the Los Alamos National Laboratory (LANL) where he led a theory based advanced simulation program to represent, design, and analyze extremely large socio-technical and critical infrastructure systems. He has published more than 150 research articles in peer reviewed journals, conference proceedings, and books, and has over eight years of experience in project leadership and technology development, specializing in population dynamics, telecommunication systems, epidemiology, design and architecture of the data grid, design, and analysis of algorithms for data manipulation, design of services-oriented architectures, socio-technical systems. He is the recipient of the Distinguished Copyright award for TRANSIMS software, LANL’s achievement award, and a recipient of the University at Albany’s Distinguished Alumni Award.
Research Areas:
- Interaction-based Modeling and Simulation of Large Complex Biological, Information, Social, and Technical (BIST) Systems
- Design and Analysis of Algorithms and Computational Complexity
- Social Networks & Graph Theory
- Wireless, Grid Distributed and Next Generation Communication and Computing Networks
- Computational Epidemiology, Computational Economics
Selected Publications:
- C. Barrett, H. Hunt III, M. Marathe, S. Ravi, D. Rosenkrantz, R. Stearns, Dichotomy Resutls for Reachability Problems in Sequential Dynamical Systems, to appear in Journal of Computer and Systems Sciences, 2006.
- V. S. Anil Kumar, M. Marathe, S. Parthasarathy and A. Srinivasan Algorithmic aspects of capacity in wireless networks,” ACM SIGMETRICS 2005, pp. 133-144.
- R. Liu, E. Lloyd, M. Marathe, R. Ramanathan and S. Ravi Algorithmic Aspects of Topology Control Problems For Ad-hoc Networks,” in special issue of ACM/Baltzer J. Mobile Networks and Applications (MONET), 10, pp. 19-34, 2005.
- C. Barrett, S. Eidenbenz, L. Kroc, M. Marathe and J. Smith Parametric Probabilistic Routing in Sensor Networks,”, in special issue of ACM/Baltzer J. Mobile Networks and Applications (MONET), 2004. Preliminary version appeared as in 2nd ACM International Workshop on Wireless Sensor Networks (WSNA’03), pp.122-131, San Deigo, 2003.
- H. Balakrishnan, C. Barrett, Anil Kumar, M. Marathe, S. Thite, The Distance 2-Matching Problem and Its Relationship to the MAC Layer Capacity of Ad-hoc Wireless Networks, in special issue of IEEE J. Selected Areas in Communications (JSAC), 22(6), pp. 1069-1079, 2004.
- K. Atkins, C. Barrett, R. Beckman, K. Bisset, M. Drozda, S. Eubank, C. Engelhart, N. Hengartner, G. Istrate, Anil Kumar, M.V. Marathe, M. Morin, C. Reidys, S. Ravi, P. Romero, R. Pistone, S. Pathak, J. Smith, P. Stretz, S. Zust, AdHopNET: Integrated Tool for End-to-End Analysis of Extremely Large Next Generation Commu- nication Networks”, Volume I and II, Technical Report No. LA-UR-03- 2076, and LA-UR-03-2077, Los Alamos National Laboratory, March 2003.
- S. Eubank, H. Guclu, V. Anil Kumar, M.V. Marathe, A. Srinivasan, Z. Toroczkai and N. Wang, Monitoring and Mitigating SmallPox Epidemics: Strategies Drawn from a Census Data Instantiated Virtual City, Nature, May 13 (2004).
- C. Barrett, M. Drozda A. Marathe and M. Marathe, Characterizing the Interaction Between Routing and MAC Protocols in Ad-hoc Networksin 3rd ACM international Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), Lausanne, Switzerland, pp. 92-103, June 2002.
- 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), pp. 718-727, January 2004.
- M. Marathe, H. Hunt III, V. Radhakrishnan and R. Stearns, Approximation Algorithms for PSPACE-hard Hierarchically and Periodically Specifiied Problems, SIAM Journal on Computing, Oct 1998.