An Optimal Algorithm for Product Structure in Planar Graphs.

Prosenjit Bose Pat Morin Saeed Odak

Published in: SWAT (2022)

Keyphrases

dynamic programming
worst case
optimal solution
tree structure
planar graphs
np hard
linear programming
objective function
computational complexity
expectation maximization
graph structure
max cut
k means
parameter estimation
monte carlo
bayesian framework