×

zbMATH — the first resource for mathematics

Marathe, Madhav V.

Compute Distance To:
Author ID: marathe.madhav-v Recent zbMATH articles by "Marathe, Madhav V."
Published as: Marathe, M.; Marathe, M. V.; Marathe, Madhav; Marathe, Madhav V.
External Links: MGP · Wikidata
Documents Indexed: 91 Publications since 1992
all top 5

Co-Authors

1 single-authored
44 Ravi, S. S.
29 Hunt, Harry Bowen III
25 Rosenkrantz, Daniel J.
25 Stearns, Richard Edwin
15 Krumke, Sven Oliver
13 Barrett, Chris L.
11 Kumar, V. S. Anil
10 Noltemeier, Hartmut
10 Ravi, Ragoju
10 Srinivasan, Aravind
9 Radhakrishnan, Venkatesh
8 Sundaram, Ravi
7 Konjevod, Goran
6 Bisset, Keith R.
6 Doddi, Srinivas R.
6 Parthasarathy, Srinivasan
6 Wirth, Hans-Christoph
5 Barrett, Christopher L.
4 Eubank, Stephen G.
4 Kuhlman, Chris J.
4 Ravi, Ramamoorthi
3 Cook, Doug
3 Faber, Vance
3 Hicks, Gregory P.
3 Istrate, Gabriel I.
3 Jacob, Riko
3 Lewis, Bryan W.
3 Marathe, Achla
3 Moret, Bernard M. E.
3 Sussmann, Yoram J.
3 Thornquist, Heidi K.
2 Adiga, Abhijin
2 Carr, Robert D.
2 Chen, Jiangzhuo
2 Holzer, Martin
2 Taylor, David Scot
2 Thakur, Mayur
2 Venkatramanan, Srinivasan
2 Wagner, Dorothea
2 Widmayer, Peter
1 Arikati, Srinivasa R.
1 Beckman, Richard J.
1 Breu, Heinz
1 Burch, Carl
1 Czabarka, Éva
1 Deodhar, Suruchi
1 Dessmark, Anders
1 Drangmeister, Kay U.
1 Durbeck, Lisa J. K.
1 Dutta, Tridib Kumar
1 Eckstrand, I.
1 Fadikar, Arindam
1 Feng, Xizhou
1 Heath, Lenwood S.
1 Higdon, Dave M.
1 Lingas, Andrzej
1 Ma, Yifei
1 Mirzaian, Andy
1 Mortveit, Henning S.
1 Nagel, Kai
1 Panconesi, Alessandro
1 Pandu Rangan, Chandrasekaran
1 Percus, Allon G.
1 Phillips, Cynthia A.
1 Poensgen, Diana
1 Rangan, Chanrasekharan Pandu
1 Risinger, Larry D. jun.
1 Stretz, P.
1 Sundberg, Eric Lars
1 Torney, David C.
1 Tosic, Predrag T.
1 Wang, Nan
1 Zhu, Binhai
1 Zust, Sibylle

Publications by Year

Citations contained in zbMATH

