User profiles for Madhav Marathe

Madhav Marathe

Distinguished Professor, Biocomplexity-Institute, Dept. Computer Science, University of …
Verified email at virginia.edu
Cited by 20016

[HTML][HTML] Modelling disease outbreaks in realistic urban social networks

S Eubank, H Guclu, VS Anil Kumar, MV Marathe… - Nature, 2004 - nature.com
Most mathematical models for the spread of disease use differential equations based on
uniform mixing assumptions 1 or ad hoc models for the contact process 2 , 3 , 4 . Here we …

Episimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks

…, SG Eubank, X Feng, MV Marathe - SC'08: Proceedings …, 2008 - ieeexplore.ieee.org
Preventing and controlling outbreaks of infectious diseases such as pandemic influenza is a
top public health priority. We describe EpiSimdemics - a scalable parallel algorithm to …

Learning everywhere: Pervasive machine learning for effective high-performance computation

…, J Qiu, JP Sluka, E Somogyi, M Marathe… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
The convergence of HPC and data intensive methodologies provide a promising approach
to major performance improvements. This paper provides a general description of the …

[HTML][HTML] Mathematical models for covid-19 pandemic: a comparative analysis

A Adiga, D Dubhashi, B Lewis, M Marathe… - Journal of the Indian …, 2020 - Springer
COVID-19 pandemic represents an unprecedented global health crisis in the last 100 years.
Its economic, social and health impact continues to grow and is likely to end up as one of …

Mobile data offloading through opportunistic communications and social participation

B Han, P Hui, VSA Kumar, MV Marathe… - … on mobile computing, 2011 - ieeexplore.ieee.org
3G networks are currently overloaded, due to the increasing popularity of various applications
for smartphones. Offloading mobile data traffic through opportunistic communications is a …

Simple heuristics for unit disk graphs

MV Marathe, H Breu, HB Hunt III, SS Ravi… - …, 1995 - Wiley Online Library
Unit disk graphs are intersection graphs of circles of unit radius in the plane. We present
simple and provably good heuristics for a number of classical NP‐hard optimization problems …

Algorithmic aspects of topology control problems for ad hoc networks

EL Lloyd, R Liu, MV Marathe, R Ramanathan… - Proceedings of the 3rd …, 2002 - dl.acm.org
Topology control problems are concerned with the assignment of power values to the nodes
of an ad hoc network so that the power assignment leads to a graph topology satisfying …

NC-approximation schemes for NP-and PSPACE-hard problems for geometric graphs

HB Hunt III, MV Marathe, V Radhakrishnan, SS Ravi… - Journal of …, 1998 - Elsevier
We present NC-approximation schemes for a number of graph problems when restricted to
geometric graphs including unit disk graphs and graphs drawn in a civilized manner. Our …

Cellular traffic offloading through opportunistic communications: a case study

B Han, P Hui, VSA Kumar, MV Marathe, G Pei… - Proceedings of the 5th …, 2010 - dl.acm.org
Due to the increasing popularity of various applications for smartphones, 3G networks are
currently overloaded by mobile data traffic. Offloading cellular traffic through opportunistic …

[HTML][HTML] Modeling the impact of interventions on an epidemic of Ebola in Sierra Leone and Liberia

CM Rivers, ET Lofgren, M Marathe, S Eubank… - PLoS …, 2014 - ncbi.nlm.nih.gov
Background: An Ebola outbreak of unparalleled size is currently affecting several countries
in West Africa, and international efforts to control the outbreak are underway. However, the …