×
Author ID: mcconnell.ross-m Recent zbMATH articles by "McConnell, Ross M."
Published as: McConnell, Ross M.; McConnell, R.; McConnell, R. M.; McConnell, Ross; Mcconnell, Ross M.

Publications by Year

Citations contained in zbMATH Open

44 Publications have been cited 899 times in 626 Documents Cited by Year
Modular decomposition and transitive orientation. Zbl 0933.05146
McConnell, Ross M.; Spinrad, Jeremy P.
177
1999
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189
Habib, M.; McConnell, R.; Paul, C.; Viennot, L.
99
2000
Linear-time recognition of circular-arc graphs. Zbl 1060.68088
McConnell, Ross M.
74
2003
Linear-time modular decomposition and efficient transitive orientation of comparability graphs. Zbl 0867.05068
McConnell, Ross M.; Spinrad, Jeremy P.
69
1994
Certifying algorithms. Zbl 1298.68289
McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P.
59
2011
Complete inverted files for efficient text retrieval and analysis. Zbl 1433.68118
Blumer, A.; Blumer, J.; Haussler, D.; McConnell, R.; Ehrenfeucht, A.
40
1987
Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1113.68112
Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P.
36
2006
PC trees and circular-ones arrangements. Zbl 1044.68125
Hsu, Wen-Lian; McConnell, Ross M.
33
2003
Efficient and practical algorithms for sequential modular decomposition. Zbl 1017.68154
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
32
2001
Linear-time transitive orientation. Zbl 1321.05272
McConnell, Ross M.; Spinrad, Jeremy P.
24
1997
An \(O(n^ 2)\) divide-and-conquer algorithm for the prime tree decomposition of two-structures and modular decomposition of graphs. Zbl 0797.68079
Ehrenfeucht, Andrzej; Gabow, Harold N.; McConnell, Ross M.; Sullivan, Stephen J.
22
1994
Building the minimal DFA for the set of all subwords of a word on-line in linear time. Zbl 0554.68058
Blumer, A.; Blumer, J.; Ehrenfeucht, A.; Haussler, D.; McConnell, R.
21
1984
Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1094.68615
Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P.
18
2003
A certifying algorithm for the consecutive-ones property. Zbl 1318.68189
McConnell, Ross M.
18
2004
Linear-time modular decomposition of directed graphs. Zbl 1055.05123
McConnell, Ross M.; de Montgolfier, Fabien
17
2005
Construction of probe interval models. Zbl 1058.05060
McConnell, Ross M.; Spinrad, Jeremy P.
17
2002
Linear-time recognition of Helly circular-arc models and graphs. Zbl 1209.68376
Joeris, Benson L.; Lin, Min Chih; McConnell, Ross M.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L.
14
2011
Polynomial time recognition of unit circular-arc graphs. Zbl 1093.68071
Durán, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan
13
2006
Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172
Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L.
12
2013
Efficient and practical modular decomposition. Zbl 1321.05255
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
10
1997
Position heaps: a simple and dynamic text indexing data structure. Zbl 1216.68083
Ehrenfeucht, Andrzej; McConnell, Ross M.; Osheim, Nissa; Woo, Sung-Whan
9
2011
On cliques of Helly circular-arc graphs. Zbl 1341.05196
Lin, Min Chih; McConnell, Ross M.; Soulignac, Francisco J.; Szwarcfiter, Jayme L.
8
2008
Ordered vertex partitioning. Zbl 0946.68101
McConnell, Ross M.; Spinrad, Jeremy P.
8
2000
Partially complemented representations of digraphs. Zbl 0994.68098
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
8
2002
An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures. Zbl 0827.05056
McConnell, R. M.
7
1995
A \(k\)-structure generalization of the theory of 2-structures. Zbl 0808.05089
Ehrenfeucht, A.; McConnell, R.
7
1994
Linear-time recognition of probe interval graphs. Zbl 1256.05236
McConnell, Ross M.; Nussbaum, Yahav
6
2009
On recognition of threshold tolerance graphs and their complements. Zbl 1350.05054
Golovach, Petr A.; Heggernes, Pinar; Lindzey, Nathan; McConnell, Ross M.; dos Santos, Vinícius Fernandes; Spinrad, Jeremy P.; Szwarcfiter, Jayme Luiz
6
2017
Algebraic operations on PQ trees and modular decomposition trees. Zbl 1171.68630
McConnell, Ross M.; de Montgolfier, Fabien
5
2005
On finding Tucker submatrices and Lekkerkerker-Boland subgraphs. Zbl 1417.05081
Lindzey, Nathan; McConnell, Ross M.
5
2013
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
4
2020
Efficiently computing a linear extension of the sub-hierarchy of a concept lattice. Zbl 1078.68770
Berry, Anne; Huchard, Marianne; McConnell, Ross M.; Sigayret, Alain; Spinrad, Jeremy P.
3
2005
A note on finding minimum mean cycle. Zbl 1415.05062
Chaturvedi, Mmanu; McConnell, Ross M.
3
2017
Linear-time algorithms for finding Tucker submatrices and Lekkerkerker-Boland subgraphs. Zbl 1329.05124
Lindzey, Nathan; McConnell, Ross M.
2
2016
Bipartite analogues of comparability and cocomparability graphs. Zbl 1450.05089
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H.; McConnell, Ross M.
2
2020
Interval-like graphs and digraphs. Zbl 1494.68195
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
2
2018
Double threshold digraphs. Zbl 1512.68227
Hamburger, Peter; Mcconnell, Ross M.; Pór, Attila; Spinrad, Jeremy P.; Xu, Zhisheng
2
2018
Very fast instances for concept generation. Zbl 1177.68204
Berry, Anne; McConnell, Ross M.; Sigayret, Alain; Spinrad, Jeremy P.
1
2006
String searching. 2nd edition. Zbl 1387.68087
Ehrenfeucht, Andrzej; McConnell, Ross M.
1
2018
Contracted suffix trees: A simple and dynamic text indexing data structure. Zbl 1247.68066
Ehrenfeucht, Andrzej; McConnell, Ross M.; Woo, Sung-Whan
1
2009
Complement-equivalence classes on graphs. Zbl 0884.68099
McConnell, Ross
1
1997
Linear-time recognition of probe interval graphs. Zbl 1323.05121
McConnell, Ross M.; Nussbaum, Yahav
1
2015
An implicit representation of chordal comparabilty graphs in linear-time. Zbl 1167.05324
Curtis, Andrew R.; Izurieta, Clemente; Joeris, Benson; Lundberg, Scott; McConnell, Ross M.
1
2006
Simple DFS on the complement of a graph and on partially complemented digraphs. Zbl 1388.68232
Joeris, Benson; Lindzey, Nathan; McConnell, Ross M.; Osheim, Nissa
1
2017
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
4
2020
Bipartite analogues of comparability and cocomparability graphs. Zbl 1450.05089
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H.; McConnell, Ross M.
2
2020
Interval-like graphs and digraphs. Zbl 1494.68195
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
2
2018
Double threshold digraphs. Zbl 1512.68227
Hamburger, Peter; Mcconnell, Ross M.; Pór, Attila; Spinrad, Jeremy P.; Xu, Zhisheng
2
2018
String searching. 2nd edition. Zbl 1387.68087
Ehrenfeucht, Andrzej; McConnell, Ross M.
1
2018
On recognition of threshold tolerance graphs and their complements. Zbl 1350.05054
Golovach, Petr A.; Heggernes, Pinar; Lindzey, Nathan; McConnell, Ross M.; dos Santos, Vinícius Fernandes; Spinrad, Jeremy P.; Szwarcfiter, Jayme Luiz
6
2017
A note on finding minimum mean cycle. Zbl 1415.05062
Chaturvedi, Mmanu; McConnell, Ross M.
3
2017
Simple DFS on the complement of a graph and on partially complemented digraphs. Zbl 1388.68232
Joeris, Benson; Lindzey, Nathan; McConnell, Ross M.; Osheim, Nissa
1
2017
Linear-time algorithms for finding Tucker submatrices and Lekkerkerker-Boland subgraphs. Zbl 1329.05124
Lindzey, Nathan; McConnell, Ross M.
2
2016
Linear-time recognition of probe interval graphs. Zbl 1323.05121
McConnell, Ross M.; Nussbaum, Yahav
1
2015
Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172
Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L.
12
2013
On finding Tucker submatrices and Lekkerkerker-Boland subgraphs. Zbl 1417.05081
Lindzey, Nathan; McConnell, Ross M.
5
2013
Certifying algorithms. Zbl 1298.68289
McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P.
59
2011
Linear-time recognition of Helly circular-arc models and graphs. Zbl 1209.68376
Joeris, Benson L.; Lin, Min Chih; McConnell, Ross M.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L.
14
2011
Position heaps: a simple and dynamic text indexing data structure. Zbl 1216.68083
Ehrenfeucht, Andrzej; McConnell, Ross M.; Osheim, Nissa; Woo, Sung-Whan
9
2011
Linear-time recognition of probe interval graphs. Zbl 1256.05236
McConnell, Ross M.; Nussbaum, Yahav
6
2009
Contracted suffix trees: A simple and dynamic text indexing data structure. Zbl 1247.68066
Ehrenfeucht, Andrzej; McConnell, Ross M.; Woo, Sung-Whan
1
2009
On cliques of Helly circular-arc graphs. Zbl 1341.05196
Lin, Min Chih; McConnell, Ross M.; Soulignac, Francisco J.; Szwarcfiter, Jayme L.
8
2008
Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1113.68112
Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P.
36
2006
Polynomial time recognition of unit circular-arc graphs. Zbl 1093.68071
Durán, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan
13
2006
Very fast instances for concept generation. Zbl 1177.68204
Berry, Anne; McConnell, Ross M.; Sigayret, Alain; Spinrad, Jeremy P.
1
2006
An implicit representation of chordal comparabilty graphs in linear-time. Zbl 1167.05324
Curtis, Andrew R.; Izurieta, Clemente; Joeris, Benson; Lundberg, Scott; McConnell, Ross M.
1
2006
Linear-time modular decomposition of directed graphs. Zbl 1055.05123
McConnell, Ross M.; de Montgolfier, Fabien
17
2005
Algebraic operations on PQ trees and modular decomposition trees. Zbl 1171.68630
McConnell, Ross M.; de Montgolfier, Fabien
5
2005
Efficiently computing a linear extension of the sub-hierarchy of a concept lattice. Zbl 1078.68770
Berry, Anne; Huchard, Marianne; McConnell, Ross M.; Sigayret, Alain; Spinrad, Jeremy P.
3
2005
A certifying algorithm for the consecutive-ones property. Zbl 1318.68189
McConnell, Ross M.
18
2004
Linear-time recognition of circular-arc graphs. Zbl 1060.68088
McConnell, Ross M.
74
2003
PC trees and circular-ones arrangements. Zbl 1044.68125
Hsu, Wen-Lian; McConnell, Ross M.
33
2003
Certifying algorithms for recognizing interval graphs and permutation graphs. Zbl 1094.68615
Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P.
18
2003
Construction of probe interval models. Zbl 1058.05060
McConnell, Ross M.; Spinrad, Jeremy P.
17
2002
Partially complemented representations of digraphs. Zbl 0994.68098
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
8
2002
Efficient and practical algorithms for sequential modular decomposition. Zbl 1017.68154
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
32
2001
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189
Habib, M.; McConnell, R.; Paul, C.; Viennot, L.
99
2000
Ordered vertex partitioning. Zbl 0946.68101
McConnell, Ross M.; Spinrad, Jeremy P.
8
2000
Modular decomposition and transitive orientation. Zbl 0933.05146
McConnell, Ross M.; Spinrad, Jeremy P.
177
1999
Linear-time transitive orientation. Zbl 1321.05272
McConnell, Ross M.; Spinrad, Jeremy P.
24
1997
Efficient and practical modular decomposition. Zbl 1321.05255
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
10
1997
Complement-equivalence classes on graphs. Zbl 0884.68099
McConnell, Ross
1
1997
An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures. Zbl 0827.05056
McConnell, R. M.
7
1995
Linear-time modular decomposition and efficient transitive orientation of comparability graphs. Zbl 0867.05068
McConnell, Ross M.; Spinrad, Jeremy P.
69
1994
An \(O(n^ 2)\) divide-and-conquer algorithm for the prime tree decomposition of two-structures and modular decomposition of graphs. Zbl 0797.68079
Ehrenfeucht, Andrzej; Gabow, Harold N.; McConnell, Ross M.; Sullivan, Stephen J.
22
1994
A \(k\)-structure generalization of the theory of 2-structures. Zbl 0808.05089
Ehrenfeucht, A.; McConnell, R.
7
1994
Complete inverted files for efficient text retrieval and analysis. Zbl 1433.68118
Blumer, A.; Blumer, J.; Haussler, D.; McConnell, R.; Ehrenfeucht, A.
40
1987
Building the minimal DFA for the set of all subwords of a word on-line in linear time. Zbl 0554.68058
Blumer, A.; Blumer, J.; Ehrenfeucht, A.; Haussler, D.; McConnell, R.
21
1984
all top 5

