Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs.
Chetan GuptaRahul JainRaghunath TewariPublished in: CoRR (2020)
Keyphrases
- dynamic programming
- exhaustive search
- optimal solution
- search space
- preprocessing
- learning algorithm
- closed form
- k means
- cost function
- worst case
- detection algorithm
- computational complexity
- graph isomorphism
- solution space
- particle swarm optimization
- neural network
- objective function
- higher dimensional
- globally optimal
- optimal parameters
- linear space
- simulated annealing
- optimal strategy
- convergence rate
- expectation maximization
- similarity measure
- genetic algorithm