Modular decomposition and transitive orientation RM McConnell, JP Spinrad Discrete Mathematics 201 (1-3), 189-241, 1999 | 731 | 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 | 390* | 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 | 340 | 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 | 256 | 1990 |
Certifying algorithms RM McConnell, K Mehlhorn, S Näher, P Schweitzer | 255 | 2010 |
Linear-time recognition of circular-arc graphs RM McConnell Algorithmica 37 (2), 93-147, 2003 | 253 | 2003 |
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 | 197* | 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 | 160 | 2006 |
Linear-time modular decomposition of directed graphs RM McConnell, F De Montgolfier Discrete Applied Mathematics 145 (2), 198-209, 2005 | 129 | 2005 |
PC trees and circular-ones arrangements WL Hsu, RM McConnell Theoretical computer science 296 (1), 99-116, 2003 | 124 | 2003 |
Linear-time transitive orientation RM McConnell, JP Spinrad Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms …, 1997 | 120 | 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 | 120 | 1991 |
A certifying algorithm for the consecutive-ones property RM McConnell SODA 4, 768-777, 2004 | 90 | 2004 |
Sequence landscapes B Clift, D Haussler, R McConnell, TD Schneider, GD Stormo Nucleic Acids Research 14 (1), 141-158, 1986 | 87 | 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 | 86 | 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 | 83* | 1994 |
Construction of probe interval models RM McConnell, JP Spinrad SODA 2, 866-875, 2002 | 77 | 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 | 61 | 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 | 48 | 2013 |