dblp.uni-trier.dewww.uni-trier.de

Ross M. McConnell Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
38EEMarina Lipshteyn, Vadim E. Levit, Ross M. McConnell: Graph Theory, Computational Intelligence and Thought, Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday Springer 2009
37EEAndrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo: Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. CPM 2009: 41-53
36EERoss M. McConnell, Yahav Nussbaum: Linear-Time Recognition of Probe Interval Graphs. ESA 2009: 349-360
35EEBenson L. Joeris, Scott Lundberg, Ross M. McConnell: O(m logn) Split Decomposition of Strongly Connected Graphs. Graph Theory, Computational Intelligence and Thought 2009: 158-171
2008
34EEMin Chih Lin, Ross M. McConnell, Francisco J. Soulignac, Jayme Luiz Szwarcfiter: On cliques of Helly Circular-arc Graphs. Electronic Notes in Discrete Mathematics 30: 117-122 (2008)
2006
33EEAnne Berry, Ross M. McConnell, Alain Sigayret, Jeremy Spinrad: Very Fast Instances for Concept Generation. ICFCA 2006: 119-129
32EEAndrew R. Curtis, Clemente Izurieta, Benson L. Joeris, Scott Lundberg, Ross M. McConnell: An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time. WG 2006: 168-178
31EEGuillermo Durán, Agustín Gravano, Ross M. McConnell, Jeremy Spinrad, Alan Tucker: Polynomial time recognition of unit circular-arc graphs. J. Algorithms 58(1): 67-78 (2006)
30EEDieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad: Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs. SIAM J. Comput. 36(2): 326-353 (2006)
2005
29EEIndrajit Ray, Eunjong Kim, Ross M. McConnell, Daniel Massey: Reliably, Securely and Efficiently Distributing Electronic Content Using Multicasting. EC-Web 2005: 327-336
28EEAnne Berry, Marianne Huchard, Ross M. McConnell, Alain Sigayret, Jeremy Spinrad: Efficiently Computing a Linear Extension of the Sub-hierarchy of a Concept Lattice. ICFCA 2005: 208-222
27EERoss M. McConnell, Fabien de Montgolfier: Algebraic Operations on PQ Trees and Modular Decomposition Trees. WG 2005: 421-432
26EERoss M. McConnell, Fabien de Montgolfier: Linear-time modular decomposition of directed graphs. Discrete Applied Mathematics 145(2): 198-209 (2005)
2004
25EEIndrakshi Ray, Ross M. McConnell, Monte Lunacek, Vijay Kumar: Reducing Damage Assessment Latency in Survivable Databases. BNCOD 2004: 106-111
24EERoss M. McConnell: A certifying algorithm for the consecutive-ones property. SODA 2004: 768-777
2003
23EEDieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad: Certifying algorithms for recognizing interval graphs and permutation graphs. SODA 2003: 158-167
22EERoss M. McConnell: Linear-Time Recognition of Circular-Arc Graphs. Algorithmica 37(2): 93-147 (2003)
21EEWen-Lian Hsu, Ross M. McConnell: PC trees and circular-ones arrangements. Theor. Comput. Sci. 296(1): 99-116 (2003)
2002
20EERoss M. McConnell, Jeremy Spinrad: Construction of probe interval models. SODA 2002: 866-875
19EEElias Dahlhaus, Jens Gustedt, Ross M. McConnell: Partially Complemented Representations of Digraphs. Discrete Mathematics & Theoretical Computer Science 5(1): 147-168 (2002)
2001
18 Ross M. McConnell: Linear-time Recognition of Circular-arc Graphs. FOCS 2001: 386-394
17EEElias Dahlhaus, Jens Gustedt, Ross M. McConnell: Efficient and Practical Algorithms for Sequential Modular Decomposition. J. Algorithms 41(2): 360-387 (2001)
16EEPaola Bonizzoni, Ross M. McConnell: Nesting of prime substructures in k-ary relations. Theor. Comput. Sci. 259(1-2): 341-357 (2001)
2000
15EERoss M. McConnell, Jeremy Spinrad: Ordered Vertex Partitioning. Discrete Mathematics & Theoretical Computer Science 4(1): 45-60 (2000)
14EEMichel Habib, Ross M. McConnell, Christophe Paul, Laurent Viennot: Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Theor. Comput. Sci. 234(1-2): 59-84 (2000)
1999
13EERoss M. McConnell, Jeremy Spinrad: Modular decomposition and transitive orientation. Discrete Mathematics 201(1-3): 189-241 (1999)
1997
12 Ross M. McConnell, Jeremy Spinrad: Linear-Time Transitive Orientation. SODA 1997: 19-25
11 Elias Dahlhaus, Jens Gustedt, Ross M. McConnell: Efficient and Practical Modular Decomposition. SODA 1997: 26-35
10 Ross M. McConnell: Complement-Equivalence Classes on Graphs. Structures in Logic and Computer Science 1997: 174-191
1995
9 Ross M. McConnell: An O(n²) Incremental Algorithm for Modular Decomposition of Graphs and 2-Structures. Algorithmica 14(3): 229-248 (1995)
1994
8 Ross M. McConnell, Jeremy Spinrad: Linear-Time Modular Decomposition and Efficient Transitive Orientation of Comparability Graphs. SODA 1994: 536-545
7 Andrzej Ehrenfeucht, Harold N. Gabow, Ross M. McConnell, Stephen J. Sullivan: An O(n²) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs. J. Algorithms 16(2): 283-294 (1994)
6 Andrzej Ehrenfeucht, Ross M. McConnell: A k-Structure Generalization of the Theory of 2-Structures. Theor. Comput. Sci. 132(2): 209-227 (1994)
1987
5EEAnselm Blumer, J. Blumer, David Haussler, Ross M. McConnell, Andrzej Ehrenfeucht: Complete inverted files for efficient text retrieval and analysis. J. ACM 34(3): 578-595 (1987)
1986
4 B. Clift, David Haussler, Ross M. McConnell, Thomas D. Schneider, Gary D. Stormo: Sequence landscapes. Nucleic Acids Research 14(1): 141-158 (1986)
1984
3EEAnselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell: Building the Minimal DFA for the Set of all Subwords of a Word On-line in Linear Time. ICALP 1984: 109-118
2 Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell: Building a Complete Inverted File for a Set of Text Files in Linear Time STOC 1984: 349-358
1983
1 Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell: Linear size finite automata for the set of all subwords of a word - an outline of results. Bulletin of the EATCS 21: 12-20 (1983)

