On the Descriptional Complexity of Path Optimization in Graphs.
András FaragóPublished in: DCFS (2008)
Keyphrases
- graph matching
- optimization problems
- optimization algorithm
- discrete optimization
- optimization process
- computational complexity
- worst case
- optimization method
- complex structures
- representational power
- neural network
- graph theoretic
- space complexity
- weighted graph
- graph structure
- graph theory
- optimization methods
- global optimization