Skip Menu

  • Skip to Search
  • Skip to Main Navigation
  • Skip to Main Content
  • Skip to Featured Content
  • Skip to Footer
Virginia Tech | Invent the Future
College of Engineering
Computer Science
Return to Skip Menu

Search

  • Search within VTCS
 
Return to Skip Menu

Main Navigation

  • Faculty Search
  • About Us
  • People
  • Research
  • Diversity
  • Undergraduate
  • Graduate
  • Events and Seminars
  • Alumni
  • Partnering with Industry
  • Northern VA Campus
  • Contact Us
 
 
  • Home
  • User
  • 75
 
Return to Skip Menu

Main Content

mmarathe's picture

Madhav Marathe Biocomplexity Institute of Virginia Tech

Professor

Office: 1800 Pratt Drive (RB XV)
Email: mmarathe@vt.edu
Phone: (540) 231-8832
Website: http://ndssl.vbi.vt.edu/people/mmarathe/
Publication statistics: Google Scholar Profile
Office Hours: By appointment
  • About
  • Labs
  • Publications
  • Projects
  • Grants
 
Research Interests
  • Mathematical Foundations of Computer Science

Marathe is an expert in interaction-based modeling and the simulation of large, complex biological, information, social, and technical systems. As the Director of the Network Dynamics and Simulation Science Laboratory, he leads the basic and applied research program where researchers are advancing the science and engineering of co-evolving complex networks and developing innovative computational tools based on these advances to support policy informatics. Marathe is an ACM Fellow for his contributions to high-performance computing algorithms and software environments for simulating and analyzing socio-technical systems. Marathe is also named a Fellow of IEEE for his contributions to the development of formal models and software tools for understanding socio-technical networks.

Network Dynamics and Simulation Science Laboratory

URL: http://ndssl.vbi.vt.edu/index.php

The NDSSL is pursuing an advanced research and development program for interaction-based modeling, simulation, and associated analysis, experimental design, and decision support tools for understanding large biological, information, social, and technological systems. Extremely detailed, multi-scale computer simulations allow formal and experimental investigation of these systems. The need for such simulations is derived from questions posed by scientists, policy makers, and planners involved with very large complex systems. The simulation applications are underwritten by a theoretical program in discrete mathematics and theoretical computer science that is sustained by more than a decade of experience with the interplay of research and application. Laboratory members are currently pursuing active projects in Wireless Networks, Computational Epidemiology and Algorithms, Complex Networks and High Performance Computing.

