Daniel J. Rosenkrantz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
48
Venues
25
Active years
1967–2024
Best venue rank
A*
Where they publish
- A*AAAI7 papers
- A*FOCS6 papers
- A*STOC4 papers
- A*SIGMOD3 papers
- A*ICML2 papers
- NationalWSC2 papers
- ACIKM2 papers
- A*ICALP2 papers
- A*PODC2 papers
- BWADS2 papers
- A*PODS2 papers
- AUAI1 paper
- A*IJCAI1 paper
- CDEXA1 paper
- UnrankedEDCC1 paper
- ASDM1 paper
- BMFCS1 paper
- MulticonferenceSAC1 paper
- A*CAV1 paper
- A*ICDE1 paper
- AESA1 paper
- A*SODA1 paper
- BICPP1 paper
- A*POPL1 paper
- A*VLDB1 paper
Papers
48 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | AAAI | Learning the Topology and Behavior of Discrete Dynamical Systems. | Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2024 | ICML | Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks. | Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Kumar S. Vullikanti |
| 2023 | AAAI | Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence. | Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2023 | AAAI | Resource Sharing through Multi-Round Matchings. | Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz |
| 2022 | AAAI | Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics. | Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2022 | ICML | Efficiently Learning the Topology and Behavior of a Networked Dynamical System Via Active Queries. | Daniel J. Rosenkrantz, Abhijin Adiga, Madhav V. Marathe, Zirou Qiu, S. S. Ravi, Richard Edwin Stearns, Anil Vullikanti |
| 2021 | AAAI | Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms. | Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns |
| 2020 | AAAI | Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems. | Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2019 | WSC | Validating Agent-Based Models of Large Networked Systems. | 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 |
| 2018 | AAAI | Learning the Behavior of a Dynamical System Via a "20 Questions" Approach. | Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 2018 | CIKM | Inferring Probabilistic Contagion Models Over Networks Using Active Queries. | Abhijin Adiga, Vanessa Cedeno-Mieles, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 2014 | UAI | Bayesian Inference in Treewidth-Bounded Graphical Models Without Indegree Constraints. | Daniel J. Rosenkrantz, Madhav V. Marathe, Ravi Sundaram, Anil Vullikanti |
| 2011 | WSC | A general-purpose graph dynamical system modeling framework. | Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, Henning S. Mortveit, Samarth Swarup, Gaurav Tuli, S. S. Ravi, Daniel J. Rosenkrantz |
| 2007 | IJCAI | Computational Aspects of Analyzing Social Network Dynamics. | Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur |
| 2005 | DEXA | Efficient Algorithms for Constructing Time Decompositions of Time Stamped Documents. | Parvathi Chundi, Rui Zhang, Daniel J. Rosenkrantz |
| 2005 | EDCC | Structure-Based Resilience Metrics for Service-Oriented Networks. | Daniel J. Rosenkrantz, Sanjay Goel, S. S. Ravi, Jagdish Gangolly |
| 2004 | CIKM | On lossy time decompositions of time stamped documents. | Parvathi Chundi, Daniel J. Rosenkrantz |
| 2004 | SDM | Constructing Time Decompositions for Analyzing Time-Stamped Documents. | Parvathi Chundi, Daniel J. Rosenkrantz |
| 2001 | MFCS | Analysis Problems for Sequential Dynamical Systems and Communicating State Machines. | Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1997 | SAC | Multi-site distributed database transactions utilizing deferred update. | Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi |
| 1996 | CAV | HORNSAT, Model Checking, Verification and games (Extended Abstract). | Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1996 | ICALP | On the Complexity of Relational Problems for Finite State Processes (Extended Abstract). | Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1996 | ICDE | Deferred Updates and Data Placement in Distributed Databases. | Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi |
| 1996 | PODC | I/O Automata Based Verification of Finite State Distributed Systems: Complexity Issues (Abstract). | Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz, S. S. Ravi, Richard Edwin Stearns |
| 1995 | ICALP | Bicriteria Network Design Problems. | Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III |
| 1995 | PODC | Active Client Primary-Backup Protocols (Abstract). | Parvathi Chundi, Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi |
| 1994 | ESA | A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. | Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1994 | SODA | Spanning Trees Short or Small. | R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi |
| 1993 | STOC | Many birds with one stone: multi-objective approximation algorithms. | R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III |
| 1991 | WADS | Facility Dispersion Problems: Heuristics and Special Cases (Extended Abstract). | S. S. Ravi, Daniel J. Rosenkrantz, Giri Kumar Tayi |
| 1991 | WADS | A Linear-Time Scheme for Version Reconstruction (Extended Abstract). | Lin Yu, Daniel J. Rosenkrantz |
| 1990 | PODS | Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications. | Lin Yu, Daniel J. Rosenkrantz |
| 1989 | ICPP | Compaction of Message Patterns into Space-Efficient Representations for Multiprocessor Interconnection Networks. | Philip J. Bernhard, Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1988 | PODS | Minimizing Time-Space Cost For Database Version Control. | Lin Yu, Daniel J. Rosenkrantz |
| 1981 | SIGMOD | Distributed Database Concurrency Controls Using Before-Values. | Richard Edwin Stearns, Daniel J. Rosenkrantz |
| 1980 | FOCS | The Complexity of Recursion Schemes and Recursive Programming Languages (Extended Abstract) | Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1980 | POPL | Efficient Algorithms for Structural Similarity of Grammars. | Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1980 | VLDB | Processing Conjunctive Predicates and Queries. | Daniel J. Rosenkrantz, Harry B. Hunt III |
| 1979 | SIGMOD | The Complexity of Testing Predicate Locks. | Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1978 | SIGMOD | Dynamic Database Dumping. | Daniel J. Rosenkrantz |
| 1976 | FOCS | Concurrency Control for Database Systems | Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz |
| 1974 | FOCS | Approximate Algorithms for the Traveling Salesperson Problem | Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II |
| 1974 | STOC | Computational Parallels between the Regular and Context-Free Languages | Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1973 | STOC | Attributed Translations | Philip M. Lewis II, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1970 | FOCS | Deterministic Left Corner Parsing (Extended Abstract) | Daniel J. Rosenkrantz, Philip M. Lewis II |
| 1969 | FOCS | Table Machine Simulation | Richard Edwin Stearns, Daniel J. Rosenkrantz |
| 1969 | STOC | Properties of Deterministic Top Down Grammars | Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1967 | FOCS | Programmed Grammars: A New Device for Generating Formal Languages | Daniel J. Rosenkrantz |