Daniel J. Rosenkrantz Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2011
j64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 3932-3946 (2011)
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 188-196
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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. Winter Simulation Conference 2011: 296-308
2010
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 111-127
2009
j63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Sanjay Goel, S. S. Ravi, Jagdish Gangolly: Resilience Metrics for Service-Oriented Networks: A Service Allocation Approach. IEEE T. Services Computing 2(3): 183-196 (2009)
r1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Daniel J. Rosenkrantz: Segmentation of Time Series Data. Encyclopedia of Data Warehousing and Mining 2009: 1753-1758
2008
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Daniel J. Rosenkrantz: Efficient algorithms for segmentation of item-set time series. Data Min. Knowl. Discov. 17(3): 377-401 (2008)
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harvey P. Siy, Parvathi Chundi, Daniel J. Rosenkrantz, Mahadevan Subramaniam: A segmentation-based approach for temporal analysis of software version repositories. Journal of Software Maintenance 20(3): 199-222 (2008)
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 132-133 (2008)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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 abs/0811.2535 (2008)
2007
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 3-37 (2007)
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harvey P. Siy, Parvathi Chundi, Daniel J. Rosenkrantz, Mahadevan Subramaniam: Discovering Dynamic Developer Relationships from Software Version Histories by Time Series Segmentation. ICSM 2007: 415-424
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 2268-2273
2006
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Daniel J. Rosenkrantz: Information Preserving Time Decompositions of Time Stamped Documents*. Data Min. Knowl. Discov. 13(1): 41-65 (2006)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 1317-1345 (2006)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi: Obtaining online approximation algorithms for facility dispersion from offline algorithms. Networks 47(4): 206-217 (2006)
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 1145-1177 (2006)
2005
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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 Record 34(1): 5-12 (2005)
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Rui Zhang, Daniel J. Rosenkrantz: Efficient Algorithms for Constructing Time Decompositions of Time Stamped Documents. DEXA 2005: 514-523
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Sanjay Goel, S. S. Ravi, Jagdish Gangolly: Structure-Based Resilience Metrics for Service-Oriented Networks. EDCC 2005: 345-362
2004
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Giri Kumar Tayi, Daniel J. Rosenkrantz, S. S. Ravi: Local base station assignment with time intervals in mobile computing environments. European Journal of Operational Research 157(2): 267-285 (2004)
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Daniel J. Rosenkrantz: On lossy time decompositions of time stamped documents. CIKM 2004: 437-445
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Daniel J. Rosenkrantz: Constructing Time Decompositions for Analyzing Time-Stamped Documents. SDM 2004
2003
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz: JACM 1986-1990. J. ACM 50(1): 18 (2003)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 41-64 (2003)
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 69-80
2002
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 40-63 (2002)
2001
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 83-100 (2001)
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 58-78 (2001)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kenneth A. Ross, Jiawei Han, Nick Koudas, Rajeev Rastogi, Daniel J. Rosenkrantz, Peter Scheuermann, Dan Suciu: Reminiscences on Influential Papers. SIGMOD Record 30(3): 101-104 (2001)
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 95-110
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 159-172
2000
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi: Algorithms for Path-Based Placement of Inspection Stations on Networks. INFORMS Journal on Computing 12(2): 136-149 (2000)
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi: Facility Dispersion Problems Under Capacity and Cost Constraints. J. Comb. Optim. 4(1): 7-33 (2000)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
K. B. Lakshmanan, Daniel J. Rosenkrantz, S. S. Ravi: Alarm placement in systems with fault propagation. Theor. Comput. Sci. 243(1-2): 269-288 (2000)
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Lenore M. R. Mullin, Harry B. Hunt III: On Materializations of Array-Valued Temporaries. LCPC 2000: 127-141
1999
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi: Using Data Flow Information to Obtain Efficient Check Sets for Algorithm-Based Fault Tolerance. International Journal of Parallel Programming 27(4): 289-323 (1999)
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Giri Kumar Tayi, Daniel J. Rosenkrantz, S. S. Ravi: Path problems in networks with vector-valued edge weights. Networks 34(1): 19-35 (1999)
1998
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 238-274 (1998)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 142-171 (1998)
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Madhav V. Marathe, Harry B. Hunt III, Daniel J. Rosenkrantz, Richard Edwin Stearns: Theory of Periodically Specified Problems: Complexity and Approximability. IEEE Conference on Computational Complexity 1998: 106-
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Bicriteria Network Design Problems. CoRR cs.CC/9809103 (1998)
1997
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz: Compact Location Problems. Theor. Comput. Sci. 181(2): 379-404 (1997)
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi: Multi-site distributed database transactions utilizing deferred update. SAC 1997: 118-122
1996
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi: Spanning Trees - Short or Small. SIAM J. Discrete Math. 9(2): 178-200 (1996)
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz: HORNSAT, Model Checking, Verification and games (Extended Abstract). CAV 1996: 99-110
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 466-477
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi: Deferred Updates and Data Placement in Distributed Databases. ICDE 1996: 469-476
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 122
1995
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Madhav V. Marathe, H. Breu, Harry B. Hunt III, S. S. Ravi, Daniel J. Rosenkrantz: Simple heuristics for unit disk graphs. Networks 25(2): 59-68 (1995)
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 45-69 (1995)
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Bicriteria Network Design Problems. ICALP 1995: 487-498
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Parvathi Chundi, Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi: Active Client Primary-Backup Protocols (Abstract). PODC 1995: 264
1994
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi: Construction of Check Sets for Algorithm-Based Fault Tolerance. IEEE Trans. Computers 43(6): 641-650 (1994)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lin Yu, Daniel J. Rosenkrantz: A Linear-Time Scheme for Version Reconstruction. ACM Trans. Program. Lang. Syst. 16(3): 775-797 (1994)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philip J. Bernhard, Daniel J. Rosenkrantz: Partitioning Message Patterns for Bundled Omega Networks. IEEE Trans. Parallel Distrib. Syst. 5(4): 353-363 (1994)
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns: A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. ESA 1994: 424-435
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 342-353
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi: Spanning Trees Short or Small. SODA 1994: 546-555
1993
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi: Determining Performance Measures of Algorithm-Based Fault Tolerant Systems. J. Parallel Distrib. Comput. 18(1): 56-70 (1993)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Harry B. Hunt III: The Complexity of Processing Hierarchical Specifications. SIAM J. Comput. 22(3): 627-649 (1993)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, S. S. Ravi: Improved Bounds for Algorithm-Based Fault Tolerance. IEEE Trans. Computers 42(5): 630-635 (1993)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lin Yu, Daniel J. Rosenkrantz: Ancestor Controlled Submodule Inclusion in Design Databases. IEEE Trans. Knowl. Data Eng. 5(2): 352-362 (1993)
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Venkatesh Radhakrishnan, Sven Oliver Krumke, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi: Compact Location Problems. FSTTCS 1993: 238-247
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ragini Shamsunder, Daniel J. Rosenkrantz, S. S. Ravi: Exploiting Data Flow Information in Algorithm-Based Fault Tolerance. FTCS 1993: 280-289
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III: Many birds with one stone: multi-objective approximation algorithms. STOC 1993: 438-447
1992
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lin Yu, Daniel J. Rosenkrantz: Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications. SIAM J. Comput. 21(5): 824-855 (1992)
c23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Harry B. Hunt III: The Complexity of STructural Containment and Equivalence. Theoretical Studies in Computer Science 1992: 101-132
1991
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Deepak Kapur, Paliath Narendran, Daniel J. Rosenkrantz, Hantao Zhang: Sufficient-Completeness, Ground-Reducibility and their Complexity. Acta Inf. 28(4): 311-350 (1991)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philip J. Bernhard, Daniel J. Rosenkrantz: An Efficient Method for Representing and Transmitting Message Patterns on Multiprocessor Interconnection Networks. J. Parallel Distrib. Comput. 11(1): 72-85 (1991)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philip J. Bernhard, Harry B. Hunt III, Daniel J. Rosenkrantz: Compaction of Message Patterns into Succinct Representations for Multiprocessor Interconnection Networks. J. Parallel Distrib. Comput. 12(1): 39-49 (1991)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philip J. Bernhard, Daniel J. Rosenkrantz: Using the Dual Path Property of Omega Networks to Obtain Conflict-Free Message Routing. IEEE Trans. Parallel Distrib. Syst. 2(4): 503-507 (1991)
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi: Construction and Analysis of Fault-Secure Multiprocessor Schedules. FTCS 1991: 120-127
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lin Yu, Daniel J. Rosenkrantz: A Linear-Time Scheme for Version Reconstruction (Extended Abstract). WADS 1991: 141-152
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
S. S. Ravi, Daniel J. Rosenkrantz, Giri Kumar Tayi: Facility Dispersion Problems: Heuristics and Special Cases (Extended Abstract). WADS 1991: 355-366
e3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz (Ed.): Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado, USA. ACM Press 1991, isbn 0-89791-430-9
1990
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz: Half-Hot State Assignments for Finite State Machines. IEEE Trans. Computers 39(5): 700-702 (1990)
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi: Design and analysis of test schemes for algorithm-based fault tolerance. FTCS 1990: 106-113
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lin Yu, Daniel J. Rosenkrantz: Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications. PODS 1990: 28-39
e2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Yehoshua Sagiv (Eds.): Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee, USA. ACM Press 1990, isbn 0-89791-352-3
1989
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lin Yu, Daniel J. Rosenkrantz: Minimizing Time-Space Cost for Database Version Control. Acta Inf. 27(7): 627-663 (1989)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sreejit Chakravarty, Harry B. Hunt III, S. S. Ravi, Daniel J. Rosenkrantz: The Complexity of Generating Minimum Test Sets for PLA's and Monotone Combinational Circuits. IEEE Trans. Computers 38(6): 865-869 (1989)
c17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philip J. Bernhard, Harry B. Hunt III, Daniel J. Rosenkrantz: Compaction of Message Patterns into Space-Efficient Representations for Multiprocessor Interconnection Networks. ICPP (1) 1989: 111-115
1988
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Harry B. Hunt III: Matrix Multiplication for Finite Algebraic Systems. Inf. Process. Lett. 28(4): 189-192 (1988)
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lin Yu, Daniel J. Rosenkrantz: Minimizing Time-Space Cost For Database Version Control. PODS 1988: 294-301
1987
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz, Peter A. Bloniarz: On the Computational Complexity of Algebra on Lattices. SIAM J. Comput. 16(1): 129-148 (1987)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Harry B. Hunt III: Efficient Algorithms for Automatic Construction and Compactification of Parsing Grammars. ACM Trans. Program. Lang. Syst. 9(4): 543-566 (1987)
1986
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: Recursion Schemes and Recursive Programs are Exponentially Hard to Analyze. SIAM J. Comput. 15(3): 831-850 (1986)
1985
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Harry B. Hunt III: Testing for Grammatical Coverings. Theor. Comput. Sci. 38: 323-341 (1985)
1984
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter A. Bloniarz, Harry B. Hunt III, Daniel J. Rosenkrantz: Algebraic Structures with Hard Equivalence and Minimization Problems. J. ACM 31(4): 879-904 (1984)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: The Complexity of Monadic Recursion Schemes: Exponential Time Bounds. J. Comput. Syst. Sci. 28(3): 395-419 (1984)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: Consistency and Serializability in Concurrent Database Systems. SIAM J. Comput. 13(3): 508-530 (1984)
e1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Ronald Fagin (Eds.): Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada. ACM 1984, isbn 0-89791-128-8
1983
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: The Complexity of Monadic Recursion Schemes: Executability Problems, Nesting Depth, and Applications. Theor. Comput. Sci. 27: 3-38 (1983)
1981
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Richard Edwin Stearns, Daniel J. Rosenkrantz: Distributed Database Concurrency Controls Using Before-Values. SIGMOD Conference 1981: 74-83
1980
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: The Complexity of Recursion Schemes and Recursive Programming Languages (Extended Abstract). FOCS 1980: 152-160
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: Efficient Algorithms for Structural Similarity of Grammars. POPL 1980: 213-219
c12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Harry B. Hunt III: Processing Conjunctive Predicates and Queries. VLDB 1980: 64-72
1979
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: The Complexity of Testing Predicate Locks. SIGMOD Conference 1979: 127-133
1978
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: Computational Parallels Between the Regular and Context-Free Languages. SIAM J. Comput. 7(1): 99-114 (1978)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Harry B. Hunt III: Polynomial Algorithms for Deterministic Pushdown Automata. SIAM J. Comput. 7(4): 405-412 (1978)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198 (1978)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz: Dynamic Database Dumping. SIGMOD Conference 1978: 3-8
1977
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: On Equivalence and Containment Problems for Formal Languages. J. ACM 24(3): 387-396 (1977)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: An Analysis of Several Heuristics for the Traveling Salesman Problem. SIAM J. Comput. 6(3): 563-581 (1977)
c9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: A System Level Concurrency Control for Distributed Database Systems. Berkeley Workshop 1977: 132-145
1976
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz, Thomas G. Szymanski: On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages. J. Comput. Syst. Sci. 12(2): 222-268 (1976)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz, Thomas G. Szymanski: The Covering Problem for Linear Context-Free Grammars. Theor. Comput. Sci. 2(3): 361-382 (1976)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz: Concurrency Control for Database Systems. FOCS 1976: 19-32
1974
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philip M. Lewis II, Daniel J. Rosenkrantz, Richard Edwin Stearns: Attributed Translations. J. Comput. Syst. Sci. 9(3): 279-307 (1974)
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: Approximate Algorithms for the Traveling Salesperson Problem. SWAT (FOCS) 1974: 33-42
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harry B. Hunt III, Daniel J. Rosenkrantz: Computational Parallels between the Regular and Context-Free Languages. STOC 1974: 64-74
1973
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philip M. Lewis II, Daniel J. Rosenkrantz, Richard Edwin Stearns: Attributed Translations. STOC 1973: 160-171
1970
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Richard Edwin Stearns: Properties of Deterministic Top-Down Grammars. Information and Control 17(3): 226-256 (1970)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Philip M. Lewis II: Deterministic Left Corner Parsing (Extended Abstract). SWAT (FOCS) 1970: 139-152
1969
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz: Programmed Grammars and Classes of Formal Languages. J. ACM 16(1): 107-131 (1969)
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Richard Edwin Stearns, Daniel J. Rosenkrantz: Table Machine Simulation. SWAT (FOCS) 1969: 118-128
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Richard Edwin Stearns: Properties of Deterministic Top Down Grammars. STOC 1969: 165-180
1967
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz: Matrix Equations and Normal Forms for Context-Free Grammars. J. ACM 14(3): 501-507 (1967)
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz: Programmed Grammars: A New Device for Generating Formal Languages. SWAT (FOCS) 1967: 14-20

