We analyze batch-scheduling problems that arise in connection with certain industrial applications. The models concern processing on a single max-batch machine with the additional feature that the tasks of the same batch have to be compatible. Compatibility is a symmetric binary relation—the compatible pairs are described with an undirected “compatibility graph”, which is often an interval grap...

In this paper, the concepts of compatible mappings of type (A) and type (P ) are introduced in an induced metric space, two common fixed point theorems for two pairs of compatible mappings of type (A) and type (P ) in an induced complete metric space are established, and the ∗Corresponding author 2174 Zeqing Liu, Min Liu, Chahn Yong Jung and Shin Min Kang existence and uniqueness results of com...

We introduce the notion of compatible star decompositions of simple polygons. In general, given two polygons with a correspondence between their vertices, two polygonal decompositions of the two polygons are said to be compatible if there exists a one-to-one mapping between them such that the corresponding pieces are defined by corresponding vertices. For compatible star decompositions, we also...

Player-Compatible Equilibrium (PCE) imposes cross-player restrictions on the magnitudes of players' “trembles” onto different strategies. These capture idea that trembles correspond to deliberate experiments by agents who are unsure prevailing distribution play. PCE selects intuitive equilibria in a number examples where trembling-hand perfect equilibrium (Selten, 1975) and proper (Myerson, 197...

The mechanical and magnetic properties of Ni-Mn-Sb intermetallic compounds are closely related to the martensitic transformation and martensite variant organization. However, studies of these issues are very limited. Thus, a thorough crystallographic investigation of the martensitic transformation orientation relationship (OR), the transformation deformation and their impact on the variant orga...

We define quantum determinants in matrix algebras related to pairs of compatible braidings. establish relations between these and the so-called column row determinants, which are often used theory integrable systems. also generalize spin systems using generalized Yangians demonstrate that such not uniquely determined by “quantum coordinate ring” basic space $$V$$ . For example, plane” $$xy=qyx$...

The purpose of our paper is to obtain a common fixed point theorem for two pairs of self-mappings of compatible of type (K) in a complete intuitionistic fuzzy Metric space with example. Our result generalized and improves similar other results in literature.

We propose d-stag, a new formalism for the automatic analysis of discourse. The analyses computed by d-stag are hierarchical discourse structures annotated with discourse relations, which are compatible with discourse structures computed in sdrt. A discursive stag grammar pairs up trees anchored by discourse connectives with trees anchored by (functors associated with) discourse relations.

In this paper, we prove some …xed point theorems for two hybrid pairs of mappings in 2-metric spaces by using some weaker conditions. Mathematics subject classi…cation: 47H10, 54H25. Key words and phrases: Coincidence point, common …xed point, compatible maps, weak commutativity of type (KB) :