|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 1 occurrences of 1 keywords
|
|
|
|
|
Results
Found 47 publication records. Showing 47 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | 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  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Ross M. McConnell, Kurt Mehlhorn, Stefan Näher, Pascal Schweitzer |
Certifying algorithms. |
Computer Science Review |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marina Lipshteyn, Ross M. McConnell, Haim Kaplan, Vadim E. Levit |
Foreword. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Martin Charles Golumbic, Pinar Heggernes, Ross M. McConnell |
Exploiting graph structure to cope with hard problems (Dagstuhl Seminar 11182). |
Dagstuhl Reports |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ross M. McConnell, Nissa Osheim, Sung-Whan Woo |
Position heaps: A simple and dynamic text indexing data structure. |
J. Discrete Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Manachai Toahchoodee, Indrakshi Ray, Ross M. McConnell |
Using Graph Theory to Represent a Spatio-Temporal Role-Based Access Control Model. |
IJNGC |
2010 |
DBLP BibTeX RDF |
|
| 1 | Benson L. Joeris, Scott Lundberg, Ross M. McConnell |
O(mlogn) split decomposition of strongly-connected graphs. |
Discrete Applied Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell, Yahav Nussbaum |
Linear-Time Recognition of Probe Interval Graphs. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo |
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Benson L. Joeris, Scott Lundberg, Ross M. McConnell |
O(m logn) Split Decomposition of Strongly Connected Graphs. |
Graph Theory, Computational Intelligence and Thought |
2009 |
DBLP DOI BibTeX RDF |
split decomposition, join decomposition, strongly connected graphs |
| 1 | Marina Lipshteyn, Vadim E. Levit, Ross M. McConnell (eds.) |
Graph Theory, Computational Intelligence and Thought, Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday |
Graph Theory, Computational Intelligence and Thought |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Min Chih Lin, Ross M. McConnell, Francisco J. Soulignac, Jayme Luiz Szwarcfiter |
On cliques of Helly Circular-arc Graphs. |
Electronic Notes in Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillermo Durán, Agustín Gravano, Ross M. McConnell, Jeremy Spinrad, Alan Tucker |
Polynomial time recognition of unit circular-arc graphs. |
J. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad |
Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Anne Berry, Ross M. McConnell, Alain Sigayret, Jeremy Spinrad |
Very Fast Instances for Concept Generation. |
ICFCA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell, Fabien de Montgolfier |
Linear-time modular decomposition of directed graphs. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell, Fabien de Montgolfier |
Algebraic Operations on PQ Trees and Modular Decomposition Trees. |
WG |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Indrajit Ray, Eunjong Kim, Ross M. McConnell, Daniel Massey |
Reliably, Securely and Efficiently Distributing Electronic Content Using Multicasting. |
EC-Web |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell |
A certifying algorithm for the consecutive-ones property. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Indrakshi Ray, Ross M. McConnell, Monte Lunacek, Vijay Kumar |
Reducing Damage Assessment Latency in Survivable Databases. |
BNCOD |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Wen-Lian Hsu, Ross M. McConnell |
PC trees and circular-ones arrangements. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell |
Linear-Time Recognition of Circular-Arc Graphs. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Circular graph, Transitive orientation, Interval graph |
| 1 | Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad |
Certifying algorithms for recognizing interval graphs and permutation graphs. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Dahlhaus, Jens Gustedt, Ross M. McConnell |
Partially Complemented Representations of Digraphs. |
Discrete Mathematics & Theoretical Computer Science |
2002 |
DBLP BibTeX RDF |
|
| 1 | Ross M. McConnell, Jeremy Spinrad |
Construction of probe interval models. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Bonizzoni, Ross M. McConnell |
Nesting of prime substructures in k-ary relations. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Dahlhaus, Jens Gustedt, Ross M. McConnell |
Efficient and Practical Algorithms for Sequential Modular Decomposition. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell |
Linear-time Recognition of Circular-arc Graphs. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell, Jeremy Spinrad |
Ordered Vertex Partitioning. |
Discrete Mathematics & Theoretical Computer Science |
2000 |
DBLP BibTeX RDF |
|
| 1 | Ross M. McConnell, Jeremy Spinrad |
Modular decomposition and transitive orientation. |
Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell, Jeremy Spinrad |
Linear-Time Transitive Orientation. |
SODA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Dahlhaus, Jens Gustedt, Ross M. McConnell |
Efficient and Practical Modular Decomposition. |
SODA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell |
Complement-Equivalence Classes on Graphs. |
Structures in Logic and Computer Science |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell |
An O(n²) Incremental Algorithm for Modular Decomposition of Graphs and 2-Structures. |
Algorithmica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ross M. McConnell |
A k-Structure Generalization of the Theory of 2-Structures. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross M. McConnell, Jeremy Spinrad |
Linear-Time Modular Decomposition and Efficient Transitive Orientation of Comparability Graphs. |
SODA |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Anselm Blumer, J. Blumer, David Haussler, Ross M. McConnell, Andrzej Ehrenfeucht |
Complete inverted files for efficient text retrieval and analysis. |
J. ACM |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | B. Clift, David Haussler, Ross M. McConnell, Thomas D. Schneider, Gary D. Stormo |
Sequence landscapes. |
Nucleic Acids Research |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 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 |
1983 |
DBLP BibTeX RDF |
|
Displaying result #1 - #47 of 47 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")