Cargando…
Fast and parallel decomposition of constraint satisfaction problems
Constraint Satisfaction Problems (CSP) are notoriously hard. Consequently, powerful decomposition methods have been developed to overcome this complexity. However, this poses the challenge of actually computing such a decomposition for a given CSP instance, and previous algorithms have shown their l...
Autores principales: | Gottlob, Georg, Okulmus, Cem, Pichler, Reinhard |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9360169/ https://www.ncbi.nlm.nih.gov/pubmed/35965950 http://dx.doi.org/10.1007/s10601-022-09332-1 |
Ejemplares similares
-
An event-based architecture for solving constraint satisfaction problems
por: Mostafa, Hesham, et al.
Publicado: (2015) -
Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems
por: Moreno-Scott, Jorge Humberto, et al.
Publicado: (2016) -
Solving Constraint Satisfaction Problems with Networks of Spiking Neurons
por: Jonke, Zeno, et al.
Publicado: (2016) -
A Parallel Evolutionary Algorithm with Value Decomposition for Multi-agent Problems
por: Li, Gao, et al.
Publicado: (2020) -
An Ant Colony Optimization Based on Information Entropy for Constraint Satisfaction Problems
por: Guan, Boxin, et al.
Publicado: (2019)