Comparison of tree and graph encodings as function of problem complexity.
Michael D. SchmidtHod LipsonPublished in: GECCO (2007)
Keyphrases
- graph structure
- tree structure
- spanning tree
- graph representation
- tree shaped
- piecewise linear
- computational complexity
- orders of magnitude
- structured data
- directed graph
- minimum spanning tree
- planning problems
- graph theoretic
- space complexity
- graph model
- graph theory
- hierarchical data structure
- binary tree
- directed acyclic graph
- causal graph
- clique tree
- polynomial time complexity
- complexity analysis
- graph partitioning
- bayesian networks
- graph matching
- r tree
- complex networks
- decision problems
- hierarchical structure
- data structure