Search Results for author: Enrique Fita Sanmartín

Found 2 papers, 1 papers with code

Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources

1 code implementation14 Oct 2022 Peter Lippmann, Enrique Fita Sanmartín, Fred A. Hamprecht

We here study the NP-hard optimization of BOT networks connecting a finite number of sources and sinks in $\mathbb{R}^2$.

Combinatorial Optimization

Extensions of Karger's Algorithm: Why They Fail in Theory and How They Are Useful in Practice

no code implementations ICCV 2021 Erik Jenner, Enrique Fita Sanmartín, Fred A. Hamprecht

However, we then present a simple new algorithm for seeded segmentation / graph-based semi-supervised learning that is closely based on Karger's original algorithm, showing that for these problems, extensions of Karger's algorithm can be useful.

Gaussian Processes Image Segmentation +1

Cannot find the paper you are looking for? You can Submit a new open access paper.