Coauthor Index

1Serge Abiteboul
[j54]
2Christopher L. Barrett
[j64] [j60] [j59] [c46] [j57] [j51] [c41] [c40] [c39]
3Philip J. Bernhard
[j33] [j26] [j25] [j24] [c17]
4Peter A. Bloniarz
[j19] [j15]
5Yuri Breitbart
[j36]
6H. Breu
[j37]
7Sreejit Chakravarty
[j21]
8Parvathi Chundi
[r1] [j62] [j61] [c47] [j58] [c45] [c43] [c42] [c36] [c33] [c30]
9Ronald Fagin
[e1]
10Jagdish Gangolly
[j63] [c44]
11Sanjay Goel
[j63] [c44]
12Sheila A. Greibach
[j54]
13Dechang Gu
[j35] [j32] [c22] [c19]
14Jiawei Han
[j47]
15Michael A. Harrison
[j54]
16Ellis Horowitz
[j54]
17Richard Hull
[j54]
18Harry B. Hunt III
[j64] [j60] [i2] [j59] [c46] [j57] [j55] [j51] [c41] [j50] [j48] [c40] [c39] [c38] [j41] [j40] [c37] [i1] [c35] [c34] [c32] [j37] [j36] [c31] [c29] [c28] [j31] [c24] [c23] [j25] [j21] [c17] [j20] [j19] [j18] [j17] [j16] [j15] [j14] [j12] [c14] [c13] [c12] [c11] [j11] [j10] [j8] [j6] [j5] [c6]
19Deepak Kapur
[j27]
20Nick Koudas
[j47]
21Sven Oliver Krumke
[j39] [c26]
22Chris J. Kuhlman
[c50] [c49] [c48]
23V. S. Anil Kumar
[c50] [c49] [c48]
24K. B. Lakshmanan (Kadathur B. Lakshmanan)
[j44]
25Philip M. Lewis (Philip M. Lewis II)
[j13] [j9] [j7] [c9] [c8] [j4] [c7] [c5] [c4]
26Madhav V. Marathe
[j64] [c50] [c49] [c48] [j60] [j59] [c46] [j57] [j51] [c41] [j50] [j48] [c40] [c39] [j41] [j40] [c37] [i1] [j39] [j38] [j37] [c31] [c29] [c28] [c27] [c26] [c24]
27Henning S. Mortveit
[c49]
28Lenore M. Restifo Mullin (Lenore M. R. Mullin)
[j55] [c38]
29Lenore R. Mullin
[i2]
30Ragini Narasimhan
[j43] [c30]
31Paliath Narendran
[j27]
32Hartmut Noltemeier
[j39]
33Venkatesh Radhakrishnan
[j50] [j41] [j39] [c29] [c28] [c26]
34Rajeev Rastogi
[j47]
35R. Ravi
[j48] [j40] [i1] [j38] [c31] [c27] [c24]
36S. S. Ravi
[j64] [c50] [c49] [c48] [j63] [j60] [j59] [c46] [j57] [j56] [c44] [j53] [j51] [c41] [j50] [j49] [j48] [c40] [c39] [j46] [j45] [j44] [j43] [j42] [j41] [j40] [i1] [j39] [c36] [j38] [c33] [c32] [j37] [c31] [c30] [j35] [c29] [c28] [c27] [j32] [j30] [c26] [c25] [c24] [c22] [c20] [c19] [j21]
37James E. Raynolds
[i2]
38Kenneth A. Ross
[j47]
39Yehoshua Sagiv
[e2]
40Peter Scheuermann
[j47]
41Ragini Shamsunder
[c25]
42Sandeep K. Shukla (Sandeep Kumar Shukla)
[c35] [c34] [c32]
43Harvey P. Siy
[j61] [c47]
44Richard Edwin Stearns
[j64] [j60] [j59] [c46] [j57] [j51] [c41] [j50] [c40] [c39] [j41] [c37] [c34] [c32] [c29] [c28] [j13] [c15] [j9] [j7] [c9] [c8] [j4] [c7] [c5] [j3] [c3] [c2]
45Mahadevan Subramaniam
[j61] [c47]
46Dan Suciu
[j47]
47Ravi Sundaram
[j40] [i1] [j38] [c31] [c27]
48Samarth Swarup
[c49]
49Thomas G. Szymanski
[j6] [j5]
50Giri Kumar Tayi
[j56] [j53] [j46] [j45] [j42] [c20]
51Mayur Thakur
[j60] [j59] [c46]
52Predrag T. Tosic
[c40]
53Gaurav Tuli
[c49]
54Jeffrey D. Ullman
[j54]
55Moshe Y. Vardi
[j54]
56Victor Vianu
[j54]
57Lin Yu
[j49] [j34] [j29] [j28] [c21] [c18] [j22] [c16]
58Hantao Zhang
[j27]
59Rui Zhang 0004
[c45]
Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sun May 26 06:18:31 2013 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page