72 Publications have been cited 635 times in 466 Documents Cited by Year
Simple heuristics for unit disk graphs. Zbl 0821.90128
Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J.
71
1995
NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
62
1998
Bicriteria network design problems. Zbl 0906.68076
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi; Ravi, S. S.; Rosenkrantz, Daniel J.; Hunt, Harry B. III
46
1998
Many birds with one stone, multi-objective approximation algorithms. Zbl 1310.68247
Ravi, R.; Marathe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B.
30
1993
On the red-blue set cover problem. Zbl 0952.90026
Carr, Robert D.; Doddi, Srinivas; Konjevod, Goran; Marathe, Madhav
29
2000
Spanning trees—short or small. Zbl 0855.05058
Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S.
28
1996
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
23
1998
Modifying edges of a network to obtain short subgraphs. Zbl 0913.68144
Drangmeister, Kay U.; Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, S. S.
17
1998
Approximation algorithms for certain network improvement problems. Zbl 0916.90261
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
16
1998
Gardens of Eden and fixed points in sequential dynamical systems. Zbl 1017.68055
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Tosic, Predrag T.
14
2001
On approximation algorithms for the minimum satisfiability problem. Zbl 0875.68544
Marathe, M. V.; Ravi, S. S.
14
1996
Spanning trees short or small. Zbl 0867.90120
Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S.
14
1994
Map labeling and its generalizations. Zbl 1321.68435
Doddi, Srinivas; Marathe, Madhav V.; Mirzaian, Andy; Moret, Bernard M. E.; Zhu, Binhai
13
1997
Complexity of reachability problems for finite discrete dynamical systems. Zbl 1119.68095
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
12
2006
Structural and algorithmic aspects of massive social networks. Zbl 1318.91157
Eubank, Stephen; Kumar, V. S. Anil; Marathe, Madhav V.; Srinivasan, Aravind; Wang, Nan
12
2004
A decomposition-based pseudoapproximation algorithm for network flow inhibition. Zbl 1051.90005
Burch, Carl; Carr, Robert; Krumke, Sven; Marathe, Madhav; Phillips, Cynthia; Sundberg, Eric
12
2003
Models and approximation algorithms for channel assignment in radio networks. Zbl 0996.68009
Krumke, Sven O.; Marathe, Madhav V.; Ravi, S. S.
12
2001
Improving minimum cost spanning trees by upgrading nodes. Zbl 0937.68095
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, R.; Ravi, S. S.; Sundaram, R.; Wirth, H.-C.
12
1999
An optimal algorithm to solve the all-pair shortest path problem on interval graphs. Zbl 0761.90096
Ravi, R.; Marathe, Madhav V.; Rangan, C. Pandu
12
1992
Predecessor existence problems for finite discrete dynamical systems. Zbl 1137.68410
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
10
2007
Reachability problems for sequential dynamical systems with threshold functions. Zbl 1045.68062
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
10
2003
Improved results for Stackelberg scheduling strategies. Zbl 1057.90018
Kumar, V. S. Anil; Marathe, Madhav V.
9
2002
Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0972.68128
Doddi, Srinivas; Marathe, Madhav V.; Ravi, S. S.; Taylor, David Scot; Widmayer, Peter
9
2000
Formal-language-constrained path problems. Zbl 0968.68066
Barrett, Chris; Jacob, Riko; Marathe, Madhav
9
2000
A unified approach to scheduling on unrelated parallel machines. Zbl 1325.90044
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
8
2009
Predecessor and permutation existence problems for sequential dynamical systems. Zbl 1073.68684
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
8
2003
End-to-end packet-scheduling in wireless ad-hoc networks. Zbl 1318.68063
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
7
2004
Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. Zbl 0911.68153
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
7
1998
Approximation schemes using \(L\)-reductions. Zbl 1044.68943
Hunt, H. B. III; Marathe, M. V.; Radhakrishnan, V.; Ravi, S. S.; Rosenkrantz, D. J.; Stearns, R. E.
7
1994
On some special classes of sequential dynamical systems. Zbl 1060.68136
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
6
2003
Improving spanning trees by upgrading nodes. Zbl 0930.68003
Krumke, Sven O.; Noltemeier, Hartmut; Wirth, Hans-C.; Marathe, Madhav V.; Ravi, R.
6
1999
Upgrading bottleneck constrained forests. Zbl 0971.68007
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, S. S.; Wirth, H.-C.
5
2001
Compact location problems. Zbl 0902.90114
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Radhakrishnan, V.; Ravi, S. S.
5
1997
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1142.90403
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
4
2005
Classical and contemporary shortest path problems in road networks: Implementation and experimental analysis of the TRANSIMS router. Zbl 1019.68801
Barrett, Chris; Bisset, Keith; Jacob, Riko; Konjevod, Goran; Marathe, Madhav
4
2002
Analysis problems for sequential dynamical systems and communicating state machines. Zbl 1006.37012
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
4
2001
Service-constrained network design problems. Zbl 0876.68084
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi
4
1996
Generalized vertex covering in interval graphs. Zbl 0766.05082
Marathe, Madhav V.; Ravi, R.; Pandu Rangan, C.
4
1992
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1180.90112
Anil Kumar, V. S.; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
3
2009
Engineering label-constrained shortest-path algorithms. Zbl 1143.90316
Barrett, Chris; Bisset, Keith; Holzer, Martin; Konjevod, Goran; Marathe, Madhav; Wagner, Dorothea
3
2008
Point set labeling with specified positions. Zbl 1053.65013
Doddi, Srinivas R.; Marathe, Madhav V.; Moret, Bernard M.
3
2002
A computational study of routing algorithms for realistic transportation networks. Zbl 1073.68887
Jakob, Riko; Marathe, Madhav; Nagel, Kai
3
1999
Improving spanning trees by upgrading nodes. Zbl 1401.90248
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, R.; Ravi, S. S.; Sundaram, R.; Wirth, H. C.
3
1997
Hierarchically specified unit disk graphs. Zbl 0908.68120
Marathe, Madhav V.; Radhakrishnan, Venkatesh; Hunt, Harry B. III; Ravi, S. S.
3
1997
Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs. Zbl 0847.68084
Marathe, M. V.; Hunt, H. B. III; Ravi, S. S.
3
1996
The complexity of approximating PSPACE-complete problems for hierarchical specifications. Zbl 0817.68092
Marathe, Madhav V.; Hunt, Harry B. III; Ravi, S. S.
3
1994
Commentary on Ferguson, et al., “Impact of non-pharmaceutical interventions (NPIs) to reduce COVID-19 mortality and healthcare demand”. Zbl 1434.92030
Eubank, S.; Eckstrand, I.; Lewis, B.; Venkatramanan, S.; Marathe, M.; Barrett, C. L.
2
2020
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. Zbl 1216.91025
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
2
2011
Errata for the paper “Predecessor existence problems for finite discrete dynamical systems”. Zbl 1138.68426
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
2
2008
An experimental study of a simple, distributed edge-coloring algorithm. Zbl 1078.05527
Marathe, Madhav V.; Panconesi, Alessandro; Risinger, Larry D. jun.
2
2004
Budgeted maximum graph coverage. Zbl 1022.90036
Krumke, Sven Oliver; Marathe, Madhav V.; Poensgen, Diana; Ravi, S. S.; Wirth, Hans-Christoph
2
2002
Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures. Zbl 1356.68279
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
2
2001
Point set labeling with specified positions. Zbl 1377.68268
Doddi, Srinivas; Marathe, Madhav V.; Moret, Bernard M. E.
2
2000
Network improvement problems. Zbl 0901.05085
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
2
1998
Complexity of hierarchically and 1-dimensional periodically specified problems. I: Hardness results. Zbl 0895.68070
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
2
1997
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). Zbl 1345.68276
Marathe, M. V.; Hunt, H. B. III; Stearns, R. E.; Radhakrishnan, V.
2
1994
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results. Zbl 1405.91522
Kuhlman, Chris J.; Anil Kumar, V. S.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.
1
2015
Detail in network models of epidemiology: are we there yet? Zbl 1342.92236
Eubank, S.; Barrett, C.; Beckman, R.; Bisset, K.; Durbeck, L.; Kuhlman, C.; Lewis, B.; Marathe, A.; Marathe, M.; Stretz, P.
1
2010
Engineering label-constrained shortest-path algorithms. Zbl 1202.90258
Barrett, Chris; Bisset, Keith; Holzer, Martin; Konjevod, Goran; Marathe, Madhav; Wagner, Dorothea
1
2009
Modeling and simulation of large biological information and socio-technical systems: an interaction-based approach. Zbl 1398.68646
Barrett, Christopher L.; Bisset, Keith; Eubank, Stephen; Marathe, M. V.; Kumar, V. S. Anil; Mortveit, Henning S.
1
2007
Towards a predictive computational complexity theory for periodically specified problems: a survey. Zbl 1156.82357
Hunt, Harry B. III; Marathe, Madhav V.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2006
Towards a predictive computational complexity theory. Zbl 1056.68546
Marathe, Madhav V.
1
2002
Experimental analysis of algorithms for bilateral-contract clearing mechanisms arising in deregulated power industry. Zbl 1002.68678
Barrett, Chris; Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Achla; Marathe, Madhav; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2001
Adversarial models in evolutionary game dynamics. Zbl 0989.91503
Istrate, G.; Marathe, M. V.; Ravi, S. S.
1
2001
Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
1
2001
Approximation algorithms for maximum two-dimensional pattern matching. Zbl 0974.68041
Arikati, S. R.; Dessmark, A.; Lingas, A.; Marathe, M. V.
1
2001
Budget constrained minimum cost connected medians. Zbl 0988.68126
Konjevod, Goran; Krumke, Sven O.; Marathe, Madhav
1
2000
Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0966.68610
Doddi, Srinivas R.; Marathe, Madhav V.; Ravi, S. S.; Taylor, David Scot; Widmayer, Peter
1
2000
Combinatorial problems arising in deregulated electrical power industry: Survey and future directions. Zbl 1001.90056
Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Madhav V.; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2000
Theory of periodically specified problems: Complexity and approximability. Zbl 0935.68038
Marathe, Madhav V.; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
1998
Improved results on service-constrained network design problems. Zbl 0898.68037
Marathe, Madhav V.; Ravi, R.; Sundaram, R.
1
1998
Bicriteria compact location problems. Zbl 0898.90082
Krumke, S. O.; Noltemeier, H.; Ravi, S. S.; Marathe, M. V.
1
1996
Commentary on Ferguson, et al., “Impact of non-pharmaceutical interventions (NPIs) to reduce COVID-19 mortality and healthcare demand”. Zbl 1434.92030
Eubank, S.; Eckstrand, I.; Lewis, B.; Venkatramanan, S.; Marathe, M.; Barrett, C. L.
2
2020
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results. Zbl 1405.91522
Kuhlman, Chris J.; Anil Kumar, V. S.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.
1
2015
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. Zbl 1216.91025
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
2
2011
Detail in network models of epidemiology: are we there yet? Zbl 1342.92236
Eubank, S.; Barrett, C.; Beckman, R.; Bisset, K.; Durbeck, L.; Kuhlman, C.; Lewis, B.; Marathe, A.; Marathe, M.; Stretz, P.
1
2010
A unified approach to scheduling on unrelated parallel machines. Zbl 1325.90044
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
8
2009
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1180.90112
Anil Kumar, V. S.; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
3
2009
Engineering label-constrained shortest-path algorithms. Zbl 1202.90258
Barrett, Chris; Bisset, Keith; Holzer, Martin; Konjevod, Goran; Marathe, Madhav; Wagner, Dorothea
1
2009
Engineering label-constrained shortest-path algorithms. Zbl 1143.90316
Barrett, Chris; Bisset, Keith; Holzer, Martin; Konjevod, Goran; Marathe, Madhav; Wagner, Dorothea
3
2008
Errata for the paper “Predecessor existence problems for finite discrete dynamical systems”. Zbl 1138.68426
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
2
2008
Predecessor existence problems for finite discrete dynamical systems. Zbl 1137.68410
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
10
2007
Modeling and simulation of large biological information and socio-technical systems: an interaction-based approach. Zbl 1398.68646
Barrett, Christopher L.; Bisset, Keith; Eubank, Stephen; Marathe, M. V.; Kumar, V. S. Anil; Mortveit, Henning S.
1
2007
Complexity of reachability problems for finite discrete dynamical systems. Zbl 1119.68095
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
12
2006
Towards a predictive computational complexity theory for periodically specified problems: a survey. Zbl 1156.82357
Hunt, Harry B. III; Marathe, Madhav V.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2006
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1142.90403
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
4
2005
Structural and algorithmic aspects of massive social networks. Zbl 1318.91157
Eubank, Stephen; Kumar, V. S. Anil; Marathe, Madhav V.; Srinivasan, Aravind; Wang, Nan
12
2004
End-to-end packet-scheduling in wireless ad-hoc networks. Zbl 1318.68063
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
7
2004
An experimental study of a simple, distributed edge-coloring algorithm. Zbl 1078.05527
Marathe, Madhav V.; Panconesi, Alessandro; Risinger, Larry D. jun.
2
2004
A decomposition-based pseudoapproximation algorithm for network flow inhibition. Zbl 1051.90005
Burch, Carl; Carr, Robert; Krumke, Sven; Marathe, Madhav; Phillips, Cynthia; Sundberg, Eric
12
2003
Reachability problems for sequential dynamical systems with threshold functions. Zbl 1045.68062
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
10
2003
Predecessor and permutation existence problems for sequential dynamical systems. Zbl 1073.68684
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
8
2003
On some special classes of sequential dynamical systems. Zbl 1060.68136
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
6
2003
Improved results for Stackelberg scheduling strategies. Zbl 1057.90018
Kumar, V. S. Anil; Marathe, Madhav V.
9
2002
Classical and contemporary shortest path problems in road networks: Implementation and experimental analysis of the TRANSIMS router. Zbl 1019.68801
Barrett, Chris; Bisset, Keith; Jacob, Riko; Konjevod, Goran; Marathe, Madhav
4
2002
Point set labeling with specified positions. Zbl 1053.65013
Doddi, Srinivas R.; Marathe, Madhav V.; Moret, Bernard M.
3
2002
Budgeted maximum graph coverage. Zbl 1022.90036
Krumke, Sven Oliver; Marathe, Madhav V.; Poensgen, Diana; Ravi, S. S.; Wirth, Hans-Christoph
2
2002
Towards a predictive computational complexity theory. Zbl 1056.68546
Marathe, Madhav V.
1
2002
Gardens of Eden and fixed points in sequential dynamical systems. Zbl 1017.68055
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Tosic, Predrag T.
14
2001
Models and approximation algorithms for channel assignment in radio networks. Zbl 0996.68009
Krumke, Sven O.; Marathe, Madhav V.; Ravi, S. S.
12
2001
Upgrading bottleneck constrained forests. Zbl 0971.68007
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, S. S.; Wirth, H.-C.
5
2001
Analysis problems for sequential dynamical systems and communicating state machines. Zbl 1006.37012
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
4
2001
Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures. Zbl 1356.68279
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
2
2001
Experimental analysis of algorithms for bilateral-contract clearing mechanisms arising in deregulated power industry. Zbl 1002.68678
Barrett, Chris; Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Achla; Marathe, Madhav; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2001
Adversarial models in evolutionary game dynamics. Zbl 0989.91503
Istrate, G.; Marathe, M. V.; Ravi, S. S.
1
2001
Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
1
2001
Approximation algorithms for maximum two-dimensional pattern matching. Zbl 0974.68041
Arikati, S. R.; Dessmark, A.; Lingas, A.; Marathe, M. V.
1
2001
On the red-blue set cover problem. Zbl 0952.90026
Carr, Robert D.; Doddi, Srinivas; Konjevod, Goran; Marathe, Madhav
29
2000
Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0972.68128
Doddi, Srinivas; Marathe, Madhav V.; Ravi, S. S.; Taylor, David Scot; Widmayer, Peter
9
2000
Formal-language-constrained path problems. Zbl 0968.68066
Barrett, Chris; Jacob, Riko; Marathe, Madhav
9
2000
Point set labeling with specified positions. Zbl 1377.68268
Doddi, Srinivas; Marathe, Madhav V.; Moret, Bernard M. E.
2
2000
Budget constrained minimum cost connected medians. Zbl 0988.68126
Konjevod, Goran; Krumke, Sven O.; Marathe, Madhav
1
2000
Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0966.68610
Doddi, Srinivas R.; Marathe, Madhav V.; Ravi, S. S.; Taylor, David Scot; Widmayer, Peter
1
2000
Combinatorial problems arising in deregulated electrical power industry: Survey and future directions. Zbl 1001.90056
Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Madhav V.; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2000
Improving minimum cost spanning trees by upgrading nodes. Zbl 0937.68095
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, R.; Ravi, S. S.; Sundaram, R.; Wirth, H.-C.
12
1999
Improving spanning trees by upgrading nodes. Zbl 0930.68003
Krumke, Sven O.; Noltemeier, Hartmut; Wirth, Hans-C.; Marathe, Madhav V.; Ravi, R.
6
1999
A computational study of routing algorithms for realistic transportation networks. Zbl 1073.68887
Jakob, Riko; Marathe, Madhav; Nagel, Kai
3
1999
NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
62
1998
Bicriteria network design problems. Zbl 0906.68076
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi; Ravi, S. S.; Rosenkrantz, Daniel J.; Hunt, Harry B. III
46
1998
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
23
1998
Modifying edges of a network to obtain short subgraphs. Zbl 0913.68144
Drangmeister, Kay U.; Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, S. S.
17
1998
Approximation algorithms for certain network improvement problems. Zbl 0916.90261
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
16
1998
Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. Zbl 0911.68153
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
7
1998
Network improvement problems. Zbl 0901.05085
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
2
1998
Theory of periodically specified problems: Complexity and approximability. Zbl 0935.68038
Marathe, Madhav V.; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
1998
Improved results on service-constrained network design problems. Zbl 0898.68037
Marathe, Madhav V.; Ravi, R.; Sundaram, R.
1
1998
Map labeling and its generalizations. Zbl 1321.68435
Doddi, Srinivas; Marathe, Madhav V.; Mirzaian, Andy; Moret, Bernard M. E.; Zhu, Binhai
13
1997
Compact location problems. Zbl 0902.90114
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Radhakrishnan, V.; Ravi, S. S.
5
1997
Improving spanning trees by upgrading nodes. Zbl 1401.90248
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, R.; Ravi, S. S.; Sundaram, R.; Wirth, H. C.
3
1997
Hierarchically specified unit disk graphs. Zbl 0908.68120
Marathe, Madhav V.; Radhakrishnan, Venkatesh; Hunt, Harry B. III; Ravi, S. S.
3
1997
Complexity of hierarchically and 1-dimensional periodically specified problems. I: Hardness results. Zbl 0895.68070
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
2
1997
Spanning trees—short or small. Zbl 0855.05058
Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S.
28
1996
On approximation algorithms for the minimum satisfiability problem. Zbl 0875.68544
Marathe, M. V.; Ravi, S. S.
14
1996
Service-constrained network design problems. Zbl 0876.68084
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi
4
1996
Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs. Zbl 0847.68084
Marathe, M. V.; Hunt, H. B. III; Ravi, S. S.
3
1996
Bicriteria compact location problems. Zbl 0898.90082
Krumke, S. O.; Noltemeier, H.; Ravi, S. S.; Marathe, M. V.
1
1996
Simple heuristics for unit disk graphs. Zbl 0821.90128
Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J.
71
1995
Spanning trees short or small. Zbl 0867.90120
Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S.
14
1994
Approximation schemes using \(L\)-reductions. Zbl 1044.68943
Hunt, H. B. III; Marathe, M. V.; Radhakrishnan, V.; Ravi, S. S.; Rosenkrantz, D. J.; Stearns, R. E.
7
1994
The complexity of approximating PSPACE-complete problems for hierarchical specifications. Zbl 0817.68092
Marathe, Madhav V.; Hunt, Harry B. III; Ravi, S. S.
3
1994
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). Zbl 1345.68276
Marathe, M. V.; Hunt, H. B. III; Stearns, R. E.; Radhakrishnan, V.
2
1994
Many birds with one stone, multi-objective approximation algorithms. Zbl 1310.68247
Ravi, R.; Marathe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B.
30
1993
An optimal algorithm to solve the all-pair shortest path problem on interval graphs. Zbl 0761.90096
Ravi, R.; Marathe, Madhav V.; Rangan, C. Pandu
12
1992
Generalized vertex covering in interval graphs. Zbl 0766.05082
Marathe, Madhav V.; Ravi, R.; Pandu Rangan, C.
4
1992
all top 5

