Edit Profile Marathe, Madhav V. Compute Distance To: Compute Author ID: 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 all top 5 Serials 11 Theoretical Computer Science 4 Discrete Applied Mathematics 3 SIAM Journal on Computing 3 Journal of Algorithms 3 Nordic Journal of Computing 2 Networks 2 ACM Journal of Experimental Algorithmics 1 Information Processing Letters 1 Bulletin of Mathematical Biology 1 Journal of Computer and System Sciences 1 Algorithmica 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing 1 International Journal of Computational Geometry & Applications 1 MSCS. Mathematical Structures in Computer Science 1 ACM Transactions on Modeling and Computer Simulation 1 Journal of Combinatorial Optimization 1 Studies in Locational Analysis 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Annals of Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Data Mining and Knowledge Discovery 1 Wireless Networks 1 Journal of Discrete Algorithms 1 Journal of Biological Dynamics 1 ACM Transactions on Algorithms 1 SIAM/ASA Journal on Uncertainty Quantification all top 5 Fields 70 Computer science (68-XX) 28 Operations research, mathematical programming (90-XX) 16 Combinatorics (05-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Dynamical systems and ergodic theory (37-XX) 4 Biology and other natural sciences (92-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Geophysics (86-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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.90128Marathe, 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.68105Hunt, 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.68076Marathe, 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.68247Ravi, R.; Marathe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B. 30 1993 On the red-blue set cover problem. Zbl 0952.90026Carr, Robert D.; Doddi, Srinivas; Konjevod, Goran; Marathe, Madhav 29 2000 Spanning trees—short or small. Zbl 0855.05058Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S. 28 1996 The complexity of planar counting problems. Zbl 0911.68060Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E. 23 1998 Modifying edges of a network to obtain short subgraphs. Zbl 0913.68144Drangmeister, Kay U.; Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, S. S. 17 1998 Approximation algorithms for certain network improvement problems. Zbl 0916.90261Krumke, 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.68055Barrett, 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.68544Marathe, M. V.; Ravi, S. S. 14 1996 Spanning trees short or small. Zbl 0867.90120Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S. 14 1994 Map labeling and its generalizations. Zbl 1321.68435Doddi, 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.68095Barrett, 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.91157Eubank, 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.90005Burch, 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.68009Krumke, Sven O.; Marathe, Madhav V.; Ravi, S. S. 12 2001 Improving minimum cost spanning trees by upgrading nodes. Zbl 0937.68095Krumke, 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.90096Ravi, R.; Marathe, Madhav V.; Rangan, C. Pandu 12 1992 Predecessor existence problems for finite discrete dynamical systems. Zbl 1137.68410Barrett, 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.68062Barrett, 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.90018Kumar, V. S. Anil; Marathe, Madhav V. 9 2002 Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0972.68128Doddi, Srinivas; Marathe, Madhav V.; Ravi, S. S.; Taylor, David Scot; Widmayer, Peter 9 2000 Formal-language-constrained path problems. Zbl 0968.68066Barrett, Chris; Jacob, Riko; Marathe, Madhav 9 2000 A unified approach to scheduling on unrelated parallel machines. Zbl 1325.90044Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind 8 2009 Predecessor and permutation existence problems for sequential dynamical systems. Zbl 1073.68684Barrett, 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.68063Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind 7 2004 Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. Zbl 0911.68153Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh 7 1998 Approximation schemes using \(L\)-reductions. Zbl 1044.68943Hunt, 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.68136Barrett, 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.68003Krumke, Sven O.; Noltemeier, Hartmut; Wirth, Hans-C.; Marathe, Madhav V.; Ravi, R. 6 1999 Upgrading bottleneck constrained forests. Zbl 0971.68007Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, S. S.; Wirth, H.-C. 5 2001 Compact location problems. Zbl 0902.90114Krumke, 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.90403Kumar, 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.68801Barrett, Chris; Bisset, Keith; Jacob, Riko; Konjevod, Goran; Marathe, Madhav 4 2002 Analysis problems for sequential dynamical systems and communicating state machines. Zbl 1006.37012Barrett, 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.68084Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi 4 1996 Generalized vertex covering in interval graphs. Zbl 0766.05082Marathe, Madhav V.; Ravi, R.; Pandu Rangan, C. 4 1992 Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1180.90112Anil Kumar, V. S.; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind 3 2009 Engineering label-constrained shortest-path algorithms. Zbl 1143.90316Barrett, Chris; Bisset, Keith; Holzer, Martin; Konjevod, Goran; Marathe, Madhav; Wagner, Dorothea 3 2008 Point set labeling with specified positions. Zbl 1053.65013Doddi, Srinivas R.; Marathe, Madhav V.; Moret, Bernard M. 3 2002 A computational study of routing algorithms for realistic transportation networks. Zbl 1073.68887Jakob, Riko; Marathe, Madhav; Nagel, Kai 3 1999 Improving spanning trees by upgrading nodes. Zbl 1401.90248Krumke, 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.68120Marathe, 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.68084Marathe, M. V.; Hunt, H. B. III; Ravi, S. S. 3 1996 The complexity of approximating PSPACE-complete problems for hierarchical specifications. Zbl 0817.68092Marathe, 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.92030Eubank, 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.91025Barrett, 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.68426Barrett, 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.05527Marathe, Madhav V.; Panconesi, Alessandro; Risinger, Larry D. jun. 2 2004 Budgeted maximum graph coverage. Zbl 1022.90036Krumke, 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.68279Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E. 2 2001 Point set labeling with specified positions. Zbl 1377.68268Doddi, Srinivas; Marathe, Madhav V.; Moret, Bernard M. E. 2 2000 Network improvement problems. Zbl 0901.05085Krumke, 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.68070Marathe, 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.68276Marathe, 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.91522Kuhlman, 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.92236Eubank, 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.90258Barrett, 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.68646Barrett, 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.82357Hunt, Harry B. III; Marathe, Madhav V.; Rosenkrantz, Daniel J.; Stearns, Richard E. 1 2006 Towards a predictive computational complexity theory. Zbl 1056.68546Marathe, Madhav V. 1 2002 Experimental analysis of algorithms for bilateral-contract clearing mechanisms arising in deregulated power industry. Zbl 1002.68678Barrett, 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.91503Istrate, G.; Marathe, M. V.; Ravi, S. S. 1 2001 Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E. 1 2001 Approximation algorithms for maximum two-dimensional pattern matching. Zbl 0974.68041Arikati, S. R.; Dessmark, A.; Lingas, A.; Marathe, M. V. 1 2001 Budget constrained minimum cost connected medians. Zbl 0988.68126Konjevod, Goran; Krumke, Sven O.; Marathe, Madhav 1 2000 Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0966.68610Doddi, 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.90056Cook, 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.68038Marathe, Madhav V.; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E. 1 1998 Improved results on service-constrained network design problems. Zbl 0898.68037Marathe, Madhav V.; Ravi, R.; Sundaram, R. 1 1998 Bicriteria compact location problems. Zbl 0898.90082Krumke, 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.92030Eubank, 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.91522Kuhlman, 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.91025Barrett, 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.92236Eubank, 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.90044Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind 8 2009 Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1180.90112Anil Kumar, V. S.; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind 3 2009 Engineering label-constrained shortest-path algorithms. Zbl 1202.90258Barrett, Chris; Bisset, Keith; Holzer, Martin; Konjevod, Goran; Marathe, Madhav; Wagner, Dorothea 1 2009 Engineering label-constrained shortest-path algorithms. Zbl 1143.90316Barrett, 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.68426Barrett, 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.68410Barrett, 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.68646Barrett, 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.68095Barrett, 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.82357Hunt, 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.90403Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind 4 2005 Structural and algorithmic aspects of massive social networks. Zbl 1318.91157Eubank, 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.68063Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind 7 2004 An experimental study of a simple, distributed edge-coloring algorithm. Zbl 1078.05527Marathe, Madhav V.; Panconesi, Alessandro; Risinger, Larry D. jun. 2 2004 A decomposition-based pseudoapproximation algorithm for network flow inhibition. Zbl 1051.90005Burch, Carl; Carr, Robert; Krumke, Sven; Marathe, Madhav; Phillips, Cynthia; Sundberg, Eric 12 2003 Reachability problems for sequential dynamical systems with threshold functions. Zbl 1045.68062Barrett, 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.68684Barrett, 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.68136Barrett, 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.90018Kumar, 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.68801Barrett, Chris; Bisset, Keith; Jacob, Riko; Konjevod, Goran; Marathe, Madhav 4 2002 Point set labeling with specified positions. Zbl 1053.65013Doddi, Srinivas R.; Marathe, Madhav V.; Moret, Bernard M. 3 2002 Budgeted maximum graph coverage. Zbl 1022.90036Krumke, Sven Oliver; Marathe, Madhav V.; Poensgen, Diana; Ravi, S. S.; Wirth, Hans-Christoph 2 2002 Towards a predictive computational complexity theory. Zbl 1056.68546Marathe, Madhav V. 1 2002 Gardens of Eden and fixed points in sequential dynamical systems. Zbl 1017.68055Barrett, 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.68009Krumke, Sven O.; Marathe, Madhav V.; Ravi, S. S. 12 2001 Upgrading bottleneck constrained forests. Zbl 0971.68007Krumke, 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.37012Barrett, 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.68279Hunt, 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.68678Barrett, 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.91503Istrate, G.; Marathe, M. V.; Ravi, S. S. 1 2001 Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E. 1 2001 Approximation algorithms for maximum two-dimensional pattern matching. Zbl 0974.68041Arikati, S. R.; Dessmark, A.; Lingas, A.; Marathe, M. V. 1 2001 On the red-blue set cover problem. Zbl 0952.90026Carr, Robert D.; Doddi, Srinivas; Konjevod, Goran; Marathe, Madhav 29 2000 Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0972.68128Doddi, Srinivas; Marathe, Madhav V.; Ravi, S. S.; Taylor, David Scot; Widmayer, Peter 9 2000 Formal-language-constrained path problems. Zbl 0968.68066Barrett, Chris; Jacob, Riko; Marathe, Madhav 9 2000 Point set labeling with specified positions. Zbl 1377.68268Doddi, Srinivas; Marathe, Madhav V.; Moret, Bernard M. E. 2 2000 Budget constrained minimum cost connected medians. Zbl 0988.68126Konjevod, Goran; Krumke, Sven O.; Marathe, Madhav 1 2000 Approximation algorithms for clustering to minimize the sum of diameters. Zbl 0966.68610Doddi, 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.90056Cook, 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.68095Krumke, 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.68003Krumke, 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.68887Jakob, Riko; Marathe, Madhav; Nagel, Kai 3 1999 NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105Hunt, 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.68076Marathe, 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.68060Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E. 23 1998 Modifying edges of a network to obtain short subgraphs. Zbl 0913.68144Drangmeister, Kay U.; Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, S. S. 17 1998 Approximation algorithms for certain network improvement problems. Zbl 0916.90261Krumke, 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.68153Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh 7 1998 Network improvement problems. Zbl 0901.05085Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S. 2 1998 Theory of periodically specified problems: Complexity and approximability. Zbl 0935.68038Marathe, Madhav V.; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E. 1 1998 Improved results on service-constrained network design problems. Zbl 0898.68037Marathe, Madhav V.; Ravi, R.; Sundaram, R. 1 1998 Map labeling and its generalizations. Zbl 1321.68435Doddi, Srinivas; Marathe, Madhav V.; Mirzaian, Andy; Moret, Bernard M. E.; Zhu, Binhai 13 1997 Compact location problems. Zbl 0902.90114Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Radhakrishnan, V.; Ravi, S. S. 5 1997 Improving spanning trees by upgrading nodes. Zbl 1401.90248Krumke, 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.68120Marathe, 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.68070Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh 2 1997 Spanning trees—short or small. Zbl 0855.05058Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S. 28 1996 On approximation algorithms for the minimum satisfiability problem. Zbl 0875.68544Marathe, M. V.; Ravi, S. S. 14 1996 Service-constrained network design problems. Zbl 0876.68084Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi 4 1996 Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs. Zbl 0847.68084Marathe, M. V.; Hunt, H. B. III; Ravi, S. S. 3 1996 Bicriteria compact location problems. Zbl 0898.90082Krumke, S. O.; Noltemeier, H.; Ravi, S. S.; Marathe, M. V. 1 1996 Simple heuristics for unit disk graphs. Zbl 0821.90128Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J. 71 1995 Spanning trees short or small. Zbl 0867.90120Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S. 14 1994 Approximation schemes using \(L\)-reductions. Zbl 1044.68943Hunt, 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.68092Marathe, Madhav V.; Hunt, Harry B. III; Ravi, S. S. 3 1994 Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). Zbl 1345.68276Marathe, M. V.; Hunt, H. B. III; Stearns, R. E.; Radhakrishnan, V. 2 1994 Many birds with one stone, multi-objective approximation algorithms. Zbl 1310.68247Ravi, 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.90096Ravi, R.; Marathe, Madhav V.; Rangan, C. Pandu 12 1992 Generalized vertex covering in interval graphs. Zbl 0766.05082Marathe, Madhav V.; Ravi, R.; Pandu Rangan, C. 4 1992 all cited Publications top 5 cited Publications 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 all top 5 Cited in 21 Fields 314 Computer science (68-XX) 185 Combinatorics (05-XX) 178 Operations research, mathematical programming (90-XX) 28 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Dynamical systems and ergodic theory (37-XX) 10 Information and communication theory, circuits (94-XX) 8 Numerical analysis (65-XX) 7 Biology and other natural sciences (92-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Convex and discrete geometry (52-XX) 2 General topology (54-XX) 2 Statistics (62-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Topological groups, Lie groups (22-XX) 1 Approximations and expansions (41-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Geophysics (86-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline