Edit Profile Rosenkrantz, Daniel J. Compute Distance To: Compute Author ID: rosenkrantz.daniel-j Published as: Rosenkrantz, D.; Rosenkrantz, D. J.; Rosenkrantz, Daniel J. Documents Indexed: 74 Publications since 1967, including 2 Books Biographic References: 1 Publication all top 5 Co-Authors 2 single-authored 40 Hunt, Harry Bowen III 37 Ravi, S. S. 28 Stearns, Richard Edwin 25 Marathe, Madhav V. 7 Lewis, Philip M. II 7 Tayi, Giri Kumar 6 Barrett, Chris L. 4 Ravi, Ramamoorthi 4 Sundaram, Ravi 3 Barrett, Christopher L. 3 Kuhlman, Chris J. 3 Radhakrishnan, Venkatesh 3 Shukla, Sandeep Kumar 3 Yu, Lin 2 Adiga, Abhijin 2 Bloniarz, Peter A. 2 Gu, Dechang 2 Ravi, Ragoju 2 Szymanski, Thomas G. 2 Thakur, Mayur 1 Bernhard, P. J. 1 Breitbart, Yuri 1 Breu, Heinz 1 Kapur, Deepak 1 Kumar, V. S. Anil 1 Lakshmanan, K. B. 1 Maranthe, M. V. 1 Mullin, Lenore R. 1 Narasimhan, Ragini 1 Narendran, Paliath 1 Tosic, Predrag T. 1 Zhang, Hantao all top 5 Serials 10 Theoretical Computer Science 8 SIAM Journal on Computing 4 Journal of the Association for Computing Machinery 4 Journal of Computer and System Sciences 3 Networks 2 Acta Informatica 2 Journal of Algorithms 2 Algorithmica 2 Journal of Parallel and Distributed Computing 1 Discrete Applied Mathematics 1 Information Processing Letters 1 IEEE Transactions on Computers 1 Information and Control 1 Operations Research 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 IEEE Transactions on Circuits and Systems. I: Fundamental Theory and Applications 1 European Journal of Operational Research 1 INFORMS Journal on Computing 1 Journal of Combinatorial Optimization 1 Annals of Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Data Mining and Knowledge Discovery all top 5 Fields 62 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 8 Combinatorics (05-XX) 6 Dynamical systems and ergodic theory (37-XX) 5 Mathematical logic and foundations (03-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 56 Publications have been cited 881 times in 728 Documents Cited by ▼ Year ▼ An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II 125 1977 Programmed grammars and classes of formal languages. Zbl 0182.02004Rosenkrantz, D. J. 76 1969 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 Properties of deterministic top-down grammars. Zbl 0209.02703Rosenkrantz, D. J.; Stearns, R. E. 58 1970 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 Heuristic and special case algorithms for dispersion problems. Zbl 0805.90074Ravi, S. S.; Rosenkrantz, D. J.; Tayi, G. K. 43 1994 On the equivalence, containment, and covering problems for the regular and context-free languages. Zbl 0334.68044Hunt, Harry B. III; Rosenkrantz, Daniel J.; Szymanski, Thomas G. 38 1976 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 Spanning trees—short or small. Zbl 0855.05058Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S. 28 1996 Matrix equations and normal forms for context-free grammars. Zbl 0148.25102Rosenkrantz, D. J. 27 1967 On the size of binary decision diagrams representing Boolean functions. Zbl 0874.68283Breitbart, Y.; Hunt, H. III; Rosenkrantz, D. 19 1995 Approximation algorithms for degree-constrained minimum-cost network-design problems. Zbl 0980.68139Ravi, R.; Maranthe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B. III 17 2001 Sufficient-completeness, ground-reducibility and their complexity. Zbl 0721.68032Kapur, Deepak; Narendran, Paliath; Rosenkrantz, Daniel J.; Zhang, Hantao 17 1991 Compiler design theory. Zbl 0352.68004Lewis, Philip M. II; Rosenkrantz, Daniel J.; Stearns, Richard E. 16 1976 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 Spanning trees short or small. Zbl 0867.90120Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S. 14 1994 Computational parallels between the regular and context-free languages. Zbl 0374.68046Hunt, H. B. III; Rosenkrantz, D. J. 14 1978 Attributed translations. Zbl 0308.68073Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E. 14 1974 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 Facility dispersion problems: Heuristics and special cases. Zbl 0765.68055Ravi, S. S.; Rosenkrantz, D. J.; Tayi, G. K. 12 1991 Algebraic structures with hard equivalence and minimization problems. Zbl 0628.68039Bloniarz, P. A.; Hunt, H. B. III; Rosenkrantz, D. J. 12 1984 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 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 the complexity of relational problems for finite state processes (extended abstract). Zbl 1046.68627Shukla, Sandeep; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E. 7 1996 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 the computational complexity of algebra on lattices. Zbl 0642.06005Hunt, H. B. III; Rosenkrantz, D. J.; Bloniarz, P. A. 7 1987 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 Compiler design theory. (Theoreticheskie osnovy proektirovaniya kompilatorov). Transl. from the English by V. N. Arafonov. Zbl 0464.68004Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E. 6 1979 On equivalence and containment problems for formal languages. Zbl 0359.68087Hunt, Harry B. III; Rosenkrantz, Daniel J. 5 1977 The covering problem for linear context-free grammars. Zbl 0343.68037Hunt, H. B. III; Rosenkrantz, D. J.; Szymanski, T. G. 5 1976 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 Facility dispersion problems under capacity and cost constraints. Zbl 0961.90091Rosenkrantz, Daniel J.; Tayi, Giri K.; Ravi, S. S. 4 2000 Computational parallels between the regular and context-free languages. Zbl 0357.68091Hunt, H. B. III; Rosenkrantz, D. J. 4 1974 Local base station assignment with time intervals in mobile computing environments. Zbl 1103.90393Tayi, Giri K.; Rosenkrantz, Daniel J.; Ravi, S. S. 3 2004 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 Obtaining online approximation algorithms for facility dispersion from offline algorithms. Zbl 1102.68724Rosenkrantz, Daniel J.; Tayi, Giri K.; Ravi, S. S. 2 2006 Alarm placement in systems with fault propagation. Zbl 0944.68142Lakshmanan, K. B.; Rosenkrantz, D. J.; Ravi, S. S. 2 2000 The complexity of monadic recursion schemes: Exponential time bounds. Zbl 0543.68034Hunt, H. B. III; Rosenkrantz, D. J. 2 1984 The complexity of monadic recursion schemes: executability problems, nesting depth, and applications. Zbl 0537.68039Hunt, H. B. III; Rosenkrantz, D. J. 2 1983 Complexity of grammatical similarity relations. Preliminary report. Zbl 0431.68076Hunt, H. B. III; Rosenkrantz, D. J. 2 1977 Attributed translations. Zbl 0306.68053Lewis, P. M.; Rosenkrantz, D.; Stearns, R. E. 2 1973 An ALGOL compiler designed using automata theory. Zbl 0258.68005Lewis, P. M. II; Rosenkrantz, D. J. 2 1971 Properties of deterministic top down grammars. Zbl 1282.68150Rosenkrantz, D. J.; Stearns, R. E. 2 1969 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 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 Efficient construction of minimum makespan schedules for tasks with a fixed number of distinct execution times. Zbl 0984.68020Rosenkrantz, D. J.; Yu, L.; Ravi, S. S. 1 2001 Algorithms for path-based placement of inspection stations on networks. Zbl 1034.90001Rosenkrantz, Daniel J.; Tayi, Giri K.; Ravi, S. S. 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 The polynomial time decidability of simulation relations for finite state processes: A HORNSAT based approach. Zbl 0891.68059Shukla, Sandeep K.; Rosenkrantz, Daniel J.; Hunt, Harry B. III; Stearns, Richard E. 1 1997 Matrix multiplication for finite algebraic systems. Zbl 0738.65041Rosenkrantz, Daniel J.; Hunt, Harry B. III 1 1988 Testing for grammatical coverings. Zbl 0599.68056Rosenkrantz, D. J.; Hunt, H. B. III 1 1985 Consistency and serializability in concurrent database systems. Zbl 0545.68092Rosenkrantz, D. J.; Stearns, R. E.; Lewis, P. M. II 1 1984 Polynomial algorithms for deterministic pushdown automata. Zbl 0386.68072Rosenkrantz, Daniel J.; Hunt, Harry B. III 1 1978 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 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 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 Obtaining online approximation algorithms for facility dispersion from offline algorithms. Zbl 1102.68724Rosenkrantz, Daniel J.; Tayi, Giri K.; Ravi, S. S. 2 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 Local base station assignment with time intervals in mobile computing environments. Zbl 1103.90393Tayi, Giri K.; Rosenkrantz, Daniel J.; Ravi, S. S. 3 2004 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 Approximation algorithms for degree-constrained minimum-cost network-design problems. Zbl 0980.68139Ravi, R.; Maranthe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B. III 17 2001 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 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 Efficient construction of minimum makespan schedules for tasks with a fixed number of distinct execution times. Zbl 0984.68020Rosenkrantz, D. J.; Yu, L.; Ravi, S. S. 1 2001 Facility dispersion problems under capacity and cost constraints. Zbl 0961.90091Rosenkrantz, Daniel J.; Tayi, Giri K.; Ravi, S. S. 4 2000 Alarm placement in systems with fault propagation. Zbl 0944.68142Lakshmanan, K. B.; Rosenkrantz, D. J.; Ravi, S. S. 2 2000 Algorithms for path-based placement of inspection stations on networks. Zbl 1034.90001Rosenkrantz, Daniel J.; Tayi, Giri K.; Ravi, S. S. 1 2000 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 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 The polynomial time decidability of simulation relations for finite state processes: A HORNSAT based approach. Zbl 0891.68059Shukla, Sandeep K.; Rosenkrantz, Daniel J.; Hunt, Harry B. III; Stearns, Richard E. 1 1997 Spanning trees—short or small. Zbl 0855.05058Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S. 28 1996 On the complexity of relational problems for finite state processes (extended abstract). Zbl 1046.68627Shukla, Sandeep; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E. 7 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 On the size of binary decision diagrams representing Boolean functions. Zbl 0874.68283Breitbart, Y.; Hunt, H. III; Rosenkrantz, D. 19 1995 Heuristic and special case algorithms for dispersion problems. Zbl 0805.90074Ravi, S. S.; Rosenkrantz, D. J.; Tayi, G. K. 43 1994 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 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 Sufficient-completeness, ground-reducibility and their complexity. Zbl 0721.68032Kapur, Deepak; Narendran, Paliath; Rosenkrantz, Daniel J.; Zhang, Hantao 17 1991 Facility dispersion problems: Heuristics and special cases. Zbl 0765.68055Ravi, S. S.; Rosenkrantz, D. J.; Tayi, G. K. 12 1991 Matrix multiplication for finite algebraic systems. Zbl 0738.65041Rosenkrantz, Daniel J.; Hunt, Harry B. III 1 1988 On the computational complexity of algebra on lattices. Zbl 0642.06005Hunt, H. B. III; Rosenkrantz, D. J.; Bloniarz, P. A. 7 1987 Testing for grammatical coverings. Zbl 0599.68056Rosenkrantz, D. J.; Hunt, H. B. III 1 1985 Algebraic structures with hard equivalence and minimization problems. Zbl 0628.68039Bloniarz, P. A.; Hunt, H. B. III; Rosenkrantz, D. J. 12 1984 The complexity of monadic recursion schemes: Exponential time bounds. Zbl 0543.68034Hunt, H. B. III; Rosenkrantz, D. J. 2 1984 Consistency and serializability in concurrent database systems. Zbl 0545.68092Rosenkrantz, D. J.; Stearns, R. E.; Lewis, P. M. II 1 1984 The complexity of monadic recursion schemes: executability problems, nesting depth, and applications. Zbl 0537.68039Hunt, H. B. III; Rosenkrantz, D. J. 2 1983 Compiler design theory. (Theoreticheskie osnovy proektirovaniya kompilatorov). Transl. from the English by V. N. Arafonov. Zbl 0464.68004Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E. 6 1979 Computational parallels between the regular and context-free languages. Zbl 0374.68046Hunt, H. B. III; Rosenkrantz, D. J. 14 1978 Polynomial algorithms for deterministic pushdown automata. Zbl 0386.68072Rosenkrantz, Daniel J.; Hunt, Harry B. III 1 1978 An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II 125 1977 On equivalence and containment problems for formal languages. Zbl 0359.68087Hunt, Harry B. III; Rosenkrantz, Daniel J. 5 1977 Complexity of grammatical similarity relations. Preliminary report. Zbl 0431.68076Hunt, H. B. III; Rosenkrantz, D. J. 2 1977 On the equivalence, containment, and covering problems for the regular and context-free languages. Zbl 0334.68044Hunt, Harry B. III; Rosenkrantz, Daniel J.; Szymanski, Thomas G. 38 1976 Compiler design theory. Zbl 0352.68004Lewis, Philip M. II; Rosenkrantz, Daniel J.; Stearns, Richard E. 16 1976 The covering problem for linear context-free grammars. Zbl 0343.68037Hunt, H. B. III; Rosenkrantz, D. J.; Szymanski, T. G. 5 1976 Attributed translations. Zbl 0308.68073Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E. 14 1974 Computational parallels between the regular and context-free languages. Zbl 0357.68091Hunt, H. B. III; Rosenkrantz, D. J. 4 1974 Attributed translations. Zbl 0306.68053Lewis, P. M.; Rosenkrantz, D.; Stearns, R. E. 2 1973 An ALGOL compiler designed using automata theory. Zbl 0258.68005Lewis, P. M. II; Rosenkrantz, D. J. 2 1971 Properties of deterministic top-down grammars. Zbl 0209.02703Rosenkrantz, D. J.; Stearns, R. E. 58 1970 Programmed grammars and classes of formal languages. Zbl 0182.02004Rosenkrantz, D. J. 76 1969 Properties of deterministic top down grammars. Zbl 1282.68150Rosenkrantz, D. J.; Stearns, R. E. 2 1969 Matrix equations and normal forms for context-free grammars. Zbl 0148.25102Rosenkrantz, D. J. 27 1967 all cited Publications top 5 cited Publications all top 5 Cited by 1,196 Authors 18 Hunt, Harry Bowen III 17 Marathe, Madhav V. 15 Rosenkrantz, Daniel J. 14 Ravi, S. S. 9 Stearns, Richard Edwin 8 Kranakis, Evangelos Konstantinou 7 Carmi, Paz 7 Laporte, Gilbert 7 Păun, Gheorghe 7 Rozenberg, Grzegorz 7 Zenklusen, Rico 6 Kortsarz, Guy 6 Monnot, Jérôme 6 Nijholt, Anton 5 Culik, Karel II 5 Hassin, Refael 5 Mäkinen, Erkki 5 Nandy, Subhas Chandra 5 Okhotin, Alexander 5 Ravi, Ramamoorthi 5 Wiese, Andreas 4 Aho, Alfred Vaino 4 Akbari Torkestani, Javad 4 Aledo, Juan Ángel 4 Arkin, Esther M. 4 Barrett, Chris L. 4 Bollig, Beate 4 da Fonseca, Guilherme Dias 4 Das, Gautam K. 4 Díaz, Luis Guillermo 4 Fernau, Henning 4 Fujito, Toshihiro 4 Holzer, Markus 4 Hu, Xiaodong 4 Kalyanasundaram, Bala 4 Krumke, Sven Oliver 4 Levin, Asaf 4 Lucena, Abilio 4 Martinez, Silvia 4 Mortveit, Henning S. 4 Noltemeier, Hartmut 4 Nutov, Zeev 4 Protti, Fábio 4 Pruhs, Kirk R. 4 Salomaa, Kai T. 4 Saurabh, Saket 4 Stilman, Boris 4 Sundaram, Ravi 4 Ullman, Jeffrey David 4 Valverde, Jose C. 4 Wood, Derick 4 Wu, Weili 3 Blum, Christian 3 Book, Ronald Vernon 3 Chen, Xujin 3 Courcelle, Bruno 3 Cremers, Armin B. 3 Dassow, Jürgen 3 De, Minati 3 Domaratzki, Michael 3 Elkin, Michael 3 Engelfriet, Joost 3 Fathi, Yahya 3 Fomin, Fedor V. 3 Frieder, Ophir 3 Friedman, Emily P. 3 Fukunaga, Takuro 3 Gao, Xiaofeng 3 Gourvès, Laurent 3 Grahne, Gösta 3 Grandoni, Fabrizio 3 Hajiaghayi, Mohammad Taghi 3 Ibaraki, Toshihide 3 Jallu, Ramesh K. 3 Kamei, Sayaka 3 Kapur, Deepak 3 Katz, Matthew J. 3 Khandekar, Rohit 3 Körner, Frank 3 Kuhlman, Chris J. 3 Kumar, V. S. Anil 3 Kutrib, Martin 3 Lokshtanov, Daniel 3 Manthey, Bodo 3 Masopust, Tomáš 3 McCluskey, Carolina Paciencia Salas 3 Meybodi, Mohamad Reza 3 Nagamochi, Hiroshi 3 Ogihara, Mitsunori 3 Ong, Hoon Liong 3 Peleg, David 3 Pérennes, Stéphane 3 Pichler, Reinhard 3 Radhakrishnan, Venkatesh 3 Ravi, Ragoju 3 Singh, Mohit 3 Soisalon-Soininen, Eljas 3 Szymanski, Thomas G. 3 Thomo, Alex 3 Tomita, Etsuji ...and 1,096 more Authors all top 5 Cited in 125 Serials 104 Theoretical Computer Science 49 Information Processing Letters 40 Discrete Applied Mathematics 36 European Journal of Operational Research 33 Journal of Computer and System Sciences 25 Computers & Operations Research 22 Information and Computation 19 Algorithmica 18 Acta Informatica 17 Operations Research Letters 14 Computational Geometry 14 International Journal of Foundations of Computer Science 13 Information Sciences 13 International Journal of Computer Mathematics 12 Mathematical Systems Theory 12 Mathematical Programming. Series A. Series B 12 Journal of Combinatorial Optimization 10 International Journal of Computer & Information Sciences 9 Discrete Mathematics 9 Journal of Discrete Algorithms 8 Computers & Mathematics with Applications 6 Discrete & Computational Geometry 6 International Journal of Computational Geometry & Applications 6 Journal of Global Optimization 6 Theory of Computing Systems 6 Optimization Letters 5 Applied Mathematics and Computation 5 Annals of Operations Research 4 SIAM Journal on Computing 4 Cybernetics and Systems Analysis 4 Annals of Mathematics and Artificial Intelligence 4 Discrete Mathematics, Algorithms and Applications 3 BIT 3 Journal of Soviet Mathematics 3 Networks 3 RAIRO, Informatique Théorique 3 Software. Practice & Experience 3 European Journal of Combinatorics 3 Journal of Symbolic Computation 3 Distributed Computing 3 RAIRO. Theoretical Informatics and Applications 3 JMMA. Journal of Mathematical Modelling and Algorithms 3 Discrete Optimization 3 BIT. Nordisk Tidskrift for Informationsbehandling 2 Algebra Universalis 2 Computing 2 Kybernetika 2 Mathematics and Computers in Simulation 2 Mathematical Programming 2 Cybernetics 2 Cybernetics and Systems 2 Annals of Pure and Applied Logic 2 Mathematical and Computer Modelling 2 Complexity 2 RAIRO. Operations Research 2 Natural Computing 2 4OR 2 RAIRO. Theoretical Informatics and Applications 1 Computer Physics Communications 1 International Journal of Mathematical Education in Science and Technology 1 Journal of Applied Probability 1 Journal of Computational and Applied Mathematics 1 Journal of Graph Theory 1 Journal of Mathematical Economics 1 The Journal of Symbolic Logic 1 Kybernetes 1 Mathematics of Operations Research 1 Mathematica Slovaca 1 Naval Research Logistics 1 Operations Research 1 Optimal Control Applications & Methods 1 Advances in Applied Mathematics 1 Journal of Information & Optimization Sciences 1 Systems & Control Letters 1 American Journal of Mathematical and Management Sciences 1 Social Choice and Welfare 1 Order 1 Acta Mathematicae Applicatae Sinica. English Series 1 Optimization 1 Graphs and Combinatorics 1 Journal of Computer Science and Technology 1 Journal of Automated Reasoning 1 Asia-Pacific Journal of Operational Research 1 SIAM Journal on Discrete Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 Queueing Systems 1 Formal Aspects of Computing 1 Journal of Parallel and Distributed Computing 1 Random Structures & Algorithms 1 Neural Computation 1 MSCS. Mathematical Structures in Computer Science 1 Computational Statistics 1 Zeitschrift für Operations Research. Serie B: Praxis 1 Computational Statistics and Data Analysis 1 Applicable Algebra in Engineering, Communication and Computing 1 Computational Optimization and Applications 1 Journal of Logic, Language and Information 1 SIAM Journal on Scientific Computing 1 Combinatorics, Probability and Computing 1 Constraints ...and 25 more Serials all top 5 Cited in 27 Fields 514 Computer science (68-XX) 230 Operations research, mathematical programming (90-XX) 151 Combinatorics (05-XX) 33 Mathematical logic and foundations (03-XX) 27 Numerical analysis (65-XX) 20 Dynamical systems and ergodic theory (37-XX) 15 Information and communication theory, circuits (94-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 9 Statistics (62-XX) 7 Biology and other natural sciences (92-XX) 4 Group theory and generalizations (20-XX) 4 Systems theory; control (93-XX) 3 Probability theory and stochastic processes (60-XX) 2 General algebraic systems (08-XX) 2 Associative rings and algebras (16-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Topological groups, Lie groups (22-XX) 1 Approximations and expansions (41-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX) Citations by Year