Gallai's path decomposition conjecture for triangle-free planar graphs.

Fábio Botler Andrea Jiménez Maycon Sambinelli

Published in: CoRR (2018)

Keyphrases

planar graphs
shortest path
minimum weight
approximate inference
special case
minimum cost
dynamic programming
weighted graph
binary variables