Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs.
Chetan GuptaRahul JainRaghunath TewariPublished in: FSTTCS (2021)
Keyphrases
- dynamic programming
- optimal solution
- globally optimal
- detection algorithm
- segmentation algorithm
- objective function
- computational complexity
- k means
- cost function
- matching algorithm
- learning algorithm
- worst case
- optimization algorithm
- probabilistic model
- graph theory
- closed form
- search space
- preprocessing
- simulated annealing
- computational cost
- clustering method
- np hard
- data structure
- optimal parameters
- spectral decomposition