Coauthor Index

1Anne Berry [28] [33]
2Anselm Blumer [1] [2] [3] [5]
3J. Blumer [1] [2] [3] [5]
4Paola Bonizzoni [16]
5B. Clift [4]
6Andrew R. Curtis [32]
7Elias Dahlhaus [11] [17] [19]
8Guillermo Durán [31]
9Andrzej Ehrenfeucht [1] [2] [3] [5] [6] [7] [37]
10Harold N. Gabow [7]
11Agustín Gravano [31]
12Jens Gustedt [11] [17] [19]
13Michel Habib [14]
14David Haussler [1] [2] [3] [4] [5]
15Wen-Lian Hsu [21]
16Marianne Huchard [28]
17Clemente Izurieta [32]
18Benson L. Joeris [32] [35]
19Eunjong Kim [29]
20Dieter Kratsch [23] [30]
21Vijay Kumar [25]
22Vadim E. Levit [38]
23Min Chih Lin [34]
24Marina Lipshteyn [38]
25Monte Lunacek [25]
26Scott Lundberg [32] [35]
27Daniel Massey [29]
28Kurt Mehlhorn [23] [30]
29Fabien de Montgolfier [26] [27]
30Yahav Nussbaum [36]
31Christophe Paul [14]
32Indrajit Ray [29]
33Indrakshi Ray [25]
34Thomas D. Schneider [4]
35Alain Sigayret [28] [33]
36Francisco J. Soulignac [34]
37Jeremy Spinrad [8] [12] [13] [15] [20] [23] [28] [30] [31] [33]
38Gary D. Stormo [4]
39Stephen J. Sullivan [7]
40Jayme Luiz Szwarcfiter [34]
41Alan Tucker [31]
42Laurent Viennot [14]
43Sung-Whan Woo [37]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)