Sunday 24 October 2010

Constraint Satisfaction: A glimpse of computational complexity

A generic problem appear in many different fields from computer science applications to operations research is constraint satisfaction problem (CSP). M. Jerrum gives a generic outline on the field [doi]. An article by Bulatov-Marx on global cardinality constraint has recently appeared [doi].

Pair potentials are not that bad: Water & Silica

One of the challenges in modeling water or silica is the figure out correct description of inter-atomic potential. Usually used models for water in-cooperate 3-body interactions and charges, B.Guillot has a review on the subject [doi]. However there are attempts to use only pair potential for water [doi], as well as for amorphous silica [doi].
(c) Copyright 2008-2024 Mehmet Suzen (suzen at acm dot org)

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.