2016
Dutta, T., L. S. Heath, A. V. S. Kumar, and M. V. Marathe, "Labeled Cuts in Graphs", Theoretical Computer Science, vol. 648, pp. 34-39, 2016.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2011
Leidig, J., E. A. Fox, K. Hall, M. Marathe, and M. Mortviet, "A Model Ontology Driven Digital Library for Simulation Systems", 11th ACM/IEEE Joint Conference on Digital Libraries 2011 (JCDL 2011), Ottawa, Canada, pp. 81-84, June 13-17, 2011.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2010
Leidig., J., E. A. Fox, M. Marathe, and H. Mortveit, "Epidemiology Experiment and Simulation Management through Schema-based Digital Libraries", 14th European Conference on Digital Libraries, Glasgow, Scotland, Springer LNCS, 2010.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2009
Barrett, C. L., J. Chen, S. Eubank, B. Lewis, V. S. A. Kumar, M. V. Marathe, and H. S. Mortveit, "Interactions Among Individual Behavior, Social Networks, and Societal Infrastructures: A Case Study in Computational Epidemiology", Book Containing Chapters to celebrate Prof. Daniel Rosenkrantz’s 60th Birthday: Springer, 2009.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Apolloni, A., A. Kumar, M. Marathe, and S. Swarup, "Computational epidemiology in a connected world", IEEE Computer, vol. 42(12), pp. 83-86, 2009.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Bisset, K., and M. Marathe, "A cyber environment to support pandemic planning and response.", DOE SciDAC Magazine, pp. 36-47, 2009.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. V. Marathe, S. Parthasarathy, and A. Srinivasan, A unified approach to scheduling on unrelated parallel machines, , pp. 56(5), 2009.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2008
Chafekar, D., A. V. S. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Approximating the Capacity of Wireless Networks with SINR constraints", 27th IEEE International Conference on Computer Communications (INFOCOM), 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Chafekar, D., D. Levin, S. Parthasarathy, A. V. S. Kumar, M. Marathe, and A. Srinivasan, "On the capacity of asynchronous random-access wireless networks", 27th IEEE International Conference on Computer Communications (INFOCOM), 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Chafekar, D., A. V. S. Kumar, M. Marathe, and S. Parthasarathy, "Power Efficient Throughput Maximization in Multi hop Wireless Networks", Proc. IEEE Globecom 2008 Wireless Networking Symposium (GC'08 WN) , 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Premaraju, and I. Pirwani, "On the Complexity of Minimum Partition of Frequency-Agile Radio Networks", Proc. IEEE DySPAN 2008, 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., K. Bisset, G. Konjevod, M. Holzer, M. Marathe, and D. Wagner, "Engineering Label-Constrained Shortest-Path Algorithms,", Proc. 4th International Conference on Algorithmic Aspects in Information and Management (AAIM 2008 ), June, 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., S. Eubank, and M. Marathe, "An Interaction-Based Approach to Computational Epidemiology", Proc. Computability in Europe 2008, Logic and Theory of Algorithms , 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Chafekar, D., D. Levin, A. V. S. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Capacity of Asynchronous Random-Access Scheduling in Wireless Networks", Proc. 27th IEEE International Conference on Computer Communications (INFOCOM) , 2008 , 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Eubank, S., A. V. S. Kumar, and M. Marathe, "Epidemiology and Wireless Communication: Tight Analogy or Loose Metaphor? ", Bio-Inspired Computing and Communication Springer LNCS , 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, V. S. A., M. Marathe, S. Parthasarathy, and A. Srinivasan, "Minimum Weighted Completion Time", Encyclopedia of Algorithms , M. Kao, Ed: Springer Verlag, 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., S. Eubank, B. Lewis, and M. Marathe, "Information Systems for Detection and Management of Pandemics", Encyclopedia of Geographic Information Systems, S. Shekhar, X. Xiong, Eds. : Springer-Verlag, 2008.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2007
Atkins, K., J. Chen, A. V. S. Kumar, and A. Marathe, "Structural Properties of Electrical Networks.", International Journal of Critical Infrastructure, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Chafekar, D., A. V. S. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Cross- Layer Latency Minimization in Wireless Networks with SINR Constraints", MOBIHOC, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Parthasarathy, A. Srinivasan, and S. Zust, "Scheduling on Unrelated Machines under Tree-Like Precedence Constraints", special issue of Algorithmica containing selected papers from RANDOM , 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and M. Thakur, "Predecessor Existence Problems for Finite Discrete Dynamical Systems", Theoretical Computer Science, vol. 386, no. 1-2, pp. 3-37, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., K. Bisset, J. Chen, B. Lewis, S. Eubank, A. V. S. Kumar, M. Marathe, and H. Mortveit, "Effect of Public Policies and Individual Behavior on the Co-evolution of Social Networks and Infectious Disease Dynamics ", Proc. DIMACS/DyDAn Workshop on Computational Methods for Dynamic Interaction Networks, September, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Chafekar, D., A. V. S. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Cross-Layer Latency Minimization in Wireless Networks with SINR constraints", Proc. 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), September, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan, "Provable algorithms for joint optimization of transport, routing and MAC layers in wireless ad hoc networks", Proc. Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM)-Principles of Mobile Computing (POMC) , 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Thomas, R. W., L. A. DaSilva, M. Marathe, and K. N. Wood, "Critical Design Decisions for Cognitive Networks", Proc. ICC Wireless Adhoc and Sensor Networks Symposium, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and M. Thakur, "Computational Aspects of Analyzing Social Network Dynamics", Proc. International Joint Conference on Artificial Intelligence, (IJCAI 07), Hyderabad, India, pp. 2268-2273, January, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., J. Chen, S. Eubank, B. Lewis, V. S. A. Kumar, M. Marathe, and H. S. Mortveit, "Interactions Among Individual Behavior, Social Networks, and Societal Infrastructures: A Case Study in Computational Epidemiology ", Book Containing Chapters to celebrate Prof. Daniel Rosenkrantz's 60th Birthday: Springer, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., K. Bisset, S. Eubank, V. S. A. Kumar, M. Marathe, and H. S. Mortveit, "Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction-Based Approach ", Proceedings of the Symposia in Applied Mathematics, Short Course on Modeling and Simulation of Biological Networks, AMS Lecture Notes, Series, (PSAPM) 64, pp. 101-147, 2007.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2006
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan, "Provable Algorithms for Parallel Generalized Sweep Scheduling.", Journal of Parallel and Distributed Computing, vol. 66, no. 6, pp. 807-821, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Atkins, K., J. Chen, A. V. S. Kumar, M. Macauley, and A. Marathe, "Locational Market Power in Power Markets", 29th IAEE International Conference, June, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Dichotomy Results for Reachability Problems in Sequential Dynamical Systems", J. Computer and System Science , vol. 72, no. 8, pp. 1317-1345, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Bailey-Kellogg, C., N. Ramakrishnan, and M. Marathe, "Spatial data mining to support pandemic preparedness. ", SIGKDD Explorations, vol. 8, no. 1, pp. 80-82, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
III, H. H. B., M. Marathe, and R. E. Stearns, "The Complexities of Unquantified, Quantified and Stochastic Constrained Satisfaction Problems ", special issue of Discrete Applied Mathematics , 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and M. Thakur, "Computational Complexity of Analyzing the Dynamic Reliability of Interdependent Infrastructures ", Proc. 3rd International Conference on Critical Infrastructures (CRIS06) , August, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, M. T. R. Sundaram, and S. Thulasidasan, "Scaling Laws for the Internet over Urban Regions, ", CAIDA (Cooperative Association for Internet Data Analysis), ISMA 2006 WIT: Workshop on the Internet Topology , 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Chen, J., M. Marathe, R. Rajaraman, and R. Sundaram, "The Confluent Capacity of the Internet: Congestion vs. Dilation", Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS ), 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Istrate, G., A. Hansson, M. Marathe, S. Thulasidasan, and C. Barrett, "Semantic compression of TCP traces, ", Proceedings of the IFIP NETWORKING Conference, F. Boavida et al. (editors), pp. 123-135, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., G. Istrate, A. V. S. Kumar, M. Marathe, S. Thite, and S. Thulasidasan, "Strong Edge Coloring for Channel Assignment in Wireless Radio Networks", Proceedings of the First IEEE International Workshop on Foundations and Algorithms for Wireless Networking (FAWN'06) , pp. 106-110, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., S. Eubank, and M. Marathe, "Modeling and Simulation of Large Biological, information and Socio-Technical Systems: An Interaction Based Approach ", Interactive Computing: A new Paradigm, Ed. D. Goldin, S. Smolka and P. Wegner: Springer Verlag, pp. 353-394, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Eubank, S., V.S. Anil Kumar, M. Marathe, A. Srinivasan, and N. Wang, "Structure of Social Contact Networks and Their Impact on Epidemics", AMS-DIMACS Special Issue on Epidemiology, pp. 181-213, 2006.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2005
Liu, R., E. Lloyd, M. Marathe, R. Ramanathan, and S. Ravi, "Algorithmic Aspects of Topology Control Problems For Ad-hoc Networks", ACM/Baltzer J. Mobile Networks and Applications (MONET), vol. 10, pp. 19-34, 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., S. Eidenbenz, L. Kroc, M. Marathe, and J. Smith, "Parametric Probabilistic Routing in Sensor Networks", ACM/Baltzer J. Mobile Networks and Applications (MONET), vol. 10, no. 4, pp. 529-544, 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan, "Approximation Algorithms for Scheduling on Multiple Machines ", Proc. 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), pp. 254-263 , 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan, "Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints", APPROX-RANDOM, 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan, "Algorithmic aspects of capacity in wireless networks", ACM SIGMETRICS, 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., S. Eidenbenz, L. Kroc, M. Marathe, and J. Smith, "Probabilistic multi-path vs. deterministic single-path protocols for dynamic ad-hoc network scenarios", ACM Symposium on Applied Computing (SAC), pp. 1166-1173, 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., M. Morin, C. Engelhart, M. Marathe, J. Smith, M. Drozda, and A. V. Kumar, "Understanding Protocol Performance and Robustness of Ad-Hoc Networks Through Structural Analysis ", Proc. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) , 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Parthasarathy, A. Srinivasan, and S. Zust, "Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes", Proc. International Parallel and Distributed Processing Symposium (IPDPS) , 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Eubank, S., A. V. Kumar, M. Marathe, A. Srinivasan, and N. Wang, "Structural and Algorithmic Aspects of Massive Social Networks", Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 718-727, 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
III, H. H. B., M. Marathe, R. E. Stearns, and D. J. Rosenkrantz, "A Survey of Periodically Specified Problems", Computational Complexity and Statistical Physics , Oxford University Press, Santa Fe Institute Lectures in the Sciences of Complexity , G. Istrate, C. Moore, A. Percus Eds, pp. 285-318, 2005.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2004
Eubank, S., H. Guclu, A. V. S. Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, "Modeling disease outbreaks in realistic urban social networks", Nature, vol. 429, pp. 180-184, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Balakrishnan, H., C. Barrett, A. V. S. Kumar, M. Marathe, and S. Thite, "The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc networks", IEEE Journal on Selected Areas in Communication, vol. 22, no. 6, pp. 1069-1079, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Eubank, S., H. Guclu, A. V. Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, "Modelling Disease Outbreaks in Realistic Urban Social Networks", Nature, vol. 429, pp. 180-184, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Balakrishnan, H., C. Barrett, A. Kumar, M. Marathe, and S. Thite, "The Distance 2-Matching Problem and Its Relationship to the MAC Layer Capacity of Ad-hoc Wireless Networks ", IEEE J. Selected Areas in Communications, vol. 22, no. 6, pp. 1069-1079 , 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Konjevod, G., S. Krumke, and M. Marathe, "Budget Constrained Minimum Cost Connected Medians", Journal of Discrete Algorithms, vol. 2, no. 4, pp. 453-469, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Marathe, M., L. D. Risenger, and A. Panconesi, "Experimental Analysis of a Simple Distributed Edge Coloring Algorithm ", Journal of Experimental Algorithmics, vol. 9, pp. 1-23, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., M. Marathe, S. S. Ravi, and J. Smith, "A Mobility and Traffic Generation Framework for Modeling and Simulating Ad~hoc Communication Networks ", Scientific Programming, vol. 12, no. 1, pp. 1-23, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., C. Englehart, M. Marathe, and A. Sivasubramanium, "Approximate Connectivity Graph Generation in Mobile Ad Hoc Radio Networks ", Elsevier Journal of Systems and Software, vol. 73, pp. 63-74, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Kumar, A. V. S., M. Marathe, S. Parthasarthy, and A. Srinivasan, "End-to-End Packet Scheduling in Ad-hoc Radio Networks", ACM-SIAM Symposium on Discrete Algorithms (SODA), 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Engelhart, C., A. Sivasubramaniam, C. Barrett, M. Marathe, J. Smith, and M. Morin, "A Spatial Analysis of Mobility Models: Application to Wireless Ad Hoc Network Simulation", Annual Simulation Symposium, 2004.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2003
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "On Some Special Classes of Sequential Dynamical Systems", Annals of Combinatorics, pp. 381-408, 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., D. Cook, V. Faber, G. Hicks, A. Marathe, M. Marathe, A. Srinivasan, Y. Sussmann, and H. Thornquist, "Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry ", Journal of Graph Algorithms and Applications (JGAA) , vol. 7, no. 1, pp. 3-31, 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Reachability Problems for Sequential Dynamical Systems with Threshold Functions,", Theoretical Computer Science, pp. 41-64, March, 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Krumke, S., R. Liu, E. Lloyd, M. Marathe, R. Ramanathan, and S. Ravi, "Topology Control Problems Under Symmetric and Asymmetric Thresholds", Proc. International Conference on Ad hoc and Wireless Networks (ADHOC-NOW'03) , Montreal, Canada, pp. 187--198, October , 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., S. Eidenbenz, L. Kroc, M. Marathe, and J. Smith, "Parametric Probabilistic Sensor Network Routing", Proc. 2nd ACM International Workshop on Wireless Sensor Networks (WSNA'03) , San Deigo, pp. 122-131, 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Predecessor and Permutation Existence Problems for Sequential Dynamical Systems ", Proc. Discrete Models for Complex Systems, Lyon, France, pp. 69-80, June , 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., C. Englehart, M. Marathe, and A. Sivasubramanium, "Approximate Connectivity Graph Generation in Mobile Ad Hoc Radio Networks ", 36th IEEE Annual Simulation Symposium, Orlando, Florida, March-April, 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., K. Bisset, R. Jacob, G. Konjevod, and M. Marathe, "Analyzing Interaction Between Network Protocols, Topology and Traffic in Wireless Radio Networks ", Proc. European Symposium on Algorithms (ESA), Rome, September, 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Burch, C., R. Carr, S. Krumke, M. Marathe, C. Phillips, and E. Sundberg, "A decomposition-based pseudoapproximation algorithm for network flow inhibition ", Network Interdiction and Stochastic Integer Programming , D.L. Woodruff (ed): Kluwer Academic Press, pp. 51-68, 2003.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2002
III, H. H. B., M. Marathe, R. V. S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Problems ", Information and Computation, vol. 173, no. 1, pp. 40-63, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Doddi, S., M. Marathe, and B. Moret, "Point Set Labeling with Specified Positions", International Journal of Computational Geometry, vol. 12, no. 1-2, pp. 29-66, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., M. Marathe, S. S. Ravi, and J. Smith, "A Mobility and Traffic Generation Framework for Modeling and Simulating Ad~hoc Communication Networks ", Proc. 6th ACM Symposium on Applied Computing (SAC), Madrid, Spain, pp. 122-126, March, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., C. Engelhart, M. Marathe, and A. Sivasubramanium, "Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-hop Radio Networks ", Proc. 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, (MASCOTS'02) , October , 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Marathe, M., "Towards a Predictive Complexity Theory", Proc. 29th International Colloquium on Automata Languages and Programming , , Malaga, Spain, pp. 22-31, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Marathe, M., "Routing in Very large Multi-Modal Time Dependent Networks: Theory and Practice", Proc. Algorithmic MeThods and Models for Optimization of RailwayS (ATMOS 2002) , Malaga, Spain, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Anil, V. S., and M. Marathe, "Improved Results for Stackelberg Scheduling Strategies", 29th International Colloquium on Automata Languages and Programming, Malaga, Spain, pp. 776-787, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Krumke, S., M. Marathe, D. Poensgen, S. Ravi, and H. Wirth, "Budgeted Maximum Graph Coverage, ", Proc. 28th International Workshop on Graph Theoretic Concepts in Computer Science, (WG), Cesky, Czech Republic, August , 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., M. Drozda, A. Marathe, and M. Marathe, "Characterizing the Interaction Between Routing and MAC Protocols in Ad-hoc Networks, ", 3rd ACM international Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, pp. 92-103, June , 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Liu, R., E. Lloyd, M. Marathe, R. Ramanathan, and S. Ravi, "Algorithmic Aspects of Topology Control Problems For Ad-hoc Networks", 3rd ACM international Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, June , 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., M. Drozda, and M. Marathe, "A Comparative Experimental Study of Media Access Protocols for Wireless Radio Networks ", Proc. IEEE Wireless Communications and Networking Conference (WCNC): Florida , pp. 405-411, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., S. Eubank, M. Marathe, H. Mortveit, and C. Reidys, "Science and Engineering of Large Scale Socio-Technical Simulations", Proc. 1st International Conference on Grand Challenges in Simulations, San Antonio Texas, 2002.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2001
Krumke, S. O., M. Marathe, and S. S. Ravi, "Models and Approximation Algorithms for Channel Assignment in Radio Networks ", Wireless Journal, vol. 7, no. 6, pp. 575-584, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Arikati, S. R., A. Dessmark, A. Lingas, and M. Marathe, "Approximation Algorithms for Maximum Two-Dimensional Pattern Matching", Theoretical Computer Science, vol. 255, no. 51-62, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., R. Jacob, and M. Marathe, "Formal Language Constrained Path Problems", SIAM J. Computing, vol. 30, no. 3, pp. 809-837, June, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Krumke, S. O., M. Marathe, H. Noltemeier, S. S. Ravi, and H. C. Wirth, "Upgrading Bottleneck Constrained Forests", Discrete Applied Mathematics, vol. 108, no. 1-2, pp. 129-142, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., D. Cook, V. Faber, G. Hicks, A. Marathe, M. Marathe, A. Srinivasan, Y. Sussmann, and H. Thornquist, "Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry ", Proc. 5th Workshop on Algorithmic Engineering (WAE), Aarhus, Denmark, pp. 171-184, August , 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
III, H. H. B., R. E. Stearns, and M. Marathe, "Complexity and Approximability of Quantified and Stochastic Satisfiability Problems", Proc. Workshop on Theory and Applications of Satisfiability testing, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Analysis Problems for Sequential Dynamical Systems and Communicating State Machines", Proc. 26th Mathematical Foundations of Computer Science (MFCS 01) , August, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
III, H. H., R. Stearns, and M. Marathe, "Strongly Local Reductions and the Complexity/Efficient Approximability of Algebra and Optimization on Abstract Algebraic Structures ", International Conference on Symbolic and Algebraic Computations (ISSAC) , July, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and P. Tosic, "Garden of Eden and Fixed Point Configurations in Sequential Dynamical Systems ", Proc. International Conference on Discrete Models in Combinatorics, Computation and Geometry (DM-CCG) , pp. 95-110, June, 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Istrate, G., M. Marathe, and S. S. Ravi, "Adversarial Models in Evolutionary Game Dynamics, 2001", Proc. 12th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 719-720, January , 2001.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
2000
Doddi, S., M. Marathe, R. S. S. D. Taylor, and P. Widmayer, "Approximation algorithms for clustering to minimize the sum of diameters ", Nordic Journal of Computing, vol. 7, no. 3, pp. 185-203, August, 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Doddi, S., M. Marathe, and B. Moret, "Point Set Labeling with Specified Positions", Proc. ACM Symposium on Computational Geometry (SoCG) , Hong Kong, pp. 182-190, June, 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Dowell, L. J., M. Drozda, B. Henderson, V. Loose, M. Marathe, and D. Roberts, "Scalability of ELISIMS: Comprehensive Detailed Simulation of Electric Power Industry ", Proc. IEEE International Conference on Systems, Man and Cybernetics, (SMC) , Nashville, October , 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Doddi, S., M. Marathe, R. S. S. D. Taylor, and P. Widmayer, "Approximation algorithms for clustering to minimize the sum of diameters ", Proc. 7th Scandinavian Workshop on Algorithm Theory, (SWAT) July, Bergen, Norway, July, 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Marathe, M., S. Krumke, and M. Marathe, "Budget Constrained Minimum Cost Connected Medians", Proc. 26th International Workshop on Graph Theoretic Concepts in Computer Science, (WG) Proc. 26th International Workshop on Graph Theoretic Concepts in Computer Science, (WG) , Konsantz, Germany, June, 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Marathe, M., L. D. Risenger, and A. Panconesi, "Experimental Analysis of a Simple Distributed Edge Coloring Algorithm ", Proc. 12th ACM Symposium on Parallel Algorithms and Architectures, (SPAA), Maine, pp. 166-175, July , 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Carr, R., S. Doddi, G. Konjevod, and M. Marathe, "On the Red-Blue Set Cover Problem", Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 345-353, January , 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Czabarka, E., G. Konjevod, M. Marathe, A. G. Percus, and D. C. Torney, "Algorithms for Optimizing Production DNA Sequencing", Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 399-408, January , 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
Cook, D., V. Faber, G. Hicks, M. Marathe, A. Srinivasan, and Y. Sussmann, "Combinatorial Problems Arising in Deregulated Electrical Power Industry: Survey and Future Directions ", Proc. Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems , P. M. Pardalos, Editor: Kluwer Academic Publishers, pp. 138-162, 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
III, H. H. B., R. E. Stearns, and M. Marathe, "On the Efficient Approximability of "HARD" Problems: A Survey", Proc. Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems , P. M. Pardalos, Editor: Kluwer Academic Publishers, pp. 308-322, 2000.
  • Tagged
  • XML
  • BibTex
  • Google Scholar
1999
Jacob, R., M. Marathe, and K. Nagel, "A Computational Study of Routing Algorithms for Realistic Transportation Networks ", ACM J. Experimental Algorithmics , vol. 4, no. 6, 1999.
  • Tagged
  • XML
  • BibTex
  • Google Scholar

Please see projects at: http://ndssl.vbi.vt.edu/research/

Collaborative Research: Coupled Models of Diffusion and Individual Behavior Over Extremely Large Social Networks

Granting Institution: National Science Foundation
Amount: $1,182,798

 
 
  • Log in /Administration
  • Intranet
  • Contact Us
  • Maps & Directions
  • Giving to CS
  • Privacy Statement
  • Principles of Community
  • Accessibility

© 2007 Virginia Polytechnic Institute and State University