The Complexity of Graph Languages Generated by Hyperedge Replacement.
Clemens LautemannPublished in: Acta Informatica (1990)
Keyphrases
- graph representation
- graph based algorithm
- graph structure
- worst case
- expressive power
- random walk
- connected components
- graph theory
- computational complexity
- language independent
- directed graph
- spanning tree
- graph matching
- graph model
- automatically generated
- text summarization
- polynomial time complexity
- graph mining
- databases
- np complete
- information extraction
- np hard
- search algorithm
- web pages