The Maximum Acyclic Subgraph Problem and Degree-3 Graphs.
Alantha NewmanPublished in: RANDOM-APPROX (2001)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- np hard
- graph classification
- labeled graphs
- subgraph isomorphism
- graph properties
- graph data
- random graphs
- dense subgraphs
- frequent subgraphs
- connected subgraphs
- connected graphs
- subgraph mining
- frequent subgraph mining
- graph matching
- graph theory
- database schemes
- maximum clique
- community discovery
- pattern mining
- np complete
- graph structure
- directed graph
- graph structures
- special case
- small world
- power law
- query language
- graph theoretic
- maximum number