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 | 1587 | 1977 |
Simple heuristics for unit disk graphs MV Marathe, H Breu, HB Hunt III, SS Ravi, DJ Rosenkrantz Networks 25 (2), 59-68, 1995 | 658 | 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 | 551 | 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 | 399 | 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 | 350 | 1969 |
Heuristic and special case algorithms for dispersion problems SS Ravi, DJ Rosenkrantz, GK Tayi Operations research 42 (2), 299-310, 1994 | 341 | 1994 |
Programmed grammars and classes of formal languages DJ Rosenkrantz Journal of the ACM (JACM) 16 (1), 107-131, 1969 | 326 | 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 | 321 | 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 | 272 | 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 | 246 | 1974 |
Compiler design theory PM Lewis 2nd, DJ Rosenkrantz, RE Stearns Addison-Wesley Longman Publishing Co., Inc., 1976 | 229 | 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 | 206 | 1993 |
Deterministic left corner parsing DJ Rosenkrantz, PM Lewis 11th Annual Symposium on Switching and Automata Theory (swat 1970), 139-152, 1970 | 205 | 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 | 189 | 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 | 155 | 2001 |
Distributed database concurrency controls using before-values RE Stearns, DJ Rosenkrantz Proceedings of the 1981 ACM SIGMOD international conference on Management of …, 1981 | 148 | 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 | 139 | 1995 |