| 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 | 1544 | 1977 |
| Simple heuristics for unit disk graphs MV Marathe, H Breu, HB Hunt III, SS Ravi, DJ Rosenkrantz Networks 25 (2), 59-68, 1995 | 654 | 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 | 543 | 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 | 398 | 1998 |
| Properties of deterministic top down grammars DJ Rosenkrantz, RE Stearns Proceedings of the first annual ACM symposium on Theory of computing, 165-180, 1969 | 344 | 1969 |
| Heuristic and special case algorithms for dispersion problems SS Ravi, DJ Rosenkrantz, GK Tayi Operations research 42 (2), 299-310, 1994 | 333 | 1994 |
| Programmed grammars and classes of formal languages DJ Rosenkrantz Journal of the ACM (JACM) 16 (1), 107-131, 1969 | 324 | 1969 |
| 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 | 320 | 1998 |
| 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 | 269 | 1996 |
| 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 | 242 | 1974 |
| Compiler design theory PM Lewis 2nd, DJ Rosenkrantz, RE Stearns Addison-Wesley Longman Publishing Co., Inc., 1976 | 225 | 1976 |
| Attributed translations PM Lewis, DJ Rosenkrantz, RE Stearns Proceedings of the fifth annual ACM symposium on Theory of computing, 160-171, 1973 | 218 | 1973 |
| 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 | 205 | 1993 |
| Deterministic left corner parsing DJ Rosenkrantz, PM Lewis 11th Annual Symposium on Switching and Automata Theory (swat 1970), 139-152, 1970 | 203 | 1970 |
| Processing conjunctive predicates and queries DJ Rosenkrantz, HB Hunt III Proceedings of the sixth international conference on Very Large Data Bases …, 1980 | 194 | 1980 |
| 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 | 183 | 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 | 157 | 1976 |
| 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 | 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 | 146 | 1981 |
| 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 | 136 | 1995 |
