Madhav V. Marathe

	2012
153		Suruchi Deodhar, Keith R. Bisset, Jiangzhuo Chen, Yifei Ma, Madhav V. Marathe: Enhancing user-productivity and capability through integration of distinct software in epidemiological systems. IHI 2012: 171-180
152		Christopher L. Barrett, Richard J. Beckman, Keith R. Bisset, Jiangzhuo Chen, Thomas DuBois, Stephen Eubank, V. S. Anil Kumar, Bryan Lewis, Madhav V. Marathe, Aravind Srinivasan, Paula Elaine Stretz: Optimizing epidemic protection for socially essential workers. IHI 2012: 31-40
151		Gaurav Tuli, Madhav V. Marathe, S. S. Ravi, Samarth Swarup: Addiction Dynamics May Explain the Slow Decline of Smoking Prevalence. SBP 2012: 114-122
150		Bo Han, Pan Hui, V. S. Anil Kumar, Madhav V. Marathe, Jianhua Shao, Aravind Srinivasan: Mobile Data Offloading through Opportunistic Communications and Social Participation. IEEE Trans. Mob. Comput. 11(5): 821-834 (2012)
	2011
149		Katherine V. Wendeldorf, Josep Bassaganya-Riera, Keith R. Bisset, Stephen Eubank, Raquel Hontecillas, Madhav V. Marathe: ENteric Immunity SImulator: A Tool for in silico Study of Gut Immunopathologies. BIBM 2011: 462-469
148		Yifei Ma, Keith R. Bisset, Jiangzhuo Chen, Suruchi Deodhar, Madhav V. Marathe: Formal Specification and Experimental Analysis of an Interactive Epidemic Simulation Framework. HPCC 2011: 790-795
147		Keith R. Bisset, Ashwin M. Aji, Madhav V. Marathe, Wu-chun Feng: High-performance biocomputing for simulating the spread of contagion over large contact networks. ICCABS 2011: 26-32
146		Karthik Channakeshava, Keith R. Bisset, V. S. Anil Kumar, Madhav V. Marathe, Shrirang M. Yardi: High Performance Scalable and Expressive Modeling Environment to Study Mobile Malware in Large Dynamic Networks. IPDPS 2011: 770-781
145		Jonathan Leidig, Edward A. Fox, Kevin Hall, Madhav V. Marathe, Henning S. Mortveit: Improving simulation management systems through ontology generation and utilization. JCDL 2011: 435-436
144		Jonathan Leidig, Edward A. Fox, Kevin Hall, Madhav V. Marathe, Henning S. Mortveit: SimDL: a model ontology driven digital library for simulation systems. JCDL 2011: 81-84
143		Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz: Effects of Opposition on the Diffusion of Complex Contagions in Social Networks: An Empirical Study. SBP 2011: 188-196
142		Huadong Xia, Jiangzhuo Chen, Madhav V. Marathe, Henning S. Mortveit: Synthesis and Refinement of Detailed Subnetworks in a Social Contact Network for Epidemic Simulations. SBP 2011: 366-373
141		Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Paula Elaine Stretz: Social Networks. Encyclopedia of Parallel Computing 2011: 1842-1848
140		Christopher L. Barrett, Karthik Channakeshava, Stephen Eubank, V. S. Anil Kumar, Madhav V. Marathe: From biological and social network metaphors to coupled bio-social wireless networks. IJAACS 4(2): 122-144 (2011)
139		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. Theor. Comput. Sci. 412(30): 3932-3946 (2011)
138		Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Capacity of wireless networks under SINR interference constraints. Wireless Networks 17(7): 1605-1624 (2011)
	2010
