In this paper, we develop a qualitative theory of influence diagrams that can be used to model and solve sequential decision making tasks when only qualitative (or imprecise) information is available. Our approach is based on an orderof-magnitude approximation of both probabilities and utilities and allows for specifying partially ordered preferences via sets of utility values. We also propose ...

In the last few years, knot theory has enjoyed a rapidly developing generalisation, the Virtual knot theory, proposed by Louis Kauffman in 1996, see [Kau2]. A virtual link is a combinatorial generalisation of the notion of classical links: we consider planar diagrams with a new crossing type allowed; this new crossing (called virtual and marked by a circle) is neither an overcrossing nor an und...

We present a new algorithm for exactly solving decision-making problems represented as an influence diagram. We do not require the usual assumptions of no forgetting and regularity, which allows us to solve problems with limited information. The algorithm, which implements a sophisticated variable elimination procedure, is empirically shown to outperform a state-of-the-art algorithm in randomly...

1 Fig. 1. Galaxies in the sample PPS2: 4+1 diagram, i.e. 4 sections of (α, δ, cz; M Z) space + 1 redshift distribution histogram. Each dot is a galaxy. The redshift scale is the same everywhere. Top left: red-shift space, δ–cz wedge diagram. Top right: sky–view, α–δ diagram. Bottom right: redshift space, α–cz wedge diagram. Bottom left: dis-tance–luminosity diagram in the cz–M Z plane (the lowe...

1369 Fig. 4. x (normalized variable which corresponds to PTT) time history comparison of nonlinear model, linear model, and linear model considering uncertainty. Fig. 5. x (normalized variable which corresponds to TTT) time history comparison of nonlinear model, linear model, and linear model considering uncertainty.

A band diagram is the fundamental for investigation of the electromagnetic properties of periodic structures such as photonic crystals in optics or electromagnetic band gap structures in antenna engineering. In this paper, the two famous computational methods, finite difference frequency domain (FDFD) and finite difference time domain (FDTD) methods are applied for band diagram calculation of 2...

M. Khovanov and L. Rozansky gave a categorification of the HOMFLY-PT polynomial. This study is a generalization of the Khovanov-Rozansky homology. We define a homology associated to the quantum (sln,∧Vn) link invariant, where ∧Vn is the set of the fundamental representations of the quantum group of sln. In the case of a [1, k]-colored link diagram, we prove that its homology is a link invariant...

This paper presents an eye detection technique basedon color and shape features. The approach consists of three steps: a rough eye localization using projection technique, a white color thresholding to extract white sclera, and an ellipse fitting to fit the ellipse shape of eye. The proposed white color thresholding utilizes the normalized RGB chromaticty diagram, where white color objects are ...