Concepedia

Ross M. McConnell

RM

31

Publications

2.5K

Citations

23

H-Index

1983

Active since

Affiliations

Colorado State University(Current)

Vanderbilt University

University of Colorado Boulder

University of Colorado Denver

Universidad de Buenos Aires

Ross M. McConnell is an author at Colorado State University specializing in engineering, computer science, and discrete mathematics.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsCombinatorial OptimizationComputational ComplexityComputational GeometryEducationData ScienceNetwork Analysis

Publications per year

1983–2017

31

Publications

31

Modular decomposition and transitive orientation

Ross M. McConnell, Jeremy Spinrad · Discrete Mathematics · 1999 · 431 citations

Engineering, Representation Theory, Modular Form +4

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing

Michel Habib, Ross M. McConnell, Christophe Paul et al. · Theoretical Computer Science · 2000 · 278 citations · Full text

Engineering, Structural Pattern Recognition, Graph Processing +16

Complete inverted files for efficient text retrieval and analysis

Anselm Blumer, J. Blumer, David Haussler et al. · Journal of the ACM · 1987 · 242 citations · Full text

Engineering, Computational Complexity, A Data Structure +20

Linear-time modular decomposition and efficient transitive orientation of comparability graphs

Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 1994 · 181 citations

Mathematical Programming, Directed Graph, Engineering +16

Certifying algorithms

Ross M. McConnell, Kurt Mehlhorn, S. Näher et al. · Computer Science Review · 2010 · 169 citations

Rows per page

1–5 of 31