137		Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz: Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks. ECML/PKDD (2) 2010: 111-127
136		Zhao Zhao, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe: Subgraph Enumeration in Large Social Contact Networks Using Parallel Color Coding and Streaming. ICPP 2010: 594-603
135		Keith R. Bisset, Jiangzhuo Chen, Xizhou Feng, Yifei Ma, Madhav V. Marathe: Indemics: an interactive data intensive framework for high performance epidemic simulation. ICS 2010: 233-242
134		Stephen Eubank, Anil Vullikanti, Maleq Khan, Madhav V. Marathe, Christopher L. Barrett: Beyond Degree Distributions: Local to Global Structure of Social Contact Graphs. SBP 2010: 1
133		Jiangzhuo Chen, Achla Marathe, Madhav V. Marathe: Coevolution of Epidemics, Social Networks, and Individual Behavior: A Case Study. SBP 2010: 218-227
132		Christopher L. Barrett, Keith R. Bisset, Jonathan Leidig, Achla Marathe, Madhav V. Marathe: An Integrated Modeling Environment to Study the Co-evolution of Networks, Individual Behavior and Epidemics. AI Magazine 31(1): 75-87 (2010)
	2009
131		Christopher L. Barrett, Keith R. Bisset, Jonathan Leidig, Achla Marathe, Madhav V. Marathe: Estimating the Impact of Public and Private Strategies for Controlling an Epidemic: A Multi-Agent Approach. IAAI 2009
130		Keith R. Bisset, Jiangzhuo Chen, Xizhou Feng, V. S. Anil Kumar, Madhav V. Marathe: EpiFast: a fast algorithm for large scale realistic epidemic simulations on distributed memory systems. ICS 2009: 430-439
129		Bo Han, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks. INFOCOM 2009: 1521-1529
128		Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Gopal Pandurangan, S. S. Ravi: Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks. INFOCOM 2009: 370-378
127		Karthik Channakeshava, Deepti Chafekar, Keith R. Bisset, V. S. Anil Kumar, Madhav V. Marathe: EpiNet: a simulation framework to study the spread of malware in wireless networks. SimuTools 2009: 6
126		Christopher L. Barrett, Richard J. Beckman, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Paula Elaine Stretz, Tridib Dutta, Bryan Lewis: Generation and Analysis of Large Synthetic Social Contact Networks. Winter Simulation Conference 2009: 1003-1014
125		Keith R. Bisset, Xizhou Feng, Madhav V. Marathe, Shrirang M. Yardi: Modeling Interaction between Individuals, Social Networks and Public Policy to Support Public Health Epidemiology. Winter Simulation Conference 2009: 2020-2031
124		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Scheduling on Unrelated Machines under Tree-Like Precedence Constraints. Algorithmica 55(1): 205-226 (2009)
123		Andrea Apolloni, V. S. Anil Kumar, Madhav V. Marathe, Samarth Swarup: Computational Epidemiology in a Connected World. IEEE Computer 42(11): 83-86 (2009)
122		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: A unified approach to scheduling on unrelated parallel machines. J. ACM 56(5): (2009)
	2008
121		Christopher L. Barrett, Stephen Eubank, Madhav V. Marathe: An Interaction-Based Approach to Computational Epidemiology. AAAI 2008: 1590-1593
120		Christopher L. Barrett, Keith R. Bisset, Martin Holzer, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner: Engineering Label-Constrained Shortest-Path Algorithms. AAIM 2008: 27-37
119		Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. CiE 2008: 273-282
118		Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy: Power Efficient Throughput Maximization in Multi-Hop Wireless Networks. GLOBECOM 2008: 4895-4900
117		Deepti Chafekar, Dave Levin, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Capacity of Asynchronous Random-Access Scheduling in Wireless Networks. INFOCOM 2008: 1148-1156
116		Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints. INFOCOM 2008: 1166-1174
115		Christopher L. Barrett, Keith R. Bisset, Stephen Eubank, Xizhou Feng, Madhav V. Marathe: EpiSimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks. SC 2008: 37
114		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Minimum Weighted Completion Time. Encyclopedia of Algorithms 2008
113		Christopher L. Barrett, Stephen Eubank, Bryan Lewis, Madhav V. Marathe: Pandemics, Detection and Management. Encyclopedia of GIS 2008: 839-843
112		Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion CoRR abs/0803.2495: (2008)
111		Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling in Evolutionary Game Dynamics CoRR abs/0812.1194: (2008)
110		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur: Errata for the paper "Predecessor existence problems for finite discrete dynamical systems" [TCS 386 (1-2) (2007) 3-37]. Theor. Comput. Sci. 395(1): 132-133 (2008)
	2007