Cited by 938 Authors

21 Marathe, Madhav V.
16 Ravi, S. S.
10 Hunt, Harry Bowen III
9 Rosenkrantz, Daniel J.
8 Kranakis, Evangelos Konstantinou
8 Krumke, Sven Oliver
8 Stearns, Richard Edwin
7 Carmi, Paz
7 Monnot, Jérôme
7 Noltemeier, Hartmut
6 Barrett, Chris L.
6 Kortsarz, Guy
6 Zenklusen, Rico
6 Zhang, Jianzhong
5 Demaine, Erik D.
5 Fekete, Sándor P.
5 Nandy, Subhas Chandra
5 Protti, Fábio
5 Wiese, Andreas
5 Wirth, Hans-Christoph
4 Akbari Torkestani, Javad
4 Aledo, Juan Ángel
4 Caragiannis, Ioannis
4 Cerulli, Raffaele
4 Chen, Danny Ziyi
4 da Fonseca, Guilherme Dias
4 Das, Gautam K.
4 Díaz, Luis Guillermo
4 Elkin, Michael
4 Faria, Luerbio
4 Fotakis, Dimitris A.
4 Frieder, Ophir
4 Fujito, Toshihiro
4 Gourvès, Laurent
4 Hochbaum, Dorit S.
4 Katz, Matthew J.
4 Levin, Asaf
4 Lucena, Abilio
4 Martinez, Silvia
4 Mortveit, Henning S.
4 Nutov, Zeev
4 Ogihara, Mitsunori
4 Ravi, Ragoju
4 Ravi, Ramamoorthi
4 Sundaram, Ravi
4 Valverde, Jose C.
4 Wu, Weili
3 Blum, Christian
3 Bonifaci, Vincenzo
3 Burkard, Rainer E.
3 Carrabs, Francesco
3 Cerioli, Márcia R.
3 Chan, Timothy Moon-Yew
3 De, Minati
3 Ferreira, Talita O.
3 Fomin, Fedor V.
3 Fukunaga, Takuro
3 Gao, Xiaofeng
3 Gassner, Elisabeth
3 Ghodsi, Mohammad
3 Guo, Jiong
3 Hajiaghayi, Mohammad Taghi
3 Hu, Xiaodong
3 Im, Sungjin
3 Jallu, Ramesh K.
3 Jiang, Minghui
3 Kamei, Sayaka
3 Khandekar, Rohit
3 Korteweg, Peter
3 Kuhlman, Chris J.
3 Kumar, V. S. Anil
3 Marchetti-Spaccamela, Alberto
3 Meybodi, Mohamad Reza
3 Misiołek, Ewa
3 Mitchell, Joseph S. B.
3 Nagamochi, Hiroshi
3 Nicosia, Gaia
3 Peleg, David
3 Proskurowski, Andrzej
3 Radhakrishnan, Venkatesh
3 Rajaraman, Rajmohan
3 Salavatipour, Mohammad R.
3 Saurabh, Saket
3 Segal, Michael
3 Sepasian, Ali Reza
3 Spirakis, Paul G.
3 Stougie, Leen
3 Sviridenko, Maxim I.
3 Swamy, Chaitanya
3 Thielen, Clemens
3 Uchizawa, Kei
3 Wagner, Dorothea
3 Wan, Pengjun
3 Zhang, Zhao
3 Zhu, Binhai
3 Zito, Michele
2 Adiga, Abhijin
2 Agarwal, Pankaj Kumar
2 Aloise, Dario José
2 Alzoubi, Khaled M.
...and 838 more Authors
all top 5

