The Translation Power of Top-Down Tree-to-Graph Transducers.
Joost EngelfrietHeiko VoglerPublished in: J. Comput. Syst. Sci. (1994)
Keyphrases
- graph structure
- spanning tree
- tree structure
- hierarchical data structure
- minimum spanning tree
- tree shaped
- random walk
- finite automata
- graph matching
- maximal cliques
- graph representation
- high level
- graph mining
- equivalence class
- maximum weight
- machine translation
- graph based algorithm
- structured data
- bipartite graph
- directed graph
- power consumption
- constraint graph
- graph model
- binary tree
- graph partitioning
- directed acyclic graph
- graph theory
- graph theoretic
- weighted graph
- bounded degree
- natural language processing