Sledovat
Daniel J. Rosenkrantz
Daniel J. Rosenkrantz
Biocomplexity Institute and Initiative, University of Virginia
E-mailová adresa ověřena na: cs.albany.edu
Název
Citace
Citace
Rok
An analysis of several heuristics for the traveling salesman problem
DJ Rosenkrantz, RE Stearns, PM Lewis, II
SIAM journal on computing 6 (3), 563-581, 1977
15101977
Simple heuristics for unit disk graphs
MV Marathe, H Breu, HB Hunt III, SS Ravi, DJ Rosenkrantz
Networks 25 (2), 59-68, 1995
6491995
System level concurrency control for distributed database systems
DJ Rosenkrantz, RE Stearns, PM Lewis
ACM Transactions on Database Systems (TODS) 3 (2), 178-198, 1978
5461978
NC-approximation schemes for NP-and PSPACE-hard problems for geometric graphs
HB Hunt III, MV Marathe, V Radhakrishnan, SS Ravi, DJ Rosenkrantz, ...
Journal of algorithms 26 (2), 238-274, 1998
3931998
Properties of deterministic top down grammars
DJ Rosenkrantz, RE Stearns
Proceedings of the first annual ACM symposium on Theory of computing, 165-180, 1969
3451969
Heuristic and special case algorithms for dispersion problems
SS Ravi, DJ Rosenkrantz, GK Tayi
Operations Research 42 (2), 299-310, 1994
3271994
Programmed grammars and classes of formal languages
DJ Rosenkrantz
Journal of the ACM (JACM) 16 (1), 107-131, 1969
3201969
Bicriteria network design problems
MV Marathe, R Ravi, R Sundaram, SS Ravi, DJ Rosenkrantz, HB Hunt III
Journal of algorithms 28 (1), 142-171, 1998
3151998
Spanning trees—short or small
R Ravi, R Sundaram, MV Marathe, DJ Rosenkrantz, SS Ravi
SIAM Journal on Discrete Mathematics 9 (2), 178-200, 1996
2701996
Approximate algorithms for the traveling salesperson problem
DJ Rosenkrantz, RE Stearns, PM Lewis
15th Annual Symposium on Switching and Automata Theory (swat 1974), 33-42, 1974
2401974
Compiler design theory
PM Lewis 2nd, DJ Rosenkrantz, RE Stearns
Addison-Wesley Longman Publishing Co., Inc., 1976
2361976
Attributed translations
PM Lewis, DJ Rosenkrantz, RE Stearns
Proceedings of the fifth annual ACM symposium on Theory of computing, 160-171, 1973
2161973
Many birds with one stone: Multi-objective approximation algorithms
R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993
2001993
Deterministic left corner parsing
DJ Rosenkrantz, PM Lewis
11th Annual Symposium on Switching and Automata Theory (swat 1970), 139-152, 1970
1981970
Processing conjunctive predicates and queries
DJ Rosenkrantz, HB Hunt III
Proceedings of the sixth international conference on Very Large Data Bases …, 1980
1961980
On the equivalence, containment, and covering problems for the regular and context-free languages
HB Hunt III, DJ Rosenkrantz, TG Szymanski
Journal of Computer and System Sciences 12 (2), 222-268, 1976
1781976
Concurrency control for database systems
RE Stearns, PM Lewis, DJ Rosenkrantz
17th Annual Symposium on Foundations of Computer Science (sfcs 1976), 19-32, 1976
1551976
Approximation algorithms for degree-constrained minimum-cost network-design problems
R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III
Algorithmica 31, 58-78, 2001
1522001
Distributed database concurrency controls using before-values
RE Stearns, DJ Rosenkrantz
Proceedings of the 1981 ACM SIGMOD international conference on Management of …, 1981
1481981
Observations on self-stabilizing graph algorithms for anonymous networks
SK Shukla, DJ Rosenkrantz, SS Ravi
Proceedings of the second workshop on self-stabilizing systems 7, 15, 1995
1341995
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20