Cited in 86 Serials

78 Theoretical Computer Science
40 Discrete Applied Mathematics
31 Algorithmica
29 Information Processing Letters
17 Journal of Combinatorial Optimization
15 Computational Geometry
13 European Journal of Operational Research
12 Theory of Computing Systems
11 Journal of Computer and System Sciences
11 Journal of Discrete Algorithms
10 Operations Research Letters
10 Computers & Operations Research
10 International Journal of Foundations of Computer Science
8 Mathematical Programming. Series A. Series B
6 Discrete Mathematics
6 Information and Computation
6 Discrete Mathematics, Algorithms and Applications
5 Discrete Optimization
5 Optimization Letters
4 Artificial Intelligence
4 Discrete & Computational Geometry
4 International Journal of Computational Geometry & Applications
3 Applied Mathematics and Computation
3 Networks
3 SIAM Journal on Computing
3 European Journal of Combinatorics
3 Journal of Global Optimization
3 Games and Economic Behavior
3 Distributed Computing
3 RAIRO. Operations Research
3 ACM Journal of Experimental Algorithmics
2 Mathematical Biosciences
2 Graphs and Combinatorics
2 Journal of Parallel and Distributed Computing
2 Random Structures & Algorithms
2 International Journal of Computer Mathematics
2 Complexity
2 Journal of Scheduling
2 Journal of Applied Mathematics
2 OR Spectrum
2 Algorithms
1 ACM Computing Surveys
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Computer Physics Communications
1 Journal of Mathematical Physics
1 Physica A
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Mathematical Economics
1 Mathematics and Computers in Simulation
1 Mathematics of Operations Research
1 Monatshefte für Mathematik
1 Operations Research
1 SIAM Journal on Numerical Analysis
1 Software. Practice & Experience
1 Advances in Applied Mathematics
1 Acta Mathematicae Applicatae Sinica. English Series
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 MSCS. Mathematical Structures in Computer Science
1 Computational Mathematics and Mathematical Physics
1 Applied Mathematical Modelling
1 RAIRO. Informatique Théorique et Applications
1 Computational Complexity
1 Computational Economics
1 Journal of Computer and Systems Sciences International
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
1 Constraints
1 INFORMS Journal on Computing
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Journal of the ACM
1 Data Mining and Knowledge Discovery
1 RAIRO. Theoretical Informatics and Applications
1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
1 Journal of Applied Mathematics and Computing
1 Fuzzy Optimization and Decision Making
1 Journal of Biological Dynamics
1 Acta Universitatis Sapientiae. Informatica
1 RAIRO. Theoretical Informatics and Applications
1 Numerical Algebra, Control and Optimization
1 Journal of the Operations Research Society of China
1 Journal of Mathematical Modelling and Algorithms in Operations Research

Citations by Year

Wikidata Timeline