Follow
Ross M. McConnell
Ross M. McConnell
Associate Professor of Computer Science, Colorado State University
Verified email at cs.colostate.edu
Title
Cited by
Cited by
Year
Modular decomposition and transitive orientation
RM McConnell, JP Spinrad
Discrete Mathematics 201 (1-3), 189-241, 1999
7311999
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
3401987
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
2561990
Certifying algorithms
RM McConnell, K Mehlhorn, S Näher, P Schweitzer
2542010
Linear-time recognition of circular-arc graphs
RM McConnell
Algorithmica 37 (2), 93-147, 2003
2532003
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
1602006
Linear-time modular decomposition of directed graphs
RM McConnell, F De Montgolfier
Discrete Applied Mathematics 145 (2), 198-209, 2005
1292005
PC trees and circular-ones arrangements
WL Hsu, RM McConnell
Theoretical computer science 296 (1), 99-116, 2003
1242003
Linear-time transitive orientation
RM McConnell, JP Spinrad
Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms …, 1997
1201997
Ψ-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
1201991
A certifying algorithm for the consecutive-ones property
RM McConnell
SODA 4, 768-777, 2004
902004
Sequence landscapes
B Clift, D Haussler, R McConnell, TD Schneider, GD Stormo
Nucleic Acids Research 14 (1), 141-158, 1986
861986
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
861983
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
772002
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
612011
Ordered vertex partitioning
RM McConnell, JP Spinrad
Discrete Mathematics and Theoretical Computer Science 4 (1), 45-60, 2000
532000
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
482013
The system can't perform the operation now. Try again later.
Articles 1–20