This editorial of the special issue “Representing, Processing, and Learning Preferences:
Theoretical and Practical Challenges” surveys past and ongoing research on preferences in …

Wireless communication is used in many different situations such as mobile telephony, radio
and TV broadcasting, satellite communication, wireless LANs, and military operations. In …

The Valued Constraint Satisfaction Problem (VCSP) is a generic optimization problem
defined by a network of local cost functions defined over discrete variables. It has …

By representing the constraints and objective function in factorized form, graphical models
can concisely define various NP-hard optimization problems. They are therefore extensively …

Proteins are chains of simple molecules called amino acids. The three-dimensional shape of
a protein and its amino acid composition define its biological function. Over millions of years …

Research addressing the influence of happy mood on self‐focused attention has yielded
inconsistent results. Some studies found that happy mood decreased self‐focus relative to …

LP relaxation approach to soft constraint optimisation (ie MAP-MRF) has been mostly
considered only for binary problems. We present its generalisation to n-ary problems …

Optimizing a combination of local cost functions on discrete variables is a central problem in
many formalisms such as in probabilistic networks, maximum satisfiability, weighted CSP or …

Graphical models (GMs) define a family of mathematical models aimed at the concise
description of multivariate functions using decomposability. We restrict ourselves to functions …

With the arrival of high throughput genotyping techniques, the detection of likely genotyping
errors is becoming an increasingly important problem. In this paper we are interested in …