IS = { zkontrolovano 16 Jan 2009 },
  UPDATE  = { 2008-11-27 },
  author =    {Werner, Tom{\'a}{\v s}},
  title =     {Marginal Consistency: Unifying Constraint 
               Propagation on Commutative Semirings},
  booktitle = {Proc. of the 9th Intl. Workshop on Preferences and Soft
               Constraints (SofT'08). Held in conjunction with the
               14th Intl. Conf. on Principles and Practice of
               Constraint Programming.},
  pages =     {43--57},
  year =      {2008},
  editor =    {Marques-Silva, Joao and Meseguer, Pedro and de Givry, Simon},
  month =     {September},
  day =       {15},
  publisher =    {INRA},
  address =      {Toulouse, France},
  book_pages =   {87},
  venue =        {Sydney, Australia},
  organization = {Association for Constraint Programming},
  annote = {We generalise the linear programming relaxation
  approach to Weighted CSP by Schlesinger and the max-sum diffusion
  algorithm by Koval and Kovalevsky twice: from Weighted CSP to
  Semiring CSP, and from binary networks to networks of arbitrary
  arity. This generalisation reveals a deep property of constraint
  networks on commutative semirings: by locally changing constraint
  values, any network can be transformed into an equivalent form in
  which all corresponding marginals of each constraint pair coincide.
  We call this state marginal consistency. It corresponds to a local
  minimum of an upper bound on the Semiring CSP. We further show that
  a hierarchy of gradually tighter bounds is obtained by adding
  neutral constraints with higher arity. We argue that marginal
  consistency is a fundamental concept to unify local consistency
  techniques in constraint networks on commutative semirings.},
  keywords =    {soft constraint satisfaction, constraint  propagation, 
                 local consistency, Markov random fields, MRF, 
                 Gibbs energy minimization, linear programming relaxation},
  authorship =  {100},
  project =     {ICT-215078 DIPLECS, MSM6840770038},
  prestige    = {important},
  psurl       = { PDF},
  note        = {Online proceedings http://soft08.ecs.soton.ac.uk},