A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs.

Hans L. Bodlaender Eelko Penninkx Richard B. Tan

Published in: ISAAC (2008)

Keyphrases

planar graphs
pairwise
minimum weight
probabilistic model
shortest path
belief propagation
bipartite graph
approximate inference
boundary points