Ross M. McConnell

	2009
38		Marina 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
37		Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo: Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. CPM 2009: 41-53
36		Ross M. McConnell, Yahav Nussbaum: Linear-Time Recognition of Probe Interval Graphs. ESA 2009: 349-360
35		Benson 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
34		Min 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
33		Anne Berry, Ross M. McConnell, Alain Sigayret, Jeremy Spinrad: Very Fast Instances for Concept Generation. ICFCA 2006: 119-129
32		Andrew 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
31		Guillermo 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)
30		Dieter 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
29		Indrajit Ray, Eunjong Kim, Ross M. McConnell, Daniel Massey: Reliably, Securely and Efficiently Distributing Electronic Content Using Multicasting. EC-Web 2005: 327-336
28		Anne 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
27		Ross M. McConnell, Fabien de Montgolfier: Algebraic Operations on PQ Trees and Modular Decomposition Trees. WG 2005: 421-432
26		Ross M. McConnell, Fabien de Montgolfier: Linear-time modular decomposition of directed graphs. Discrete Applied Mathematics 145(2): 198-209 (2005)
	2004
25		Indrakshi Ray, Ross M. McConnell, Monte Lunacek, Vijay Kumar: Reducing Damage Assessment Latency in Survivable Databases. BNCOD 2004: 106-111
24		Ross M. McConnell: A certifying algorithm for the consecutive-ones property. SODA 2004: 768-777
	2003
23		Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad: Certifying algorithms for recognizing interval graphs and permutation graphs. SODA 2003: 158-167
22		Ross M. McConnell: Linear-Time Recognition of Circular-Arc Graphs. Algorithmica 37(2): 93-147 (2003)
21		Wen-Lian Hsu, Ross M. McConnell: PC trees and circular-ones arrangements. Theor. Comput. Sci. 296(1): 99-116 (2003)
	2002
20		Ross M. McConnell, Jeremy Spinrad: Construction of probe interval models. SODA 2002: 866-875
19		Elias 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
17		Elias Dahlhaus, Jens Gustedt, Ross M. McConnell: Efficient and Practical Algorithms for Sequential Modular Decomposition. J. Algorithms 41(2): 360-387 (2001)
16		Paola Bonizzoni, Ross M. McConnell: Nesting of prime substructures in k-ary relations. Theor. Comput. Sci. 259(1-2): 341-357 (2001)
	2000
15		Ross M. McConnell, Jeremy Spinrad: Ordered Vertex Partitioning. Discrete Mathematics & Theoretical Computer Science 4(1): 45-60 (2000)
14		Michel 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
13		Ross 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
5		Anselm 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
3		Anselm 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

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

Colors in the list of coauthors