We are interested in generalizations of the concepts of t-norm and t-conorm. In a companion chapter in this volume [14] we have presented a family of hypert-norms ∧q and a family of hyper-t-conorms ∨p. The prefix hyper is used to indicate multi-valued operations, also known as hyperoperations (see [5, 14]), i.e. operations which map pairs of elements to sets of elements. See [14] for the constr...

An algebraic quantum group is a multiplier Hopf algebra with integrals. In this paper we will develop a theory of algebraic quantum hypergroups. It is very similar to the theory of algebraic quantum groups, except that the comultiplication is no longer assumed to be a homomorphism. We still require the existence of a left and of a right integral. There is also an antipode but it is characterize...

Many hard problems can be solved efficiently for problem instances that can be decomposed by tree decompositions of small width. In particular for problems beyond NP, such as #P-complete counting problems, tree decomposition-based methods are particularly attractive. However, finding an optimal tree decomposition is itself an NP-hard problem. Existing methods for finding tree decompositions of ...

Voting and assignment are two of the most fundamental settings in social choice theory. For both settings, random serial dictatorship (RSD) is a well-known rule that satisfies anonymity, ex post efficiency, and strategyproofness. Recently, it was shown that computing the resulting probabilities is #P-complete both in the voting and assignment setting. In this paper, we present efficient paramet...

background: complete colonic duplication is a very rare congenital anomaly that may have different presentations according to its location and size. complete colonic duplication can occur in 15% of gastrointestinal duplication. we report two cases of complete colonic duplications, and their characteristics. case presentation: we present two patients with complete colonic duplication with differ...

Implications of a formal context obey Armstrong rules, which allows one to define a minimal (in the number of implications) implication basis, called Duquenne–Guigues basis or stem base in the literature. In this paper we show how implications are reduced to functional dependencies and prove that the problem of determining the size of the stem base is a #P-complete problem. © 2007 Published by ...

We study the weak convergence (in the high-frequency limit) of the frequency components associated with Gaussian-subordinated, spherical and isotropic random fields. In particular, we provide conditions for asymptotic Gaussianity and we establish a new connection with random walks on the hypergroup ŜO (3) (the dual of SO (3)), which mirrors analogous results previously established for fields de...