Digenes: genetic algorithms to discover conjectures about directed and undirected graphs
Romain AbsilHadrien MélotPublished in: CoRR (2013)
Keyphrases
- undirected graph
- genetic algorithm
- directed graph
- approximation algorithms
- neural network
- directed acyclic graph
- complex networks
- disjoint paths
- connected components
- graph structure
- simulated annealing
- minimum cost
- spanning tree
- positive integer
- average degree
- random graphs
- strongly connected
- tabu search
- metaheuristic
- evolutionary algorithm
- data streams
- image segmentation
- vertex set
- data mining