Madhav V. Marathe

From MaRDI portal
Revision as of 20:45, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:223031

Available identifiers

zbMath Open marathe.madhav-vDBLP52/991WikidataQ63015429 ScholiaQ63015429MaRDI QIDQ223031

List of research outcomes





PublicationDate of PublicationType
Modifying networks to obtain low cost trees2024-06-05Paper
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

This page was built for person: Madhav V. Marathe