Ross M. McConnell

	2012
47		Andrew R. Curtis, Min Chih Lin, Ross M. McConnell, Yahav Nussbaum, Francisco J. Soulignac, Jeremy Spinrad, Jayme Luiz Szwarcfiter: Isomorphism of graph classes related to the circular-ones property CoRR abs/1203.4822: (2012)
	2011
46		Benson L. Joeris, Min Chih Lin, Ross M. McConnell, Jeremy Spinrad, Jayme Luiz Szwarcfiter: Linear-Time Recognition of Helly Circular-Arc Models and Graphs. Algorithmica 59(2): 215-239 (2011)
45		Ross M. McConnell, Kurt Mehlhorn, Stefan Näher, Pascal Schweitzer: Certifying algorithms. Computer Science Review 5(2): 119-161 (2011)
44		Andreas Brandstädt, Martin Charles Golumbic, Pinar Heggernes, Ross M. McConnell: Exploiting graph structure to cope with hard problems (Dagstuhl Seminar 11182). Dagstuhl Reports 1(5): 29-46 (2011)
43		Marina Lipshteyn, Ross M. McConnell, Haim Kaplan, Vadim E. Levit: Foreword. Discrete Applied Mathematics 159(7): 497 (2011)
42		Andrzej Ehrenfeucht, Ross M. McConnell, Nissa Osheim, Sung-Whan Woo: Position heaps: A simple and dynamic text indexing data structure. J. Discrete Algorithms 9(1): 100-121 (2011)
	2010
41		Benson L. Joeris, Scott Lundberg, Ross M. McConnell: O(mlogn) split decomposition of strongly-connected graphs. Discrete Applied Mathematics 158(7): 779-799 (2010)
40		Andrew R. Curtis, Clemente Izurieta, Benson L. Joeris, Scott Lundberg, Ross M. McConnell: An implicit representation of chordal comparability graphs in linear time. Discrete Applied Mathematics 158(8): 869-875 (2010)
39		Manachai Toahchoodee, Indrakshi Ray, Ross M. McConnell: Using Graph Theory to Represent a Spatio-Temporal Role-Based Access Control Model. IJNGC 1(2): (2010)
	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	Andreas Brandstädt	[44]
6	B. Clift	[4]
7	Andrew R. Curtis	[32] [40] [47]
8	Elias Dahlhaus	[11] [17] [19]
9	Guillermo Durán	[31]
10	Andrzej Ehrenfeucht	[1] [2] [3] [5] [6] [7] [37] [42]
11	Harold N. Gabow	[7]
12	Martin Charles Golumbic	[44]
13	Agustín Gravano	[31]
14	Jens Gustedt	[11] [17] [19]
15	Michel Habib	[14]
16	David Haussler	[1] [2] [3] [4] [5]
17	Pinar Heggernes	[44]
18	Wen-Lian Hsu	[21]
19	Marianne Huchard	[28]
20	Clemente Izurieta	[32] [40]
21	Benson L. Joeris	[32] [35] [40] [41] [46]
22	Haim Kaplan	[43]
23	Eunjong Kim	[29]
24	Dieter Kratsch	[23] [30]
25	Vijay Kumar	[25]
26	Vadim E. Levit	[38] [43]
27	Min Chih Lin	[34] [46] [47]
28	Marina Lipshteyn	[38] [43]
29	Monte Lunacek	[25]
30	Scott Lundberg	[32] [35] [40] [41]
31	Daniel Massey	[29]
32	Kurt Mehlhorn	[23] [30] [45]
33	Fabien de Montgolfier	[26] [27]
34	Stefan Näher	[45]
35	Yahav Nussbaum	[36] [47]
36	Nissa Osheim	[42]
37	Christophe Paul	[14]
38	Indrajit Ray	[29]
39	Indrakshi Ray	[25] [39]
40	Thomas D. Schneider	[4]
41	Pascal Schweitzer	[45]
42	Alain Sigayret	[28] [33]
43	Francisco J. Soulignac	[34] [47]
44	Jeremy Spinrad	[8] [12] [13] [15] [20] [23] [28] [30] [31] [33] [46] [47]
45	Gary D. Stormo	[4]
46	Stephen J. Sullivan	[7]
47	Jayme Luiz Szwarcfiter	[34] [46] [47]
48	Manachai Toahchoodee	[39]
49	Alan Tucker	[31]
50	Laurent Viennot	[14]
51	Sung-Whan Woo	[37] [42]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page