109		Stephen Eubank, V. S. Anil Kumar, Madhav V. Marathe: Epidemiology and Wireless Communication: Tight Analogy or Loose Metaphor?. BIOWIRE 2007: 91-104
108		Christopher L. Barrett, Keith R. Bisset, Stephen Eubank, Edward A. Fox, Yi Ma, Madhav V. Marathe, Xiaoyu Zhang: A Scalable Data Management Tool to Support Epidemiological Modeling of Large Urban Regions. ECDL 2007: 546-548
107		Ryan W. Thomas, Luiz A. DaSilva, Madhav V. Marathe, Kerry N. Wood: Critical Design Decisions for Cognitive Networks. ICC 2007: 3993-3998
106		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur: Computational Aspects of Analyzing Social Network Dynamics. IJCAI 2007: 2268-2273
105		Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Cross-layer latency minimization in wireless networks with SINR constraints. MobiHoc 2007: 110-119
104		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur: Predecessor existence problems for finite discrete dynamical systems. Theor. Comput. Sci. 386(1-2): 3-37 (2007)
	2006
103		Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman: The Confluent Capacity of the Internet: Congestion vs. Dilation. ICDCS 2006: 5
102		Gabriel Istrate, Anders Hansson, Sunil Thulasidasan, Madhav V. Marathe, Christopher L. Barrett: Semantic Compression of TCP Traces. Networking 2006: 123-135
101		Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate: Strong Edge Coloring for Channel Assignment in Wireless Radio Networks. PerCom Workshops 2006: 106-110
100		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: Complexity of reachability problems for finite discrete dynamical systems. J. Comput. Syst. Sci. 72(8): 1317-1345 (2006)
99		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan, Sibylle Zust: Provable algorithms for parallel generalized sweep scheduling. J. Parallel Distrib. Comput. 66(6): 807-821 (2006)
98		Chris Bailey-Kellogg, Naren Ramakrishnan, Madhav V. Marathe: Spatial data mining to support pandemic preparedness. SIGKDD Explorations 8(1): 80-82 (2006)
	2005
97		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints. APPROX-RANDOM 2005: 146-157
96		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Approximation Algorithms for Scheduling on Multiple Machines. FOCS 2005: 254-263
95		V. S. Anil Kumar, Srinivasan Parthasarathy, Madhav V. Marathe, Aravind Srinivasan, Sibylle Zust: Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes. IPDPS 2005
94		Christopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith: Probabilistic multi-path vs. deterministic single-path protocols for dynamic ad-hoc network scenarios. SAC 2005: 1166-1173
93		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Algorithmic aspects of capacity in wireless networks. SIGMETRICS 2005: 133-144
92		Christopher L. Barrett, Martin Drozda, D. Charles Engelhart, V. S. Anil Kumar, Madhav V. Marathe, Monique Morin, S. S. Ravi, James P. Smith: Understanding protocol performance and robustness of ad hoc networks through structural analysis. WiMob (3) 2005: 65-72
91		Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi: Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. MONET 10(1-2): 19-34 (2005)
90		Christopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith: Parametric Probabilistic Routing in Sensor Networks. MONET 10(4): 529-544 (2005)
	2004
89		D. Charles Engelhart, Anand Sivasubramaniam, Christopher L. Barrett, Madhav V. Marathe, James P. Smith, Monique Morin: A Spatial Analysis of Mobility Models: Application to Wireless Ad Hoc Network Simulation. Annual Simulation Symposium 2004: 35-42
88		V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: End-to-end packet-scheduling in wireless ad-hoc networks. SODA 2004: 1021-1030
87		Stephen Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang: Structural and algorithmic aspects of massive social networks. SODA 2004: 718-727
86		Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.: An experimental study of a simple, distributed edge-coloring algorithm. ACM Journal of Experimental Algorithmics 9: (2004)
85		Hari Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite: The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 22(6): 1069-1079 (2004)
84		Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe: Budget constrained minimum cost connected medians. J. Discrete Algorithms 2(4): 453-469 (2004)
83		Christopher L. Barrett, Madhav V. Marathe, D. Charles Engelhart, Anand Sivasubramaniam: Approximating the connectivity between nodes when simulating large-scale mobile ad hoc radio networks. Journal of Systems and Software 73: 63-74 (2004)
82		Christopher L. Barrett, Martin Drozda, Madhav V. Marathe, S. S. Ravi, James P. Smith: A mobility and traffic generation framework for modeling and simulating ad hoc communication networks. Scientific Programming 12(1): 1-23 (2004)
	2003
