M
Madhav V. Marathe
Researcher at University of Virginia
Publications - 356
Citations - 15017
Madhav V. Marathe is an academic researcher from University of Virginia. The author has contributed to research in topics: Approximation algorithm & Computer science. The author has an hindex of 53, co-authored 315 publications receiving 13493 citations. Previous affiliations of Madhav V. Marathe include University at Albany, SUNY & Los Alamos National Laboratory.
Papers
More filters
Journal ArticleDOI
Modelling disease outbreaks in realistic urban social networks.
Stephen Eubank,Hasan Guclu,V. S. Anil Kumar,Madhav V. Marathe,Aravind Srinivasan,Zoltán Toroczkai,Nan Wang +6 more
TL;DR: The results suggest that outbreaks can be contained by a strategy of targeted vaccination combined with early detection without resorting to mass vaccination of a population.
Journal ArticleDOI
Commentary on Ferguson, et al., "Impact of Non-pharmaceutical Interventions (NPIs) to Reduce COVID-19 Mortality and Healthcare Demand".
Stephen Eubank,I. Eckstrand,Bryan Lewis,Srinivasan Venkatramanan,Madhav V. Marathe,Christopher L. Barrett +5 more
TL;DR: A coarse taxonomy of models is discussed and the context and significance of the Imperial College and other models in contributing to the analysis of COVID-19 are explored.
Journal ArticleDOI
Mobile Data Offloading through Opportunistic Communications and Social Participation
TL;DR: This work proposes to exploit opportunistic communications to facilitate information dissemination in the emerging Mobile Social Networks (MoSoNets) and thus reduce the amount of mobile data traffic.
Journal ArticleDOI
Simple heuristics for unit disk graphs
TL;DR: This work presents simple and provably good heuristics for a number of classical NP-hard optimization problems on unit disk graphs, including maximum independent set, minimum vertex cover, minimum coloring and minimum dominating set.
Journal ArticleDOI
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
Harry B. Hunt,Madhav V. Marathe,Venkatesh Radhakrishnan,S. S. Ravi,Daniel J. Rosenkrantz,Richard Edwin Stearns +5 more
TL;DR: The approximation schemes for hierarchically specified unit disk graphs presented in this paper are among the first approximation schemes in the literature for natural PSPACE-hard optimization problems.