Daniel J. Rosenkrantz

Publication Activity (10 Years)

Years Active: 1966-2024
Publications (10 Years): 30

Top Venues

CoRR

AAAI

COMPLEX NETWORKS (1)

AAMAS

Publications

Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Learning the Topology and Behavior of Discrete Dynamical Systems. CoRR (2024)
Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz
Resource Sharing through Multi-Round Matchings. AAAI (2023)
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence. AAAI (2023)
Zirou Qiu, Andrew Yuan, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Assigning Agents to Increase Network-Based Neighborhood Diversity. CoRR (2023)
Zirou Qiu, Andrew Yuan, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Assigning Agents to Increase Network-Based Neighborhood Diversity. AAMAS (2023)
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence. CoRR (2023)
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems. CoRR (2023)
Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz
Resource Sharing Through Multi-Round Matchings. CoRR (2022)
Henry L. Carscadden, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
Techniques for blocking the propagation of two simultaneous contagions over networks using a graph dynamical systems framework. Netw. Sci. 10 (3) (2022)
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics. AAAI (2022)
Daniel J. Rosenkrantz, Anil Vullikanti, S. S. Ravi, Richard Edwin Stearns, Simon A. Levin, H. Vincent Poor, Madhav V. Marathe
Fundamental limitations on efficiently forecasting certain epidemic measures in network models. Proc. Natl. Acad. Sci. USA 119 (4) (2022)
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Using Active Queries to Infer Symmetric Node Functions of Graph Dynamical Systems. J. Mach. Learn. Res. 23 (2022)
Daniel J. Rosenkrantz, Abhijin Adiga, Madhav V. Marathe, Zirou Qiu, S. S. Ravi, Richard Edwin Stearns, Anil Vullikanti
Efficiently Learning the Topology and Behavior of a Networked Dynamical System Via Active Queries. ICML (2022)
Daniel J. Rosenkrantz, Madhav Marathe, S. S. Ravi, Richard Edwin Stearns
Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms. AAAI (2021)
Henry L. Carscadden, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
Blocking the Propagation of Two Simultaneous Contagions over Networks. COMPLEX NETWORKS (1) (2020)
Joshua D. Priest, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Evolution of Similar Configurations in Graph Dynamical Systems. COMPLEX NETWORKS (1) (2020)
Abhijin Adiga, Chris J. Kuhlman, Madhav Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems. AAAI (2020)
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
Symmetry Properties of Nested Canalyzing Functions. Discret. Math. Theor. Comput. Sci. 21 (4) (2019)
Abhijin Adiga, Samarth Swarup, Anil Vullikanti, Christopher L. Barrett, Stephen G. Eubank, Chris J. Kuhlman, Madhav V. Marathe, Henning S. Mortveit, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Validating Agent-Based Models of Large Networked Systems. WSC (2019)
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
Symmetry Properties of Nested Canalyzing Functions. CoRR (2019)
Richard Edwin Stearns, Daniel J. Rosenkrantz, S. S. Ravi, Madhav V. Marathe
A characterization of nested canalyzing functions with maximum average sensitivity. Discret. Appl. Math. 251 (2018)
Abhijin Adiga, Vanessa Cedeno-Mieles, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Inferring Probabilistic Contagion Models Over Networks Using Active Queries. CIKM (2018)
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
Testing Phase Space Properties of Synchronous Dynamical Systems with Nested Canalyzing Local Functions. AAMAS (2018)
Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Computational Aspects of Fault Location and Resilience Problems for Interdependent Infrastructure Networks. COMPLEX NETWORKS (1) (2018)
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Using Active Queries to Learn Local Stochastic Behaviors in Social Networks. COMPLEX NETWORKS (2) (2018)
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Learning the Behavior of a Dynamical System Via a "20 Questions" Approach. AAAI (2018)
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Inferring local transition functions of discrete dynamical systems from observations of system behavior. Theor. Comput. Sci. 679 (2017)
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results. Data Min. Knowl. Discov. 29 (2) (2015)
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems. CIAA (2015)
Daniel J. Rosenkrantz, Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi, Richard Edwin Stearns
Analysis Problems for Graphical Dynamical Systems: A Unified Approach Through Graph Predicates. AAMAS (2015)
Daniel J. Rosenkrantz, Madhav V. Marathe, Ravi Sundaram, Anil Vullikanti
Bayesian Inference in Treewidth-Bounded Graphical Models Without Indegree Constraints. UAI (2014)
Parvathi Chundi, Daniel J. Rosenkrantz
Efficient Algorithms for Segmentation of Item-Set Time Series. Fundamental Problems in Computing (2013)
Philip M. Lewis, Daniel J. Rosenkrantz, Richard Edwin Stearns
Attributed Translations. Fundamental Problems in Computing (2013)
Lin Yu, Daniel J. Rosenkrantz
Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications. Fundamental Problems in Computing (2013)
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis
System Level Concurrency Control for Distributed Database Systems. Fundamental Problems in Computing (2013)
Daniel J. Rosenkrantz, Harry B. Hunt III
The Complexity of Processing Hierarchical Specifications. Fundamental Problems in Computing (2013)
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis
An analysis of several heuristics for the traveling salesman problem. Fundamental Problems in Computing (2013)
R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems. Fundamental Problems in Computing (2013)
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis
Consistency and serializability in concurrent database systems. Fundamental Problems in Computing (2013)
Philip J. Bernhard, Daniel J. Rosenkrantz
An efficient method for representing and transmitting message patterns on multiprocessor interconnection networks. Fundamental Problems in Computing (2013)
Daniel J. Rosenkrantz
Matrix Equations and Normal Forms for Context-Free Grammars. Fundamental Problems in Computing (2013)
Christopher James Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, Samarth Swarup, Gaurav Tuli, S. S. Ravi, Daniel J. Rosenkrantz
Inhibiting the Diffusion of Contagions in Bi-Threshold Systems: Analytical and Experimental Results. AAAI Fall Symposium: Complex Adaptive Systems (2011)
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
Effects of Opposition on the Diffusion of Complex Contagions in Social Networks: An Empirical Study. SBP (2011)
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, Henning S. Mortveit, Samarth Swarup, Gaurav Tuli, S. S. Ravi, Daniel J. Rosenkrantz
A general-purpose graph dynamical system modeling framework. WSC (2011)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. Theor. Comput. Sci. 412 (30) (2011)
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks. ECML/PKDD (2) (2010)
Daniel J. Rosenkrantz, Sanjay Goel, S. S. Ravi, Jagdish Gangolly
Resilience Metrics for Service-Oriented Networks: A Service Allocation Approach. IEEE Trans. Serv. Comput. 2 (3) (2009)
Harvey P. Siy, Parvathi Chundi, Daniel J. Rosenkrantz, Mahadevan Subramaniam
A segmentation-based approach for temporal analysis of software version repositories. J. Softw. Maintenance Res. Pract. 20 (3) (2008)
Harry B. Hunt III, Lenore R. Mullin, Daniel J. Rosenkrantz, James E. Raynolds
A Transformation--Based Approach for the Design of Parallel/Distributed Scientific Software: the FFT CoRR (2008)
Parvathi Chundi, Daniel J. Rosenkrantz
Efficient algorithms for segmentation of item-set time series. Data Min. Knowl. Discov. 17 (3) (2008)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur
Errata for the paper "Predecessor existence problems for finite discrete dynamical systems" [TCS 386 (1-2) (2007) 3-37]. Theor. Comput. Sci. 395 (1) (2008)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur
Predecessor existence problems for finite discrete dynamical systems. Theor. Comput. Sci. 386 (1-2) (2007)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur
Computational Aspects of Analyzing Social Network Dynamics. IJCAI (2007)
Harvey P. Siy, Parvathi Chundi, Daniel J. Rosenkrantz, Mahadevan Subramaniam
Discovering Dynamic Developer Relationships from Software Version Histories by Time Series Segmentation. ICSM (2007)
Parvathi Chundi, Daniel J. Rosenkrantz
. Data Min. Knowl. Discov. 13 (1) (2006)
Daniel J. Rosenkrantz, Lenore M. R. Mullin, Harry B. Hunt III
On minimizing materializations of array-valued temporaries. ACM Trans. Program. Lang. Syst. 28 (6) (2006)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Complexity of reachability problems for finite discrete dynamical systems. J. Comput. Syst. Sci. 72 (8) (2006)
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi
Obtaining online approximation algorithms for facility dispersion from offline algorithms. Networks 47 (4) (2006)
Serge Abiteboul, Richard Hull, Victor Vianu, Sheila A. Greibach, Michael A. Harrison, Ellis Horowitz, Daniel J. Rosenkrantz, Jeffrey D. Ullman, Moshe Y. Vardi
In memory of Seymour Ginsburg 1928 - 2004. SIGMOD Rec. 34 (1) (2005)
Parvathi Chundi, Rui Zhang, Daniel J. Rosenkrantz
Efficient Algorithms for Constructing Time Decompositions of Time Stamped Documents. DEXA (2005)
Daniel J. Rosenkrantz, Sanjay Goel, S. S. Ravi, Jagdish Gangolly
Structure-Based Resilience Metrics for Service-Oriented Networks. EDCC (2005)
Parvathi Chundi, Daniel J. Rosenkrantz
On lossy time decompositions of time stamped documents. CIKM (2004)
Parvathi Chundi, Daniel J. Rosenkrantz
Constructing Time Decompositions for Analyzing Time-Stamped Documents. SDM (2004)
Giri Kumar Tayi, Daniel J. Rosenkrantz, S. S. Ravi
Local base station assignment with time intervals in mobile computing environments. Eur. J. Oper. Res. 157 (2) (2004)
Daniel J. Rosenkrantz
JACM 1986-1990. J. ACM 50 (1) (2003)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Reachability problems for sequential dynamical systems with threshold functions. Theor. Comput. Sci. 295 (2003)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Predecessor and Permutation Existence Problems for Sequential Dynamical Systems. DMCS (2003)
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems. Inf. Comput. 173 (1) (2002)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Predrag T. Tosic
Gardens of Eden and Fixed Points in Sequential Dynamical Systems. DM-CCG (2001)
Daniel J. Rosenkrantz, Lin Yu, S. S. Ravi
Efficient Construction of Minimum Makespan Schedules for Tasks with a Fixed Number of Distinct Execution Times. Algorithmica 30 (1) (2001)
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Analysis Problems for Sequential Dynamical Systems and Communicating State Machines. MFCS (2001)
R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems. Algorithmica 31 (1) (2001)
Kenneth A. Ross, Jiawei Han, Nick Koudas, Rajeev Rastogi, Daniel J. Rosenkrantz, Peter Scheuermann, Dan Suciu
Reminiscences on Influential Papers. SIGMOD Rec. 30 (3) (2001)
Daniel J. Rosenkrantz, Lenore M. R. Mullin, Harry B. Hunt III
On Materializations of Array-Valued Temporaries. LCPC (2000)
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi
Facility Dispersion Problems Under Capacity and Cost Constraints. J. Comb. Optim. 4 (1) (2000)
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi
Algorithms for Path-Based Placement of Inspection Stations on Networks. INFORMS J. Comput. 12 (2) (2000)
K. B. Lakshmanan, Daniel J. Rosenkrantz, S. S. Ravi
Alarm placement in systems with fault propagation. Theor. Comput. Sci. 243 (1-2) (2000)
Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi
Using Data Flow Information to Obtain Efficient Check Sets for Algorithm-Based Fault Tolerance. Int. J. Parallel Program. 27 (4) (1999)
Giri Kumar Tayi, Daniel J. Rosenkrantz, S. S. Ravi
Path problems in networks with vector-valued edge weights. Networks 34 (1) (1999)
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. J. Algorithms 26 (2) (1998)
Madhav V. Marathe, Harry B. Hunt III, Daniel J. Rosenkrantz, Richard Edwin Stearns
Theory of Periodically Specified Problems: Complexity and Approximability. Computational Complexity Conference (1998)
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
Bicriteria Network Design Problems CoRR (1998)
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
Bicriteria Network Design Problems. J. Algorithms 28 (1) (1998)
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz
Compact Location Problems. Theor. Comput. Sci. 181 (2) (1997)
Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi
Multi-site distributed database transactions utilizing deferred update. SAC (1997)
Sandeep K. Shukla, Daniel J. Rosenkrantz, S. S. Ravi
A simulation and validation tool for self-stabilizing protocols. The Spin Verification System (1996)
Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz, S. S. Ravi, Richard Edwin Stearns
I/O Automata Based Verification of Finite State Distributed Systems: Complexity Issues (Abstract). PODC (1996)
Sandeep K. Shukla, Daniel J. Rosenkrantz, Harry B. Hunt III, Richard Edwin Stearns
The polynomial time decidability of simulation relations for finite processes: A HORNSAT based approach. Satisfiability Problem: Theory and Applications (1996)
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi
Spanning Trees - Short or Small. SIAM J. Discret. Math. 9 (2) (1996)
Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz, Richard Edwin Stearns
On the Complexity of Relational Problems for Finite State Processes (Extended Abstract). ICALP (1996)
Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz
HORNSAT, Model Checking, Verification and games (Extended Abstract). CAV (1996)
Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi
Deferred Updates and Data Placement in Distributed Databases. ICDE (1996)
Madhav V. Marathe, H. Breu, Harry B. Hunt III, S. S. Ravi, Daniel J. Rosenkrantz
Simple heuristics for unit disk graphs. Networks 25 (2) (1995)
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
Bicriteria Network Design Problems. ICALP (1995)
Parvathi Chundi, Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi
Active Client Primary-Backup Protocols (Abstract). PODC (1995)
Yuri Breitbart, Harry B. Hunt III, Daniel J. Rosenkrantz
On the Size of Binary Decision Diagrams Representing Boolean Functions. Theor. Comput. Sci. 145 (1&2) (1995)
Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi
Efficient algorithms for analyzing and synthesizing fault-tolerant datapaths. DFT (1995)
S. S. Ravi, Daniel J. Rosenkrantz, Giri Kumar Tayi
Heuristic and Special Case Algorithms for Dispersion Problems. Oper. Res. 42 (2) (1994)
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi
Construction of Check Sets for Algorithm-Based Fault Tolerance. IEEE Trans. Computers 43 (6) (1994)
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
Approximation Schemes Using L-Reductions. FSTTCS (1994)

Daniel J. Rosenkrantz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Daniel J. Rosenkrantz