Search results for "Madhav V. Marathe"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	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.	2012	DBLP DOI BibTeX RDF
1	Gaurav Tuli, Madhav V. Marathe, S. S. Ravi, Samarth Swarup	Addiction Dynamics May Explain the Slow Decline of Smoking Prevalence.	SBP	2012	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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.	2011	DBLP DOI BibTeX RDF
1	Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Capacity of wireless networks under SINR interference constraints.	Wireless Networks	2011	DBLP DOI BibTeX RDF
1	Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Paula Elaine Stretz	Social Networks.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Jonathan Leidig, Edward A. Fox, Kevin Hall, Madhav V. Marathe, Henning S. Mortveit	Improving simulation management systems through ontology generation and utilization.	JCDL	2011	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	2010	DBLP BibTeX RDF
1	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	2010	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Jiangzhuo Chen, Achla Marathe, Madhav V. Marathe	Coevolution of Epidemics, Social Networks, and Individual Behavior: A Case Study.	SBP	2010	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF	parallel computation, modeling and simulation, infectious disease, interactive computation, network dynamics
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Scheduling on Unrelated Machines under Tree-Like Precedence Constraints.	Algorithmica	2009	DBLP DOI BibTeX RDF	Precedence-constrained scheduling, Approximation algorithms, Randomized algorithms, Job-shop scheduling
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	A unified approach to scheduling on unrelated parallel machines.	J. ACM	2009	DBLP DOI BibTeX RDF	scheduling under multiple criteria, Approximation algorithms, randomized rounding
1	Andrea Apolloni, V. S. Anil Kumar, Madhav V. Marathe, Samarth Swarup	Computational Epidemiology in a Connected World.	IEEE Computer	2009	DBLP DOI BibTeX RDF	Synthetic information environments, Artificial intelligence, Scientific computing, Epidemiology
1	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	DBLP DOI BibTeX RDF	activity-based, wireless epidemics, Bluetooth, malware
1	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	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF	seir, social contact network, simulation, parallel algorithm, distributed memory, epidemics
1	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	DBLP DOI BibTeX RDF
1	Bo Han, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks.	INFOCOM	2009	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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.	2008	DBLP DOI BibTeX RDF
1	Gabriel Istrate, Madhav V. Marathe, S. S. Ravi	Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion	CoRR	2008	DBLP BibTeX RDF
1	Gabriel Istrate, Madhav V. Marathe, S. S. Ravi	Adversarial Scheduling in Evolutionary Game Dynamics	CoRR	2008	DBLP BibTeX RDF
1	Christopher L. Barrett, Stephen Eubank, Bryan Lewis, Madhav V. Marathe	Pandemics, Detection and Management.	Encyclopedia of GIS	2008	DBLP DOI BibTeX RDF
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Minimum Weighted Completion Time.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Christopher L. Barrett, Keith R. Bisset, Martin Holzer, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner	Engineering Label-Constrained Shortest-Path Algorithms.	AAIM	2008	DBLP DOI BibTeX RDF
1	Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Deepti Chafekar, Dave Levin, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Capacity of Asynchronous Random-Access Scheduling in Wireless Networks.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002	Power Efficient Throughput Maximization in Multi-Hop Wireless Networks.	GLOBECOM	2008	DBLP DOI BibTeX RDF
1	Christopher L. Barrett, Stephen Eubank, Madhav V. Marathe	An Interaction-Based Approach to Computational Epidemiology.	AAAI	2008	DBLP BibTeX RDF
1	Gabriel Istrate, Madhav V. Marathe, S. S. Ravi	Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion.	CiE	2008	DBLP DOI BibTeX RDF	adversarial scheduling, Markov chains, evolutionary games
1	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.	2007	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	Ryan W. Thomas, Luiz A. DaSilva, Madhav V. Marathe, Kerry N. Wood	Critical Design Decisions for Cognitive Networks.	ICC	2007	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF	Computational Epidemiology, Socio-technical and Information Systems, Digital Library, Public Health, Simulation and Modeling
1	Stephen Eubank, V. S. Anil Kumar, Madhav V. Marathe	Epidemiology and Wireless Communication: Tight Analogy or Loose Metaphor?.	BIOWIRE	2007	DBLP DOI BibTeX RDF	interaction-based, communication, network, epidemic
1	Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Cross-layer latency minimization in wireless networks with SINR constraints.	MobiHoc	2007	DBLP DOI BibTeX RDF	SINR model, end-to-end scheduling, wireless networks, interference, cross-layer design
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan, Sibylle Zust	Provable algorithms for parallel generalized sweep scheduling.	J. Parallel Distrib. Comput.	2006	DBLP DOI BibTeX RDF
1	Chris Bailey-Kellogg, Naren Ramakrishnan, Madhav V. Marathe	Spatial data mining to support pandemic preparedness.	SIGKDD Explorations	2006	DBLP DOI BibTeX RDF
1	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.	2006	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Gabriel Istrate, Anders Hansson, Sunil Thulasidasan, Madhav V. Marathe, Christopher L. Barrett	Semantic Compression of TCP Traces.	Networking	2006	DBLP DOI BibTeX RDF
1	Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman	The Confluent Capacity of the Internet: Congestion vs. Dilation.	ICDCS	2006	DBLP DOI BibTeX RDF
1	Christopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith	Parametric Probabilistic Routing in Sensor Networks.	MONET	2005	DBLP DOI BibTeX RDF	simulation, sensor networks, probabilistic routing
1	Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi	Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks.	MONET	2005	DBLP DOI BibTeX RDF	approximation algorithms, topology, power control
1	V. S. Anil Kumar, Srinivasan Parthasarathy 0002, Madhav V. Marathe, Aravind Srinivasan, Sibylle Zust	Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes.	IPDPS	2005	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF	mobility, wireless networks, scenarios, probabilistic routing
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Approximation Algorithms for Scheduling on Multiple Machines.	FOCS	2005	DBLP DOI BibTeX RDF
1	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	2005	DBLP DOI BibTeX RDF
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Algorithmic aspects of capacity in wireless networks.	SIGMETRICS	2005	DBLP DOI BibTeX RDF	capacity modeling, end-to-end scheduling, wireless networks, linear programming
1	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	2004	DBLP BibTeX RDF
1	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	2004	DBLP DOI BibTeX RDF
1	Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.	An experimental study of a simple, distributed edge-coloring algorithm.	ACM Journal of Experimental Algorithmics	2004	DBLP DOI BibTeX RDF	experimental analysis of algorithms, scheduling, Distributed algorithms, high performance computing, randomized algorithms, edge coloring
1	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	2004	DBLP DOI BibTeX RDF
1	Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe	Budget constrained minimum cost connected medians.	J. Discrete Algorithms	2004	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Stephen Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang	Structural and algorithmic aspects of massive social networks.	SODA	2004	DBLP DOI BibTeX RDF
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	End-to-end packet-scheduling in wireless ad-hoc networks.	SODA	2004	DBLP DOI BibTeX RDF
1	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.	2003	DBLP DOI BibTeX RDF
1	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.	2003	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Christopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith	Parametric probabilistic sensor network routing.	Wireless Sensor Networks and Applications	2003	DBLP DOI BibTeX RDF	simulation, sensor networks, probabilistic routing
1	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	DBLP BibTeX RDF
1	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.	2002	DBLP DOI BibTeX RDF
1	Madhav V. Marathe	Routing in Very Large Multi-Modal Time Dependent Networks: Theory and Practice (Invited Talk).	Electr. Notes Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
1	Srinivas Doddi, Madhav V. Marathe, Bernard M. E. Moret	Point Set Labeling with Specified Positions.	Int. J. Comput. Geometry Appl.	2002	DBLP BibTeX RDF
1	Sven Oliver Krumke, Madhav V. Marathe, Diana Poensgen, S. S. Ravi, Hans-Christoph Wirth	Budgeted Maximum Graph Coverage.	WG	2002	DBLP DOI BibTeX RDF	budgeted maximum coverage, approximation algorithm, integer linear programming, treewidth, maximum weight matching
1	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	DBLP DOI BibTeX RDF
1	V. S. Anil Kumar, Madhav V. Marathe	Improved Results for Stackelberg Scheduling Strategies.	ICALP	2002	DBLP DOI BibTeX RDF
1	Madhav V. Marathe	Towards a Predictive Computational Complexity Theory.	ICALP	2002	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF	mobile and ad hoc networks, mobility models, simulation environments
1	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	DBLP DOI BibTeX RDF
1	Christopher L. Barrett, Achla Marathe, Madhav V. Marathe, Martin Drozda	Characterizing the interaction between routing and MAC protocols in ad-hoc networks.	MobiHoc	2002	DBLP DOI BibTeX RDF	ad hoc networks, performance analysis, statistical analysis
1	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	DBLP DOI BibTeX RDF	ad hoc network, approximation algorithm, topology control, graph model, power conservation, graph property
1	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	2001	DBLP DOI BibTeX RDF
1	Srinivasa Rao Arikati, Anders Dessmark, Andrzej Lingas, Madhav V. Marathe	Approximation algorithms for maximum two-dimensional pattern matching.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
1	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	2001	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Madhav V. Marathe, S. S. Ravi	Models and Approximation Algorithms for Channel Assignment in Radio Networks.	Wireless Networks	2001	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth	Upgrading bottleneck constrained forests.	Discrete Applied Mathematics	2001	DBLP DOI BibTeX RDF
1	Gabriel Istrate, Madhav V. Marathe, S. S. Ravi	Adversarial models in evolutionary game dynamics.	SODA	2001	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Christopher L. Barrett, Riko Jacob, Madhav V. Marathe	Formal-Language-Constrained Path Problems.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
1	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.	2000	DBLP BibTeX RDF

Publications of "Madhav V. Marathe" ( http://dblp.L3S.de/Authors/Madhav_V._Marathe )