81		Sven Oliver Krumke, Rui Liu, Errol L. Lloyd, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi: Topology Control Problems under Symmetric and Asymmetric Power Thresholds. ADHOC-NOW 2003: 187-198
80		Christopher L. Barrett, Madhav V. Marathe, D. Charles Engelhart, Anand Sivasubramaniam: Approximate Connectivity Graph Generation in Mobile Ad Hoc Radio Networks. Annual Simulation Symposium 2003: 81-88
79		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: Predecessor and Permutation Existence Problems for Sequential Dynamical Systems. DMCS 2003: 69-80
78		Christopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith: Parametric probabilistic sensor network routing. Wireless Sensor Networks and Applications 2003: 122-131
77		Christopher L. Barrett, Achla Marathe, Madhav V. Marathe, Doug Cook, Gregory Hicks, Vance Faber, Aravind Srinivasan, Yoram J. Sussmann, Heidi Thornquist: Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry. J. Graph Algorithms Appl. 7(1): 3-31 (2003)
76		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: Reachability problems for sequential dynamical systems with threshold functions. Theor. Comput. Sci. 295: 41-64 (2003)
	2002
75		Christopher L. Barrett, Keith R. Bisset, Riko Jacob, Goran Konjevod, Madhav V. Marathe: Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router. ESA 2002: 126-138
74		Madhav V. Marathe: Towards a Predictive Computational Complexity Theory. ICALP 2002: 22-31
73		V. S. Anil Kumar, Madhav V. Marathe: Improved Results for Stackelberg Scheduling Strategies. ICALP 2002: 776-787
72		Christopher L. Barrett, Madhav V. Marathe, D. Charles Engelhart, Anand Sivasubramaniam: Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-Hop Radio Networks. MASCOTS 2002: 137-144
71		Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi: Algorithmic aspects of topology control problems for ad hoc networks. MobiHoc 2002: 123-134
70		Christopher L. Barrett, Achla Marathe, Madhav V. Marathe, Martin Drozda: Characterizing the interaction between routing and MAC protocols in ad-hoc networks. MobiHoc 2002: 92-103
69		Christopher L. Barrett, Madhav V. Marathe, James P. Smith, S. S. Ravi: A mobility and traffic generation framework for modeling and simulating ad hoc communication networks. SAC 2002: 122-126
68		Sven Oliver Krumke, Madhav V. Marathe, Diana Poensgen, S. S. Ravi, Hans-Christoph Wirth: Budgeted Maximum Graph Coverage. WG 2002: 321-332
67		Madhav V. Marathe: Routing in Very Large Multi-Modal Time Dependent Networks: Theory and Practice (Invited Talk). Electr. Notes Theor. Comput. Sci. 66(6): 1-7 (2002)
66		Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems. Inf. Comput. 173(1): 40-63 (2002)
65		Srinivas Doddi, Madhav V. Marathe, Bernard M. E. Moret: Point Set Labeling with Specified Positions. Int. J. Comput. Geometry Appl. 12(1-2): 29-66 (2002)
	2001
