Local Algorithms, Regular Graphs of Large Girth, and Random Regular Graphs.
Carlos HoppenNicholas C. WormaldPublished in: Comb. (2018)
Keyphrases
- graph theory
- representational power
- graph matching
- graph search
- max cut
- data structure
- benchmark datasets
- graph structures
- graph construction
- graph kernels
- graph embedding
- directed graph
- maximum clique
- orders of magnitude
- theoretical analysis
- optimization problems
- planar graphs
- graph isomorphism
- polynomial time complexity
- dynamic graph
- graph structure
- random graphs
- complex structures
- neural network
- combinatorial optimization
- simulated annealing
- computational cost
- computational complexity
- learning algorithm