Edge weights and vertex colours: Minimizing sum count.
Olivier BaudonJulien BensmailHervé HocquardMohammed SenhajiÉric SopenaPublished in: Discret. Appl. Math. (2019)
Keyphrases
- edge weights
- weighted graph
- bipartite graph
- minimum weight
- shortest path
- optimal assignment
- directed graph
- spanning tree
- minimum spanning tree
- directed acyclic graph
- superpixels
- satisfy the triangle inequality
- geodesic distance
- higher order
- objective function
- image processing
- link prediction
- minimum cost
- segmentation algorithm
- undirected graph
- special case
- lower bound