Madhav V. Marathe

From MaRDI portal
Person:223031

Available identifiers

zbMath Open marathe.madhav-vWikidataQ63015429 ScholiaQ63015429MaRDI QIDQ223031

List of research outcomes

PublicationDate of PublicationType
Complexity and approximability of certain bicriteria location problems2024-02-28Paper
Hierarchically specified unit disk graphs2024-01-05Paper
Compact location problems with budget and communication constraints2023-12-12Paper
Service-constrained network design problems2022-12-09Paper
Formal language constrained path problems2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q51154652020-08-13Paper
The complexity of approximating PSPACE-complete problems for hierarchical specifications2019-03-29Paper
Calibrating a Stochastic, Agent-Based Model Using Quantile-Based Emulation2019-01-21Paper
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results2019-01-17Paper
Bicriteria Network Design Problems2019-01-10Paper
A characterization of nested canalyzing functions with maximum average sensitivity2018-12-03Paper
Distributed Algorithms for End-to-End Packet Scheduling in Wireless Ad Hoc Networks2018-11-05Paper
https://portal.mardi4nfdi.de/entity/Q46860612018-10-09Paper
Improving spanning trees by upgrading nodes2018-07-04Paper
Point set labeling with specified positions2017-09-29Paper
Inferring local transition functions of discrete dynamical systems from observations of system behavior2017-06-19Paper
Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures2017-02-03Paper
Labeled cuts in graphs2016-09-12Paper
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version)2016-09-01Paper
A unified approach to scheduling on unrelated parallel machines2015-11-11Paper
Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems2015-09-23Paper
https://portal.mardi4nfdi.de/entity/Q55017912015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55013312015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q55013662015-08-03Paper
Many birds with one stone2015-05-07Paper
I <scp>ndemics</scp>2015-03-05Paper
Adversarial scheduling in discrete models of social dynamics2012-10-23Paper
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems2011-07-18Paper
https://portal.mardi4nfdi.de/entity/Q35742722010-07-09Paper
Scheduling on unrelated machines under tree-like precedence constraints2009-07-24Paper
https://portal.mardi4nfdi.de/entity/Q35971592009-02-09Paper
Engineering Label-Constrained Shortest-Path Algorithms2008-07-10Paper
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion2008-06-19Paper
Errata for the paper ``Predecessor existence problems for finite discrete dynamical systems.2008-05-19Paper
Predecessor existence problems for finite discrete dynamical systems2007-10-25Paper
Budget constrained minimum cost connected medians2007-04-26Paper
Complexity of reachability problems for finite discrete dynamical systems2006-12-07Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Provable algorithms for parallel generalized sweep scheduling2006-06-30Paper
A memetic algorithm to schedule planned maintenance for the national grid2005-08-04Paper
An experimental study of a simple, distributed edge-coloring algorithm2005-08-04Paper
POINT SET LABELING WITH SPECIFIED POSITIONS2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q47371402004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47372072004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44705172004-07-01Paper
On some special classes of sequential dynamical systems2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44529132004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44510172004-02-22Paper
Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry2003-11-30Paper
Reachability problems for sequential dynamical systems with threshold functions.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44145082003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44113522003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47854592003-03-10Paper
Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47855822003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q27666882002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43311972002-06-10Paper
https://portal.mardi4nfdi.de/entity/Q27683702002-03-24Paper
Models and approximation algorithms for channel assignment in radio networks2002-02-27Paper
Upgrading bottleneck constrained forests2001-10-30Paper
https://portal.mardi4nfdi.de/entity/Q27415272001-09-24Paper
https://portal.mardi4nfdi.de/entity/Q45271942001-09-06Paper
Approximation algorithms for maximum two-dimensional pattern matching2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q27219832001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q45271872001-04-26Paper
https://portal.mardi4nfdi.de/entity/Q27082332001-04-17Paper
Formal-Language-Constrained Path Problems2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q49526372000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q49526452000-05-10Paper
Improving Minimum Cost Spanning Trees by Upgrading Nodes2000-02-06Paper
Improving spanning trees by upgrading nodes2000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42585761999-09-13Paper
Approximation algorithms for certain network improvement problems1999-03-28Paper
https://portal.mardi4nfdi.de/entity/Q42327901999-03-15Paper
Modifying edges of a network to obtain short subgraphs1999-01-12Paper
Bicriteria Network Design Problems1998-12-02Paper
Hierarchically specified unit disk graphs1998-10-22Paper
https://portal.mardi4nfdi.de/entity/Q43597521998-10-12Paper
The Complexity of Planar Counting Problems1998-09-20Paper
Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems1998-09-20Paper
https://portal.mardi4nfdi.de/entity/Q43953311998-08-04Paper
Compact location problems1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43953321998-06-11Paper
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs1998-04-26Paper
https://portal.mardi4nfdi.de/entity/Q43757601998-03-02Paper
https://portal.mardi4nfdi.de/entity/Q31299231997-11-12Paper
https://portal.mardi4nfdi.de/entity/Q31289171997-08-04Paper
On approximation algorithms for the minimum satisfiability problem1997-02-27Paper
Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs1996-08-05Paper
Spanning Trees—Short or Small1996-07-24Paper
https://portal.mardi4nfdi.de/entity/Q47646251995-07-16Paper
Simple heuristics for unit disk graphs1995-06-12Paper
Generalized vertex covering in interval graphs1993-01-16Paper
An optimal algorithm to solve the all-pair shortest path problem on interval graphs1992-06-28Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Madhav V. Marathe