Modular decomposition and transitive orientation RM McConnell, JP Spinrad Discrete Mathematics 201 (1-3), 189-241, 1999 | 439 | 1999 |

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing M Habib, R McConnell, C Paul, L Viennot Theoretical Computer Science 234 (1-2), 59-84, 2000 | 309 | 2000 |

Complete inverted files for efficient text retrieval and analysis A Blumer, J Blumer, D Haussler, R McConnell, A Ehrenfeucht Journal of the ACM (JACM) 34 (3), 578-595, 1987 | 271 | 1987 |

Linear-time modular decomposition and efficient transitive orientation of comparability graphs RM McConnell, JP Spinrad Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms …, 1994 | 268 | 1994 |

Handbook of data structures and applications DP Mehta, S Sahni Taylor & Francis, 2018 | 262 | 2018 |

Linear-time recognition of circular-arc graphs RM McConnell Algorithmica 37 (2), 93-147, 2003 | 210 | 2003 |

An ice-motion tracking system at the Alaska SAR facility R Kwok, JC Curlander, R McConnell, SS Pang IEEE Journal of Oceanic Engineering 15 (1), 44-54, 1990 | 205 | 1990 |

Certifying algorithms RM McConnell, K Mehlhorn, S Näher, P Schweitzer | 162 | 2010 |

Certifying algorithms for recognizing interval graphs and permutation graphs D Kratsch, RM McConnell, K Mehlhorn, JP Spinrad SIAM Journal on Computing 36 (2), 326, 2006 | 143 | 2006 |

Efficient and practical algorithms for sequential modular decomposition E Dahlhaus, J Gustedt, RM McConnell Journal of Algorithms 41 (2), 360-387, 2001 | 111 | 2001 |

Linear-time modular decomposition of directed graphs RM McConnell, F De Montgolfier Discrete Applied Mathematics 145 (2), 198-209, 2005 | 108 | 2005 |

PC trees and circular-ones arrangements WL Hsu, RM McConnell Theoretical computer science 296 (1), 99-116, 2003 | 106 | 2003 |

Linear-time transitive orientation RM McConnell, JP Spinrad Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms …, 1997 | 97 | 1997 |

A pratical and efficient algorithm for substitution decomposition E Dahlhaus, J Gustedt, RM McConnell Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms …, 1997 | 91* | 1997 |

Ψ-S correlation and dynamic time warping: two methods for tracking ice floes in SAR images R McConnell, R Kwok, JC Curlander, W Kober, SS Pang Geoscience and Remote Sensing, IEEE Transactions on 29 (6), 1004-1012, 1991 | 90 | 1991 |

A certifying algorithm for the consecutive-ones property RM McConnell SODA 4, 768-777, 2004 | 85 | 2004 |

Sequence landscapes B Clift, D Haussler, R McConnell, TD Schneider, GD Stormo Nucleic Acids Research 14 (1), 141-158, 1986 | 74 | 1986 |

Construction of probe interval models RM McConnell, JP Spinrad SODA 2, 866-875, 2002 | 72 | 2002 |

Linear size finite automata for the set of all subwords of a word - an outline of results A Blumer, J Blumer, A Ehrenfeucht, D Haussler, RM McConnell Bulletin of the EATCS 21, 12-20, 1983 | 70 | 1983 |

An 0 {n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs RM McCoNNELL, SJ SULLIVAN Journal of Algorithms 16, 283-294, 1994 | 66* | 1994 |