Rosenkrantz, Daniel J.; Marathe, Madhav V.; Ravi, S. S.; Stearns, Richard E. Symmetry properties of nested canalyzing functions. (English) Zbl 1445.05113 Discrete Math. Theor. Comput. Sci. 21, No. 4, Article No. 19, 17 p. (2019). MSC: 05E05 06E30 PDFBibTeX XMLCite \textit{D. J. Rosenkrantz} et al., Discrete Math. Theor. Comput. Sci. 21, No. 4, Article No. 19, 17 p. (2019; Zbl 1445.05113) Full Text: DOI arXiv
Stearns, Richard E.; Rosenkrantz, Daniel J.; Ravi, S. S.; Marathe, Madhav V. A characterization of nested canalyzing functions with maximum average sensitivity. (English) Zbl 1435.94161 Discrete Appl. Math. 251, 5-14 (2018). MSC: 94C11 06E30 05A15 PDFBibTeX XMLCite \textit{R. E. Stearns} et al., Discrete Appl. Math. 251, 5--14 (2018; Zbl 1435.94161) Full Text: DOI
Adiga, Abhijin; Kuhlman, Chris J.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Inferring local transition functions of discrete dynamical systems from observations of system behavior. (English) Zbl 1371.68184 Theor. Comput. Sci. 679, 126-144 (2017). MSC: 68Q85 68Q25 PDFBibTeX XMLCite \textit{A. Adiga} et al., Theor. Comput. Sci. 679, 126--144 (2017; Zbl 1371.68184) Full Text: DOI
Adiga, Abhijin; Kuhlman, Chris J.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Complexity of inferring local transition functions of discrete dynamical systems. (English) Zbl 1465.68128 Drewes, Frank (ed.), Implementation and application of automata. 20th international conference, CIAA 2015, Umeå, Sweden, August 18–21, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9223, 21-34 (2015). MSC: 68Q45 37E25 68Q25 68Q32 PDFBibTeX XMLCite \textit{A. Adiga} et al., Lect. Notes Comput. Sci. 9223, 21--34 (2015; Zbl 1465.68128) Full Text: DOI
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. (English) Zbl 1216.91025 Theor. Comput. Sci. 412, No. 30, 3932-3946 (2011). MSC: 91D30 37N99 68Q25 PDFBibTeX XMLCite \textit{C. Barrett} et al., Theor. Comput. Sci. 412, No. 30, 3932--3946 (2011; Zbl 1216.91025) Full Text: DOI
Ravi, S. S. (ed.); Shukla, Sandeep K. (ed.) [Stearns, Richard E.] Fundamental problems in computing. Essays in honor of Professor Daniel J. Rosenkrantz. With a foreword of Richard E. Stearns. (English) Zbl 1165.68019 Dordrecht: Springer (ISBN 978-1-4020-9687-7/hbk; 978-1-4020-9688-4/ebook). xxi, 515 p. (2009). MSC: 68-06 68P15 68W05 68W25 00B15 PDFBibTeX XMLCite \textit{S. S. Ravi} (ed.) and \textit{S. K. Shukla} (ed.), Fundamental problems in computing. Essays in honor of Professor Daniel J. Rosenkrantz. With a foreword of Richard E. Stearns. Dordrecht: Springer (2009; Zbl 1165.68019) Full Text: DOI
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur Errata for the paper “Predecessor existence problems for finite discrete dynamical systems”. (English) Zbl 1138.68426 Theor. Comput. Sci. 395, No. 1, 132-133 (2008). MSC: 68Q25 68Q17 37B15 68Q60 68Q80 PDFBibTeX XMLCite \textit{C. Barrett} et al., Theor. Comput. Sci. 395, No. 1, 132--133 (2008; Zbl 1138.68426) Full Text: DOI
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur Predecessor existence problems for finite discrete dynamical systems. (English) Zbl 1137.68410 Theor. Comput. Sci. 386, No. 1-2, 3-37 (2007); errata ibid. 395, No. 1, 132-133 (2008). MSC: 68Q25 68Q17 37B15 68Q60 68Q80 PDFBibTeX XMLCite \textit{C. Barrett} et al., Theor. Comput. Sci. 386, No. 1--2, 3--37 (2007; Zbl 1137.68410) Full Text: DOI
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Complexity of reachability problems for finite discrete dynamical systems. (English) Zbl 1119.68095 J. Comput. Syst. Sci. 72, No. 8, 1317-1345 (2006). MSC: 68Q25 37B15 68Q17 68Q80 PDFBibTeX XMLCite \textit{C. L. Barrett} et al., J. Comput. Syst. Sci. 72, No. 8, 1317--1345 (2006; Zbl 1119.68095) Full Text: DOI
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. On some special classes of sequential dynamical systems. (English) Zbl 1060.68136 Ann. Comb. 7, No. 4, 381-408 (2003). MSC: 68U20 68Q10 68Q17 68Q80 PDFBibTeX XMLCite \textit{C. Barrett} et al., Ann. Comb. 7, No. 4, 381--408 (2003; Zbl 1060.68136) Full Text: DOI
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Predecessor and permutation existence problems for sequential dynamical systems. (English) Zbl 1073.68684 Morvan, Michel (ed.) et al., Discrete models for complex systems, DMCS’03. Proceedings of the conference, Lyon, France, June 16–19, 2003. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Math. Theor. Comput. Sci., Proc. AB, 69-80, electronic only (2003). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{C. L. Barrett} et al., in: Discrete models for complex systems, DMCS'03. Proceedings of the conference, Lyon, France, June 16--19, 2003. Paris: Maison de l'Informatique et des Mathématiques Discrètes (MIMD). 69--80 (2003; Zbl 1073.68684) Full Text: EMIS
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Reachability problems for sequential dynamical systems with threshold functions. (English) Zbl 1045.68062 Theor. Comput. Sci. 295, No. 1-3, 41-64 (2003). MSC: 68Q10 68Q17 68Q80 PDFBibTeX XMLCite \textit{C. Barrett} et al., Theor. Comput. Sci. 295, No. 1--3, 41--64 (2003; Zbl 1045.68062) Full Text: DOI
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems. (English) Zbl 1175.90331 Inf. Comput. 173, No. 1, 40-63 (2002). MSC: 90C27 05C90 PDFBibTeX XMLCite \textit{H. B. Hunt III} et al., Inf. Comput. 173, No. 1, 40--63 (2002; Zbl 1175.90331) Full Text: DOI
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. Analysis problems for sequential dynamical systems and communicating state machines. (English) Zbl 1006.37012 Sgall, Jiří (ed.) et al., Mathematical foundations of computer science 2001. 26th international symposium, MFCS 2001, Mariánské Lázně, Czech Republic, August 27-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2136, 159-172 (2001). MSC: 37B15 68Q25 68R10 PDFBibTeX XMLCite \textit{C. Barrett} et al., Lect. Notes Comput. Sci. 2136, 159--172 (2001; Zbl 1006.37012)
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Tosic, Predrag T. Gardens of Eden and fixed points in sequential dynamical systems. (English) Zbl 1017.68055 Discrete models: combinatorics, computation, and geometry. Proceedings of the 1st international conference (DM-CCG), Paris, France, July 2-5, 2001. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD), Discrete Math. Theor. Comput. Sci., Proc. AA, 95-110, electronic only (2001). MSC: 68Q17 68Q25 PDFBibTeX XMLCite \textit{C. L. Barrett} et al., in: Discrete models: combinatorics, computation, and geometry. Proceedings of the 1st international conference (DM-CCG), Paris, France, July 2--5, 2001. Paris: Maison de l'Informatique et des Mathématiques Discrètes (MIMD). 95--110 (2001; Zbl 1017.68055) Full Text: EMIS
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. (English) Zbl 0894.68105 J. Algorithms 26, No. 2, 238-274 (1998). MSC: 68R10 PDFBibTeX XMLCite \textit{H. B. Hunt III} et al., J. Algorithms 26, No. 2, 238--274 (1998; Zbl 0894.68105) Full Text: DOI Link
Hunt, H. B. III; Marathe, M. V.; Radhakrishnan, V.; Ravi, S. S.; Rosenkrantz, D. J.; Stearns, R. E. Approximation schemes using \(L\)-reductions. (English) Zbl 1044.68943 Thiagarajan, P. S. (ed.), Foundations of software technology and theoretical computer science. 14th conference, Madras, India, December 15-17, 1994. Proceedings. Berlin: Springer-Verlag (ISBN 3-540-58715-2 /SC). Lect. Notes Comput. Sci. 880, 342-353 (1994). MSC: 68W25 68R10 PDFBibTeX XMLCite \textit{H. B. Hunt III} et al., Lect. Notes Comput. Sci. 880, 342--353 (1994; Zbl 1044.68943)