Solving problems on generalized convex graphs via mim-width.
Flavia Bonomo-BrabermanNick BrettellAndrea MunaroDaniël PaulusmaPublished in: J. Comput. Syst. Sci. (2024)
Keyphrases
- variational inequalities
- solving problems
- convex sets
- set valued
- finite dimensional
- quasiconvex
- convex functions
- convex optimization
- semidefinite
- graph theory
- interior point methods
- weighted graph
- globally optimal
- pairwise
- graph structures
- convex relaxation
- graph databases
- graph structure
- directed graph
- graph clustering
- graph theoretic
- bipartite graph
- graph matching
- series parallel
- bayesian networks
- piecewise affine