Automatically generated algorithms for the vertex coloring problem.
The vertex coloring problem is a classical problem in combinatorial optimization that consists of assigning a color to each vertex of a graph such that no adjacent vertices share the same color, minimizing the number of colors used. Despite the various practical applications that exist for this prob...
Guardado en:
Autores principales: | Carlos Contreras Bolton, Gustavo Gatica, Víctor Parada |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Public Library of Science (PLoS)
2013
|
Materias: | |
Acceso en línea: | https://doaj.org/article/8879908b9fdf450fae305f0a5c8ae694 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Vertex coloring of graphs via phase dynamics of coupled oscillatory networks
por: Abhinav Parihar, et al.
Publicado: (2017) -
The complete vertex p-center problem
por: F.Antonio Medrano
Publicado: (2020) -
Automatic peak selection by a Benjamini-Hochberg-based algorithm.
por: Ahmed Abbas, et al.
Publicado: (2013) -
Vertex cover and edge-vertex domination in tres
por: Senthilkumar,B., et al.
Publicado: (2021) -
Coevolution of Vertex Weights Resolves Social Dilemma in Spatial Networks
por: Chen Shen, et al.
Publicado: (2017)