55 citations · 148 across the 14 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
nlin.CD2019★ 11 cited
Collective dynamics of phase-repulsive oscillators solves graph coloring problem
Aladin Crnkić, Janez Povh, Vladimir Jaćimović +1
We show how to couple phase-oscillators on a graph so that collective dynamics "searches" for the coloring of that graph as it relaxes toward the dynamical equilibrium. This transl…
math.OC2019★ 41 cited
Sparse Noncommutative Polynomial Optimization
Igor Klep, Victor Magron, Janez Povh
This article focuses on optimization of polynomials in noncommuting variables, while taking into account sparsity in the input data. A converging hierarchy of semidefinite relaxati…