CSP for binary conservative relational structures

We prove that whenever A is a 3-conservative relational structure with only binary and unary relations then the algebra of polymorphisms of A either has no Taylor operation (i.e. CSP(A) is NP-complete), or generates a congruence meet semidistributive variety (i.e. CSP(A) has bounded width).Comment: 9 pages, 3 figure

On the reduction of the CSP dichotomy conjecture to digraphs

It is well known that the constraint satisfaction problem over general relational structures can be reduced in polynomial time to digraphs. We present a simple variant of such a reduction and use it to show that the algebraic dichotomy conjecture is equivalent to its restriction to digraphs and that the polynomial reduction can be made in logspace. We also show that our reduction preserves the bounded width property, i.e., solvability by local consistency methods. We discuss further algorithmic properties that are preserved and related open problems.Comment: 34 pages. Article is to appear in CP2013. This version includes two appendices with proofs of claims omitted from the main articl

An Airport Experience Framework from a Tourism Perspective

This study, by integrating the perspectives of sociological, psychological, and service marketing and management, all of which affect the passenger experience, proposes a theoretical framework for the creation of the airport experience in relation to tourism. This research responds to the current phenomenon in which airports are offering other types of experiences within the airport terminal, expanding the role of an airport from being a utility for transportation into a place where various and different values can be offered. This research explores the current airport experience and adds to research on airport experience by clarifying ten key components necessary for airport passenger experience propositions based on existing research, the current industry phenomena, and the empirical study. The paper also underlines those components that can enhance passenger experience in relation to tourism and highlights the role that airports contribute to a destination