A Space-Efficient Separator Algorithm for Planar Graphs.

Ryo Ashida Sebastian Kuhnert Osamu Watanabe

Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2019)

Keyphrases

np hard
optimal solution
worst case
linear programming
space efficient
greedy heuristic
knapsack problem
similarity measure
objective function
dynamic programming
bayesian networks
data streams