| 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 | 1340 | 1977 |
| Simple heuristics for unit disk graphs MV Marathe, H Breu, HB Hunt III, SS Ravi, DJ Rosenkrantz Networks 25 (2), 59-68, 1995 | 612 | 1995 |
| 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 | 501 | 1978 |
| 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 | 374 | 1998 |
| Properties of deterministic top-down grammars DJ Rosenkrantz, RE Stearns Information and Control 17 (3), 226-256, 1970 | 317 | 1970 |
| 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 | 303 | 1998 |
| Programmed grammars and classes of formal languages DJ Rosenkrantz Journal of the ACM (JACM) 16 (1), 107-131, 1969 | 298 | 1969 |
| Heuristic and special case algorithms for dispersion problems SS Ravi, DJ Rosenkrantz, GK Tayi Operations Research 42 (2), 299-310, 1994 | 288 | 1994 |
| 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 | 253 | 1996 |
| Attributed translations PM Lewis, DJ Rosenkrantz, RE Stearns Fundamental Problems in Computing, 13-43, 2009 | 213 | 2009 |
| Compiler design theory PM Lewis | 203 | 1976 |
| 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 | 202 | 1974 |
| 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 | 189 | 1993 |
| Processing conjunctive predicates and queries DJ Rosenkrantz, HB Hunt III Proceedings of the sixth international conference on Very Large Data Bases …, 1980 | 189 | 1980 |
| Deterministic left corner parsing DJ Rosenkrantz, PM Lewis 11th Annual Symposium on Switching and Automata Theory (swat 1970), 139-152, 1970 | 189 | 1970 |
| 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 | 164 | 1976 |
| Concurrency control for database systems RE Stearns, PM Lewis, DJ Rosenkrantz 17th Annual Symposium on Foundations of Computer Science (sfcs 1976), 19-32, 1976 | 162 | 1976 |
| Approximation algorithms for degree-constrained minimum-cost network-design problems R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III Algorithmica 31 (1), 58-78, 2001 | 153 | 2001 |
| Distributed database concurrency controls using before-values RE Stearns, DJ Rosenkrantz Proceedings of the 1981 ACM SIGMOD international conference on Management of …, 1981 | 135 | 1981 |
| Deferred updates and data placement in distributed databases P Chundi, DJ Rosenkrantz, SS Ravi Proceedings of the Twelfth International Conference on Data Engineering, 469-476, 1996 | 129 | 1996 |
