Modular decomposition and transitive orientation RM McConnell, JP Spinrad Discrete Mathematics 201 (1-3), 189-241, 1999 | 708 | 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 | 376 | 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 | 323 | 1987 |

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 | 248 | 1990 |

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

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

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 | 195* | 1997 |

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 | 158 | 2006 |

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

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

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

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

Sequence landscapes B Clift, D Haussler, R McConnell, TD Schneider, GD Stormo Nucleic Acids Research 14 (1), 141-158, 1986 | 86 | 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 | 83 | 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 | 79* | 1994 |

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

Position heaps: A simple and dynamic text indexing data structure A Ehrenfeucht, RM McConnell, N Osheim, SW Woo Journal of Discrete Algorithms 9 (1), 100-121, 2011 | 57 | 2011 |

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

Isomorphism of graph classes related to the circular-ones property AR Curtis, MC Lin, RM McConnell, Y Nussbaum, FJ Soulignac, ... Discrete Mathematics & Theoretical Computer Science 15 (Discrete Algorithms), 2013 | 46 | 2013 |