64		Christopher L. Barrett, Doug Cook, Gregory Hicks, Vance Faber, Achla Marathe, Madhav V. Marathe, Aravind Srinivasan, Yoram J. Sussmann, Heidi Thornquist: Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry. Algorithm Engineering 2001: 172-184
63		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Predrag T. Tosic: Gardens of Eden and Fixed Points in Sequential Dynamical Systems. DM-CCG 2001: 95-110
62		Harry B. Hunt III, Madhav V. Marathe, Richard Edwin Stearns: Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures. ISSAC 2001: 183-191
61		Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: Analysis Problems for Sequential Dynamical Systems and Communicating State Machines. MFCS 2001: 159-172
60		Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial models in evolutionary game dynamics. SODA 2001: 719-720
59		R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems. Algorithmica 31(1): 58-78 (2001)
58		Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth: Upgrading bottleneck constrained forests. Discrete Applied Mathematics 108(1-2): 129-142 (2001)
57		Harry B. Hunt III, Madhav V. Marathe, Richard Edwin Stearns: Complexity and Approximability of Quantified and Stochastic Constraint Satisfaction Problems. Electronic Notes in Discrete Mathematics 9: 217-230 (2001)
56		Srinivasa Rao Arikati, Anders Dessmark, Andrzej Lingas, Madhav V. Marathe: Approximation algorithms for maximum two-dimensional pattern matching. Theor. Comput. Sci. 255(1-2): 51-62 (2001)
55		Sven Oliver Krumke, Madhav V. Marathe, S. S. Ravi: Models and Approximation Algorithms for Channel Assignment in Radio Networks. Wireless Networks 7(6): 575-584 (2001)
	2000
54		Robert D. Carr, Srinivas Doddi, Goran Konjevod, Madhav V. Marathe: On the red-blue set cover problem. SODA 2000: 345-353
53		Éva Czabarka, Goran Konjevod, Madhav V. Marathe, Allon G. Percus, David C. Torney: Algorithms for optimizing production DNA sequencing. SODA 2000: 399-408
52		Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.: An experimental study of a simple, distributed edge coloring algorithm. SPAA 2000: 166-175
51		Srinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer: Approximation Algorithms for Clustering to Minimize the Sum of Diameters. SWAT 2000: 237-250
50		Srinivas Doddi, Madhav V. Marathe, Bernard M. E. Moret: Point set labeling with specified positions. Symposium on Computational Geometry 2000: 182-190
49		Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe: Budget Constrained Minimum Cost Connected Medians. WG 2000: 267-278
48		Srinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer: Approximation Algorithms for Clustering to Minimize the Sum of Diameters. Nord. J. Comput. 7(3): 185-203 (2000)
47		Christopher L. Barrett, Riko Jacob, Madhav V. Marathe: Formal-Language-Constrained Path Problems. SIAM J. Comput. 30(3): 809-837 (2000)
	1999
46		Federico Bassetti, Kei Davis, Madhav V. Marathe, Daniel J. Quinlan, Bobby Philip: Improving Cache Utilization of Linear Relaxation Methods: Theory and Practice. ISCOPE 1999: 25-36
45		Riko Jacob, Madhav V. Marathe, Kai Nagel: A Computational Study of Routing Algorithms for Realistic Transportation Networks. ACM Journal of Experimental Algorithmics 4: 6 (1999)
44		Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth: Improving Minimum Cost Spanning Trees by Upgrading Nodes. J. Algorithms 33(1): 92-111 (1999)
43		Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth: Improving Spanning Trees by Upgrading Nodes. Theor. Comput. Sci. 221(1-2): 139-155 (1999)
	1998
42		Riko Jacob, Madhav V. Marathe, Kai Nagel: A Computational Study of Routing Algorithms for Realistic Transportation Networks. Algorithm Engineering 1998: 167-178
41		Doug Cook, Vance Faber, Madhav V. Marathe, Aravind Srinivasan, Yoram J. Sussmann: Low-Bandwidth Routing and Electrical Power Networks. ICALP 1998: 604-615
40		Madhav V. Marathe, Harry B. Hunt III, Daniel J. Rosenkrantz, Richard Edwin Stearns: Theory of Periodically Specified Problems: Complexity and Approximability. IEEE Conference on Computational Complexity 1998: 106-
39		Christopher L. Barrett, Riko Jacob, Madhav V. Marathe: Formal Language Constrained Path Problems. SWAT 1998: 234-245
38		Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth: Upgrading Bottleneck Constrained Forests. WG 1998: 215-226
37		Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, Richard Edwin Stearns: The Complexity of Planar Counting Problems CoRR cs.CC/9809017: (1998)
36		Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan: Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems CoRR cs.CC/9809064: (1998)
35		Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Bicriteria Network Design Problems CoRR cs.CC/9809103: (1998)
34		Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. J. Algorithms 26(2): 238-274 (1998)
33		Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Bicriteria Network Design Problems. J. Algorithms 28(1): 142-171 (1998)
32		Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi: Approximation Algorithms for Certain Network Improvement Problems. J. Comb. Optim. 2(3): 257-288 (1998)
31		Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, Richard Edwin Stearns: The Complexity of Planar Counting Problems. SIAM J. Comput. 27(4): 1142-1167 (1998)
30		Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan: Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems. SIAM J. Comput. 27(5): 1237-1261 (1998)
29		Kay U. Drangmeister, Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi: Modifying Edges of a Network to Obtain Short Subgraphs. Theor. Comput. Sci. 203(1): 91-121 (1998)
	1997
