Modular decomposition and transitive orientation RM McConnell, JP Spinrad Discrete Mathematics 201 (1-3), 189-241, 1999 | 456 | 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 | 341 | 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 | 284 | 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 | 278 | 1994 |

Linear-time recognition of circular-arc graphs RM McConnell Algorithmica 37 (2), 93-147, 2003 | 224 | 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 | 222 | 1990 |

Certifying algorithms RM McConnell, K Mehlhorn, S Näher, P Schweitzer | 177 | 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 | 147 | 2006 |

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

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

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

Ψ-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 | 101 | 1991 |

Linear-time transitive orientation RM McConnell, JP Spinrad Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms …, 1997 | 98 | 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 | 88* | 1997 |

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

Sequence landscapes B Clift, D Haussler, R McConnell, TD Schneider, GD Stormo Nucleic acids research 14 (1), 141-158, 1986 | 83 | 1986 |

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 | 73 | 1983 |

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

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 | 68* | 1994 |

Ordered vertex partitioning RM McConnell, JP Spinrad Discrete Mathematics and Theoretical Computer Science 4 (1), 45-60, 2000 | 49 | 2000 |