Single-Source Unsplittable Flows in Planar Graphs.

Vera Traub Laura Vargas Koch Rico Zenklusen

Published in: SODA (2024)

Keyphrases

single source
planar graphs
shortest path problem
multi source
bayesian networks
shortest path
approximate inference
minimum weight
genetic algorithm
social networks
graph cuts
belief propagation