User profiles for Madhav Marathe
Madhav MaratheDistinguished 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
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 …
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
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 …
top public health priority. We describe EpiSimdemics - a scalable parallel algorithm to …
Learning everywhere: Pervasive machine learning for effective high-performance computation
The convergence of HPC and data intensive methodologies provide a promising approach
to major performance improvements. This paper provides a general description of the …
to major performance improvements. This paper provides a general description of the …
[HTML][HTML] Mathematical models for covid-19 pandemic: a comparative analysis
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 …
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
3G networks are currently overloaded, due to the increasing popularity of various applications
for smartphones. Offloading mobile data traffic through opportunistic communications is a …
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 …
simple and provably good heuristics for a number of classical NP‐hard optimization problems …
Algorithmic aspects of topology control problems for ad hoc networks
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 …
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 …
geometric graphs including unit disk graphs and graphs drawn in a civilized manner. Our …
Cellular traffic offloading through opportunistic communications: a case study
Due to the increasing popularity of various applications for smartphones, 3G networks are
currently overloaded by mobile data traffic. Offloading cellular traffic through opportunistic …
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
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 …
in West Africa, and international efforts to control the outbreak are underway. However, the …