Suivre
Ross M. McConnell
Ross M. McConnell
Associate Professor of Computer Science, Colorado State University
Adresse e-mail validée de cs.colostate.edu
Titre
Citée par
Citée par
Année
Modular decomposition and transitive orientation
RM McConnell, JP Spinrad
Discrete Mathematics 201 (1-3), 189-241, 1999
7461999
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
378*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
3271987
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
2501990
Linear-time recognition of circular-arc graphs
RM McConnell
Algorithmica 37 (2), 93-147, 2003
2482003
Certifying algorithms
RM McConnell, K Mehlhorn, S Näher, P Schweitzer
2282010
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
193*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
1592006
Linear-time modular decomposition of directed graphs
RM McConnell, F De Montgolfier
Discrete Applied Mathematics 145 (2), 198-209, 2005
1212005
PC trees and circular-ones arrangements
WL Hsu, RM McConnell
Theoretical computer science 296 (1), 99-116, 2003
1202003
Linear-time transitive orientation
RM McConnell, JP Spinrad
Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms …, 1997
1171997
Ψ-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
1141991
A certifying algorithm for the consecutive-ones property
RM McConnell
SODA 4, 768-777, 2004
882004
Sequence landscapes
B Clift, D Haussler, R McConnell, TD Schneider, GD Stormo
Nucleic acids research 14 (1), 141-158, 1986
851986
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
841983
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
78*1994
Construction of probe interval models
RM McConnell, JP Spinrad
SODA 2, 866-875, 2002
752002
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
602011
Ordered vertex partitioning
RM McConnell, JP Spinrad
Discrete Mathematics and Theoretical Computer Science 4 (1), 45-60, 2000
512000
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
462013
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20