Parallel merge sort R Cole SIAM Journal on Computing 17 (4), 770-785, 1988 | 1234 | 1988 |

Deterministic coin tossing with applications to optimal parallel list ranking R Cole, U Vishkin Information and Control 70 (1), 32-53, 1986 | 430 | 1986 |

Slowing down sorting networks to obtain faster sorting algorithms R Cole Journal of the ACM (JACM) 34 (1), 200-208, 1987 | 348 | 1987 |

Dictionary matching and indexing with errors and don't cares R Cole, LA Gottlieb, M Lewenstein Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004 | 275 | 2004 |

Cascading divide-and-conquer: A technique for designing parallel algorithms MJ Atallah, R Cole, MT Goodrich SIAM Journal on Computing 18 (3), 499-532, 1989 | 275 | 1989 |

Faster optimal parallel prefix sums and list ranking R Cole, U Vishkin Information and computation 81 (3), 334-352, 1989 | 268 | 1989 |

Pricing network edges for heterogeneous selfish users R Cole, Y Dodis, T Roughgarden Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003 | 255 | 2003 |

Approximate and exact parallel scheduling with applications to list, tree and graph problems R Cole, U Vishkin 27th Annual Symposium on Foundations of Computer Science (sfcs 1986), 478-491, 1986 | 254 | 1986 |

Visibility problems for polyhedral terrains R Cole, M Sharir Journal of symbolic Computation 7 (1), 11-30, 1989 | 251 | 1989 |

Approximate parallel scheduling. Part I: The basic technique with applications to optimal parallel list ranking in logarithmic time R Cole, U Vishkin SIAM Journal on Computing 17 (1), 128-142, 1988 | 234 | 1988 |

How much can taxes help selfish routing? R Cole, Y Dodis, T Roughgarden Journal of Computer and System Sciences 72 (3), 444-467, 2006 | 221 | 2006 |

On edge coloring bipartite graphs R Cole, J Hopcroft SIAM Journal on Computing 11 (3), 540-546, 1982 | 219 | 1982 |

The APRAM: Incorporating asynchrony into the PRAM model R Cole, O Zajicek Proceedings of the first annual ACM symposium on Parallel algorithms and …, 1989 | 217 | 1989 |

Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms R Cole, U Vishkin Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986 | 209 | 1986 |

Edge-coloring bipartite multigraphs in O (E logD) time R Cole, K Ost, S Schirra Combinatorica 21 (1), 5-12, 2001 | 203 | 2001 |

On k-hulls and related problems R Cole, M Sharir, CK Yap Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984 | 188 | 1984 |

Two simplified algorithms for maintaining order in a list MA Bender, R Cole, ED Demaine, M Farach-Colton, J Zito European Symposium on Algorithms, 152-164, 2002 | 183 | 2002 |

Searching and storing similar lists R Cole Journal of Algorithms 7 (2), 202-220, 1986 | 180 | 1986 |

Shape from probing R Cole, CK Yap Journal of Algorithms 8 (1), 19-38, 1987 | 165 | 1987 |

An optimal-time algorithm for slope selection R Cole, JS Salowe, WL Steiger, E Szemerédi SIAM Journal on Computing 18 (4), 792-810, 1989 | 160 | 1989 |