Biblio

Export 11 results:
Sort by:
Filters: Author is D.J. Rosenkrantz  [Clear All Filters]
2007
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and M. Thakur, "Computational Aspects of Analyzing Social Network Dynamics", Proc. International Joint Conference on Artificial Intelligence, (IJCAI 07), Hyderabad, India, pp. 2268-2273, January, 2007.
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and M. Thakur, "Predecessor Existence Problems for Finite Discrete Dynamical Systems", Theoretical Computer Science, vol. 386, no. 1-2, pp. 3-37, 2007.
2006
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and M. Thakur, "Computational Complexity of Analyzing the Dynamic Reliability of Interdependent Infrastructures ", Proc. 3rd International Conference on Critical Infrastructures (CRIS06) , August, 2006.
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Dichotomy Results for Reachability Problems in Sequential Dynamical Systems", J. Computer and System Science , vol. 72, no. 8, pp. 1317-1345, 2006.
2005
III, H. H. B., M. Marathe, R. E. Stearns, and D. J. Rosenkrantz, "A Survey of Periodically Specified Problems", Computational Complexity and Statistical Physics , Oxford University Press, Santa Fe Institute Lectures in the Sciences of Complexity , G. Istrate, C. Moore, A. Percus Eds, pp. 285-318, 2005.
2003
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Reachability Problems for Sequential Dynamical Systems with Threshold Functions,", Theoretical Computer Science, pp. 41-64, March, 2003.
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Predecessor and Permutation Existence Problems for Sequential Dynamical Systems ", Proc. Discrete Models for Complex Systems, Lyon, France, pp. 69-80, June , 2003.
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "On Some Special Classes of Sequential Dynamical Systems", Annals of Combinatorics, pp. 381-408, 2003.
2002
III, H. H. B., M. Marathe, R. V. S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Problems ", Information and Computation, vol. 173, no. 1, pp. 40-63, 2002.
2001
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, and P. Tosic, "Garden of Eden and Fixed Point Configurations in Sequential Dynamical Systems ", Proc. International Conference on Discrete Models in Combinatorics, Computation and Geometry (DM-CCG) , pp. 95-110, June, 2001.
Barrett, C., H. H. B. III, M. Marathe, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Analysis Problems for Sequential Dynamical Systems and Communicating State Machines", Proc. 26th Mathematical Foundations of Computer Science (MFCS 01) , August, 2001.