Optimally Edge-Colouring Outerplanar Graphs is in NC.
Alan GibbonsWojciech RytterPublished in: Theor. Comput. Sci. (1990)
Keyphrases
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- frequent subgraphs
- planar graphs
- subgraph mining
- pattern mining
- graph data
- subgraph isomorphism
- structured data
- graph structures
- undirected graph
- weighted graph
- mining algorithm
- frequent itemset mining
- rdf data
- link prediction
- graph matching
- connected components
- community detection
- graph structure
- graph search
- graph model
- subspace clustering
- query language
- link analysis
- regular expressions
- semantic web