Ross M. McConnell

Available identifiers

zbMath Open mcconnell.ross-mMaRDI QIDQ318916

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5005172	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5005173	2021-08-04	Paper
Min-Orderable Digraphs	2020-10-28	Paper
Bipartite Analogues of Comparability and Cocomparability Graphs	2020-10-27	Paper
Complete inverted files for efficient text retrieval and analysis	2020-04-05	Paper
https://portal.mardi4nfdi.de/entity/Q4643857	2018-05-29	Paper
A note on finding minimum mean cycle	2017-08-16	Paper
On recognition of threshold tolerance graphs and their complements	2016-11-24	Paper
Simple DFS on the complement of a graph and on partially complemented digraphs	2016-10-06	Paper
Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker--Boland Subgraphs	2016-01-15	Paper
Linear-Time Recognition of Probe Interval Graphs	2015-10-30	Paper
Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time	2015-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q5501778	2015-08-14	Paper
https://portal.mardi4nfdi.de/entity/Q5501779	2015-08-14	Paper
https://portal.mardi4nfdi.de/entity/Q5501338	2015-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q4982366	2015-04-09	Paper
Certifying algorithms	2014-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q5747380	2014-02-14	Paper
On Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs	2013-12-06	Paper
Position heaps: a simple and dynamic text indexing data structure	2011-05-03	Paper
Linear-time recognition of Helly circular-arc models and graphs	2011-03-02	Paper
An implicit representation of chordal comparability graphs in linear time	2010-05-25	Paper
\(O(m\log n)\) split decomposition of strongly-connected graphs	2010-05-25	Paper
O(m logn) Split Decomposition of Strongly Connected Graphs	2010-01-07	Paper
Linear-Time Recognition of Probe Interval Graphs	2009-10-29	Paper
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure	2009-07-07	Paper
An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time	2008-09-04	Paper
On cliques of Helly Circular-arc Graphs	2008-06-05	Paper
Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs	2007-05-03	Paper
Formal Concept Analysis	2007-02-12	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
Polynomial time recognition of unit circular-arc graphs	2006-04-28	Paper
https://portal.mardi4nfdi.de/entity/Q3374245	2006-03-09	Paper
Formal Concept Analysis	2005-12-02	Paper
Linear-time modular decomposition of directed graphs	2005-02-22	Paper
https://portal.mardi4nfdi.de/entity/Q4829024	2004-11-29	Paper
https://portal.mardi4nfdi.de/entity/Q4471290	2004-07-28	Paper
Linear-time recognition of circular-arc graphs	2004-03-11	Paper
https://portal.mardi4nfdi.de/entity/Q4533374	2002-09-26	Paper
Efficient and Practical Algorithms for Sequential Modular Decomposition	2002-07-08	Paper
Nesting of prime substructures in \(k-\)ary relations	2001-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q4506382	2000-09-18	Paper
Modular decomposition and transitive orientation	2000-04-04	Paper
https://portal.mardi4nfdi.de/entity/Q4362733	1998-03-17	Paper
https://portal.mardi4nfdi.de/entity/Q3128916	1997-08-03	Paper
An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures	1995-11-27	Paper
A \(k\)-structure generalization of the theory of 2-structures	1994-09-25	Paper
An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs	1994-04-21	Paper
https://portal.mardi4nfdi.de/entity/Q3217631	1984-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ross M. McConnell