Cited by 906 Authors

32 Brandstädt, Andreas
25 Habib, Michel
23 Szwarcfiter, Jayme Luiz
21 McConnell, Ross M.
19 Mosca, Raffaele
16 Inenaga, Shunsuke
15 Durán, Guillermo Alfredo
14 Lê Văn Băng
12 Lozin, Vadim Vladislavovich
12 Safe, Martín Darío
11 de Figueiredo, Celina M. Herrera
11 Heggernes, Pinar
11 Lin, Min Chih
10 Bonomo-Braberman, Flavia
10 Chang, Maw-Shang
10 Picinin de Mello, Célia
10 Hell, Pavol
10 Hellmuth, Marc
10 Paul, Christophe
9 Corneil, Derek Gordon
9 Papadopoulos, Charis
9 Soulignac, Francisco Juan
9 Takeda, Masayuki
8 de Montgolfier, Fabien
8 Golovach, Petr A.
8 Grippo, Luciano Norberto
8 Nikolopoulos, Stavros D.
8 Rautenbach, Dieter
8 Schmidt, Jens M.
8 Stadler, Peter F.
7 Huang, Jing
7 Klein, Sulamita
7 Kloks, Ton
7 Köhler, Ekkehard
7 Kratsch, Dieter
7 Mehlhorn, Kurt
7 Palios, Leonidas
7 Spinrad, Jeremy P.
7 Van Leeuwen, Erik Jan
6 Dourado, Mitre Costa
6 Ducoffe, Guillaume
6 Golumbic, Martin Charles
6 Hoàng, Chính T.
6 Milanič, Martin
6 Mouatadid, Lalla
6 Protti, Fábio
6 Shinohara, Ayumi
6 Subramani, Krishnan
5 Bannai, Hideo
5 Chauve, Cedric
5 Ehrenfeucht, Andrzej
5 Hendrian, Diptarama
5 Lima, Paloma T.
5 Lindzey, Nathan
5 Maffray, Frédéric
5 Morgana, Aurora
5 Müller, Haiko
5 Niedermeier, Rolf
5 Nussbaum, Yahav
5 Otachi, Yota
5 Paulusma, Daniël
5 Prezza, Nicola
5 Raffinot, Mathieu
5 Rafiey, Arash
5 Rao, Michaël
4 Beisegel, Jesse
4 Belazzougui, Djamal
4 Belmonte, Rémy
4 Cao, Yixin
4 Chaplick, Steven
4 Crespelle, Christophe
4 Crochemore, Maxime
4 Cunial, Fabio
4 Dragan, Feodor F.
4 Giakoumakis, Vassilis
4 Gimbel, John G.
4 Guo, Jiong
4 Gurvich, Vladimir A.
4 Hanaka, Tesshu
4 Ito, Takehiro
4 Joeris, Benson L.
4 Klavík, Pavel
4 Köbler, Johannes
4 Kuhnert, Sebastian
4 Hoàng-Oanh Le
4 Limouzy, Vincent
4 Lipshteyn, Marina
4 Meister, Daniel
4 Nakashima, Yuto
4 Navarro, Gonzalo
4 Sritharan, R.
4 Takaoka, Asahi
4 Verbitsky, Oleg
4 Wang, Jianxin
4 Wieseke, Nicolas
4 Wu, Yaokun
4 Zeman, Peter
3 Apostolico, Alberto
3 Bonizzoni, Paola
3 Chakraborty, Sankardeep
...and 806 more Authors
all top 5

