Collective dynamics of phase-repulsive oscillators solves graph coloring problem
DOI10.1063/1.5127794zbMath1435.34038arXiv1909.06095OpenAlexW3106156055WikidataQ90828405 ScholiaQ90828405MaRDI QIDQ5112986
Aladin Crnkić, Janez Povh, Zoran Levnajić, Vladimir Jacimovic
Publication date: 9 June 2020
Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.06095
Combinatorial optimization (90C27) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Coloring of graphs and hypergraphs (05C15) Qualitative investigation and simulation of ordinary differential equation models (34C60) Boundary value problems on graphs and networks for ordinary differential equations (34B45)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New heuristics for the vertex coloring problem based on semidefinite programming
- The Kuramoto model in complex networks
- Clustering dynamics of nonlinear oscillator network: Application to graph coloring problem
- Dynamical systems on networks. A tutorial
- The sandwich theorem
- Modelling mean fields in networks of coupled oscillators
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Chimera patterns in networks. Interplay between dynamics, structure, noise, and delay
- New integer linear programming models for the vertex coloring problem
- A survey on vertex coloring problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- A Guide to Graph Colouring
- The Operator $\Psi$ for the Chromatic Number of a Graph
- List Improper Colourings of Planar Graphs
- A First Course in Optimization Theory
- Circular colorings of edge-weighted graphs
- Small Maximal Independent Sets and Faster Exact Graph Coloring
- The role of asymmetrical and repulsive coupling in the dynamics of two coupled van der Pol oscillators
- Synchronization patterns in geometrically frustrated rings of relaxation oscillators
- Models and solution techniques for frequency assignment problems
This page was built for publication: Collective dynamics of phase-repulsive oscillators solves graph coloring problem
