Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs.

Chetan Gupta Rahul Jain Raghunath Tewari

Published 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