Cited in 75 Serials

131 Discrete Applied Mathematics
82 Theoretical Computer Science
48 Algorithmica
34 Information Processing Letters
24 Discrete Mathematics
20 SIAM Journal on Discrete Mathematics
12 Journal of Discrete Algorithms
11 Journal of Graph Theory
7 Journal of Computer and System Sciences
7 Graphs and Combinatorics
7 Journal of Graph Algorithms and Applications
5 Order
5 International Journal of Foundations of Computer Science
5 Theory of Computing Systems
5 Journal of Combinatorial Optimization
4 Computers & Operations Research
4 Annals of Operations Research
4 Discrete Mathematics, Algorithms and Applications
3 SIAM Journal on Computing
3 European Journal of Combinatorics
3 Journal of Classification
3 Journal of Automated Reasoning
3 Applied Mathematics Letters
3 European Journal of Operational Research
3 Annals of Mathematics and Artificial Intelligence
3 Trudy Instituta Matematiki
3 Discrete Optimization
3 Algorithms
3 The Art of Discrete and Applied Mathematics
2 Journal of Mathematical Biology
2 Networks
2 Information and Computation
2 International Journal of Computational Geometry & Applications
2 Computational Geometry
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Comptes Rendus. Mathématique. Académie des Sciences, Paris
2 Logical Methods in Computer Science
2 Computer Science Review
1 Demonstratio Mathematica
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Mathematical Psychology
1 Kybernetika
1 Kyungpook Mathematical Journal
1 Mathematika
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Discrete & Computational Geometry
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 Combinatorics, Probability and Computing
1 Computational and Applied Mathematics
1 The Electronic Journal of Combinatorics
1 Journal of Functional Programming
1 The Journal of Artificial Intelligence Research (JAIR)
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
1 Doklady Mathematics
1 Annals of Combinatorics
1 Data Mining and Knowledge Discovery
1 Fundamenta Informaticae
1 Algebraic & Geometric Topology
1 Computational Intelligence
1 Journal of Applied Logic
1 Acta Numerica
1 Networks and Heterogeneous Media
1 Nonlinear Analysis. Hybrid Systems
1 Acta Universitatis Sapientiae. Informatica
1 Cryptography and Communications
1 Dynamic Games and Applications
1 Theory of Computing
1 ISRN Discrete Mathematics
1 SIAM Journal on Mathematics of Data Science

Citations by Year