Year |
Citation |
Score |
2020 |
Hell P, Huang J, Lin JC-, McConnell RM. Bipartite Analogues of Comparability and Cocomparability Graphs Siam Journal On Discrete Mathematics. DOI: 10.1137/19M1263789 |
0.57 |
|
2020 |
Hell P, Huang J, McConnell RM, Rafiey A. Min-Orderable Digraphs Siam Journal On Discrete Mathematics. 34: 1710-1724. DOI: 10.1137/19M1241763 |
0.531 |
|
2017 |
Chaturvedi M, McConnell RM. A note on finding minimum mean cycle Information Processing Letters. 127: 21-22. DOI: 10.1016/J.Ipl.2017.06.007 |
0.485 |
|
2017 |
Joeris B, Lindzey N, McConnell RM, Osheim N. Simple DFS on the complement of a graph and on partially complemented digraphs Information Processing Letters. 117: 35-39. DOI: 10.1016/J.Ipl.2016.08.006 |
0.502 |
|
2016 |
Lindzey N, McConnell RM. Linear-Time Algorithms For Finding Tucker Submatrices And Lekkerkerker-Boland Subgraphs ∗ Siam Journal On Discrete Mathematics. 30: 43-69. DOI: 10.1137/140951631 |
0.602 |
|
2014 |
Golovach PA, Heggernes P, Lindzey N, McConnell RM, dos Santos VF, Spinrad JP, Szwarcfiter JL. On recognition of threshold tolerance graphs and their complements Discrete Applied Mathematics. DOI: 10.1016/J.Dam.2015.01.034 |
0.573 |
|
2011 |
Ehrenfeucht A, McConnell RM, Osheim N, Woo SW. Position heaps: A simple and dynamic text indexing data structure Journal of Discrete Algorithms. 9: 100-121. DOI: 10.1016/J.Jda.2010.12.001 |
0.486 |
|
2011 |
Joeris BL, Lin MC, McConnell RM, Spinrad JP, Szwarcfiter JL. Linear-time recognition of Helly circular-arc models and graphs Algorithmica (New York). 59: 215-239. DOI: 10.1007/S00453-009-9304-5 |
0.625 |
|
2010 |
Curtis AR, Izurieta C, Joeris B, Lundberg S, McConnell RM. An implicit representation of chordal comparability graphs in linear time Discrete Applied Mathematics. 158: 869-875. DOI: 10.1016/J.Dam.2010.01.005 |
0.621 |
|
2010 |
Joeris BL, Lundberg S, McConnell RM. O (m log n) split decomposition of strongly-connected graphs Discrete Applied Mathematics. 158: 779-799. DOI: 10.1016/J.Dam.2009.10.008 |
0.54 |
|
2008 |
Lin MC, McConnell RM, Soulignac FJ, Szwarcfiter JL. On cliques of Helly Circular-arc Graphs Electronic Notes in Discrete Mathematics. 30: 117-122. DOI: 10.1016/J.Endm.2008.01.020 |
0.63 |
|
2006 |
Durán G, Gravano A, McConnell RM, Spinrad J, Tucker A. Polynomial time recognition of unit circular-arc graphs Journal of Algorithms. 58: 67-78. DOI: 10.1016/J.Jalgor.2004.08.003 |
0.641 |
|
2005 |
McConnell RM, Montgolfier Fd. Linear-time modular decomposition of directed graphs Discrete Applied Mathematics. 145: 198-209. DOI: 10.1016/J.Dam.2004.02.017 |
0.616 |
|
2003 |
Kratsch D, McConnell RM, Mehlhorn K, Spinrad JP. Certifying algorithms for recognizing interval graphs and permutation graphs Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 158-167. DOI: 10.1137/S0097539703437855 |
0.632 |
|
2003 |
Hsu W, McConnell RM. PC trees and circular-ones arrangements Theoretical Computer Science. 296: 99-116. DOI: 10.1016/S0304-3975(02)00435-8 |
0.366 |
|
2001 |
Bonizzoni P, McConnell RM. Nesting of prime substructures in k -ary relations Theoretical Computer Science. 259: 341-357. DOI: 10.1016/S0304-3975(00)00017-7 |
0.575 |
|
2001 |
Dahlhaus E, Gustedt J, McConnell RM. Efficient and Practical Algorithms for Sequential Modular Decomposition Journal of Algorithms. 41: 360-387. DOI: 10.1006/Jagm.2001.1185 |
0.549 |
|
2000 |
Habib M, McConnell R, Paul C, Viennot L. Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing Theoretical Computer Science. 234: 59-84. DOI: 10.1016/S0304-3975(97)00241-7 |
0.646 |
|
1999 |
McConnell RM, Spinrad JP. Modular decomposition and transitive orientation Discrete Mathematics. 201: 189-241. DOI: 10.1016/S0012-365X(98)00319-7 |
0.586 |
|
1995 |
McConnell RM. AnO(n 2) incremental algorithm for modular decomposition of graphs and 2-structures Algorithmica. 14: 229-248. DOI: 10.1007/Bf01206330 |
0.594 |
|
1994 |
Ehrenfeucht A, McConnell R. A k-structure generalization of the theory of 2-structures Theoretical Computer Science. 132: 209-227. DOI: 10.1016/0304-3975(94)90233-X |
0.405 |
|
1994 |
Ehrenfeucht A, Gabow HN, Mcconnell RM, Sullivan SJ. An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs Journal of Algorithms. 16: 283-294. DOI: 10.1006/Jagm.1994.1013 |
0.653 |
|
1991 |
McConnell R, Kwok R, Curlander JC, Kober W, Pang SS. psi -s correlation and dynamic time warping: two methods for tracking ice floes in SAR images Ieee Transactions On Geoscience and Remote Sensing. 29: 1004-1012. DOI: 10.1109/36.101377 |
0.361 |
|
1987 |
Blumer A, Blumer J, Haussler D, McConnell R, Ehrenfeucht A. COMPLETE INVERTED FILES FOR EFFICIENT TEXT RETRIEVAL AND ANALYSIS. Journal of the Acm. 34: 578-595. DOI: 10.1145/28869.28873 |
0.325 |
|
Show low-probability matches. |