28		Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth: Improving Spanning Trees by Upgrading Nodes. ICALP 1997: 281-291
27		Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M. E. Moret, Binhai Zhu: Map Labeling and Its Generalizations. SODA 1997: 148-157
26		Madhav V. Marathe, Venkatesh Radhakrishnan, Harry B. Hunt III, S. S. Ravi: Hierarchically Specified Unit Disk Graphs. Theor. Comput. Sci. 174(1-2): 23-65 (1997)
25		Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz: Compact Location Problems. Theor. Comput. Sci. 181(2): 379-404 (1997)
	1996
24		Srinivasa Rao Arikati, Anders Dessmark, Andrzej Lingas, Madhav V. Marathe: Approximation Algorithms for Maximum Two-Dimensional Pattern Matching. CPM 1996: 348-360
23		Madhav V. Marathe, R. Ravi, Ravi Sundaram: Service-Constrained Network Design Problems. SWAT 1996: 28-40
22		Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, S. S. Ravi, Kay U. Drangmeister: Modifying Networks to Obtain Low Cost Trees. WG 1996: 293-307
21		Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi: Efficient Approximation Algorithms for Domatic Partition and on-line Coloring of Circular Arc Graphs. Discrete Applied Mathematics 64(2): 135-149 (1996)
20		Madhav V. Marathe, S. S. Ravi: On Approximation Algorithms for the Minimum Satisfiability Problem. Inf. Process. Lett. 58(1): 23-29 (1996)
19		Madhav V. Marathe, R. Ravi, Ravi Sundaram: Service-Constrained Network Design Problems. Nord. J. Comput. 3(4): 367-387 (1996)
18		R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi: Spanning Trees - Short or Small. SIAM J. Discrete Math. 9(2): 178-200 (1996)
	1995
17		Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe: Compact Location Problems with Budget and Communication Constraints. COCOON 1995: 510-519
16		Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Bicriteria Network Design Problems. ICALP 1995: 487-498
15		Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe: Complexity and Approximability of Certain Bicriteria Location Problems. WG 1995: 73-87
	1994
14		Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. ESA 1994: 424-435
13		Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: Approximation Schemes Using L-Reductions. FSTTCS 1994: 342-353
12		R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi: Spanning Trees Short or Small. SODA 1994: 546-555
11		Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan: Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). STOC 1994: 468-477
10		Harry B. Hunt III, Madhav V. Marathe, Richard Edwin Stearns: Generalized CNF Satisfiability Problems and Non-Efficient. Structure in Complexity Theory Conference 1994: 356-366
9		Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi: The Complexity of Approximation PSPACE-Complete Problems for Hierarchical Specifications. Nord. J. Comput. 1(3): 275-316 (1994)
	1993
8		Venkatesh Radhakrishnan, Sven Oliver Krumke, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi: Compact Location Problems. FSTTCS 1993: 238-247
7		Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi: The Complexity of Approximating PSPACE-Complete Problems for Hierarchical Specifications (Extended Abstract). ICALP 1993: 76-87
6		Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi: Efficient Approximation Algorithms for Domatic Partition and On-Line Coloring of Circular Arc Graphs. ICCI 1993: 26-30
5		R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Many birds with one stone: multi-objective approximation algorithms. STOC 1993: 438-447
4		Madhav V. Marathe, Venkatesh Radhakrishnan, Harry B. Hunt III, S. S. Ravi: Hierarchical Specified Unit Disk Graphs (Extended Abstract). WG 1993: 21-32
	1992
3		Madhav V. Marathe, R. Ravi, C. Pandu Rangan: Generalized Vertex Covering in Interval Graphs. Discrete Applied Mathematics 39(1): 87-93 (1992)
	1981
2		Madhav V. Marathe, Sujit Kumar: Analytical Models for an Ethernet-Like Local Area Network Link. SIGMETRICS 1981: 205-215
	1977
1		Madhav V. Marathe, Samuel H. Fuller: A Study of Multiprocessor Contention for Shared Data in C.MMP. Int. CMG Conference 1977: 255-262

Coauthor Index

1	Ashwin M. Aji	[147]
2	Andrea Apolloni	[123]
3	Srinivasa Rao Arikati	[24] [56]
4	Chris Bailey-Kellogg (Christopher Bailey-Kellogg)	[98]
5	Hari Balakrishnan	[85]
6	Christopher L. Barrett	[39] [47] [61] [63] [64] [69] [70] [72] [75] [76] [77] [78] [79] [80] [82] [83] [85] [89] [90] [92] [94] [100] [101] [102] [104] [106] [108] [110] [113] [115] [120] [121] [126] [131] [132] [134] [139] [140] [152]
7	Josep Bassaganya-Riera	[149]
8	Federico Bassetti	[46]
9	Richard J. Beckman	[126] [152]
10	Keith R. Bisset	[75] [108] [115] [120] [125] [127] [130] [131] [132] [135] [146] [147] [148] [149] [152] [153]
11	Robert D. Carr	[54]
12	Deepti Chafekar	[105] [116] [117] [118] [127] [138]
13	Karthik Channakeshava	[127] [140] [146]
14	Jiangzhuo Chen	[103] [130] [133] [135] [142] [148] [152] [153]
15	Doug Cook	[41] [64] [77]
16	Éva Czabarka	[53]
17	Luiz A. DaSilva	[107]
18	Kei Davis	[46]
19	Suruchi Deodhar	[148] [153]
20	Anders Dessmark	[24] [56]
21	Srinivas Doddi	[27] [48] [50] [51] [54] [65]
22	Kay U. Drangmeister	[22] [29]
23	Martin Drozda	[70] [82] [92]
24	Thomas DuBois	[152]
25	Tridib Dutta	[126]
26	Stephan Eidenbenz	[78] [90] [94]
27	D. Charles Engelhart	[72] [80] [83] [89] [92]
28	Stephen Eubank	[87] [108] [109] [113] [115] [121] [134] [140] [149] [152]
29	Vance Faber	[41] [64] [77]
30	Wu-chun Feng	[147]
31	Xizhou Feng	[115] [125] [130] [135]
32	Edward A. Fox	[108] [144] [145]
33	Samuel H. Fuller	[1]
34	Kevin Hall	[144] [145]
35	Bo Han	[129] [150]
36	Anders Hansson	[102]
37	Gregory Hicks	[64] [77]
38	Martin Holzer	[120]
39	Raquel Hontecillas	[149]
40	Pan Hui	[150]
41	Harry B. Hunt III	[4] [5] [6] [7] [9] [10] [11] [13] [14] [16] [21] [26] [30] [31] [33] [34] [35] [36] [37] [40] [57] [59] [61] [62] [63] [66] [76] [79] [100] [104] [106] [110] [139]
42	Gabriel Istrate	[60] [101] [102] [111] [112] [119]
43	Riko Jacob	[39] [42] [45] [47] [75]
44	Maleq Khan	[126] [128] [134] [136] [141]
45	Goran Konjevod	[49] [53] [54] [75] [84] [120]
46	Lukas Kroc	[78] [90] [94]
47	Sven Oliver Krumke	[8] [15] [17] [22] [25] [28] [29] [32] [38] [43] [44] [49] [55] [58] [68] [81] [84]
48	Chris J. Kuhlman	[137] [143]
49	Sujit Kumar	[2]
50	V. S. Anil Kumar	[73] [85] [87] [88] [92] [93] [95] [96] [97] [99] [101] [105] [109] [114] [116] [117] [118] [122] [123] [124] [126] [127] [128] [129] [130] [136] [137] [138] [140] [141] [143] [146] [150] [152]
51	Jonathan Leidig	[131] [132] [144] [145]
52	Dave Levin	[117]
53	Bryan Lewis	[113] [126] [152]
54	Andrzej Lingas	[24] [56]
55	Rui Liu	[71] [81] [91]
56	Errol L. Lloyd	[71] [81] [91]
57	Yi Ma	[108]
58	Yifei Ma	[135] [148] [153]
59	Achla Marathe	[64] [70] [77] [131] [132] [133]
60	Andranik Mirzaian (Andy Mirzaian)	[27]
61	Bernard M. E. Moret	[27] [50] [65]
62	Monique Morin	[89] [92]
63	Henning S. Mortveit	[142] [144] [145]
64	Kai Nagel	[42] [45]
65	Hartmut Noltemeier	[15] [17] [22] [25] [28] [29] [32] [38] [43] [44] [58]
66	Alessandro Panconesi	[52] [86]
67	Gopal Pandurangan	[128]
68	Srinivasan Parthasarathy	[88] [93] [95] [96] [97] [99] [105] [114] [116] [117] [118] [122] [124] [129] [138]
69	Allon G. Percus	[53]
70	Bobby Philip	[46]
71	Diana Poensgen	[68]
72	Daniel J. Quinlan	[46]
73	Venkatesh Radhakrishnan	[4] [8] [11] [13] [14] [25] [26] [30] [31] [34] [36] [37] [66]
74	Rajmohan Rajaraman	[103]
75	Naren Ramakrishnan	[98]
76	Ram Ramanathan	[71] [81] [91]
77	C. Pandu Rangan (Chandrasekaran Pandu Rangan)	[3]
78	R. Ravi	[3] [5] [12] [16] [18] [19] [23] [28] [32] [33] [35] [43] [44] [59]
79	S. S. Ravi	[4] [5] [6] [7] [8] [9] [12] [13] [14] [15] [16] [17] [18] [20] [21] [22] [25] [26] [28] [29] [32] [33] [34] [35] [38] [43] [44] [48] [51] [55] [58] [59] [60] [61] [63] [66] [68] [69] [71] [76] [79] [81] [82] [91] [92] [100] [104] [106] [110] [111] [112] [119] [128] [137] [139] [143] [151]
80	Larry D. Risinger Jr.	[52] [86]
81	Daniel J. Rosenkrantz	[5] [8] [12] [13] [14] [16] [18] [25] [33] [34] [35] [40] [59] [61] [63] [66] [76] [79] [100] [104] [106] [110] [137] [139] [143]
82	Jianhua Shao	[150]
83	Anand Sivasubramaniam	[72] [80] [83] [89]
84	James P. Smith	[69] [78] [82] [89] [90] [92] [94]
85	Aravind Srinivasan	[41] [64] [77] [87] [88] [93] [95] [96] [97] [99] [105] [114] [116] [117] [122] [124] [129] [138] [150] [152]
86	Richard Edwin Stearns	[10] [11] [13] [14] [30] [31] [34] [36] [37] [40] [57] [61] [62] [63] [66] [76] [79] [100] [104] [106] [110] [139]
87	Paula Elaine Stretz	[126] [141] [152]
88	Ravi Sundaram	[12] [16] [18] [19] [23] [28] [33] [35] [43] [44] [103]
89	Yoram J. Sussmann	[41] [64] [77]
90	Samarth Swarup	[123] [151]
91	David Scot Taylor	[48] [51]
92	Mayur Thakur	[104] [106] [110]
93	Shripad Thite	[85] [101]
94	Ryan W. Thomas	[107]
95	Heidi Thornquist	[64] [77]
96	Sunil Thulasidasan	[102]
97	David C. Torney	[53]
98	Predrag T. Tosic	[63]
99	Gaurav Tuli	[151]
100	Anil Vullikanti	[134]
101	Dorothea Wagner	[120]
102	Nan Wang	[87]
103	Katherine V. Wendeldorf	[149]
104	Peter Widmayer	[48] [51]
105	Hans-Christoph Wirth	[28] [38] [43] [44] [58] [68]
106	Kerry N. Wood	[107]
107	Huadong Xia	[142]
108	Shrirang M. Yardi	[125] [146]
109	Xiaoyu Zhang	[108]
110	Zhao Zhao	[136]
111	Binhai Zhu	[27]
112	Sibylle Zust	[95] [99]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page