Gent and Prosser proposed the first constraint model for the Stable Marriage problem with Ties and Incomplete preference lists (SMTI). Their model was based upon the simple Stable Marriage (SM) model proposed by Gent et al, in which for each man woman pair a constraint is posted consisting of a set of no good pairs of values. Prosser and Unsworth proposed a specialised binary constraint for SM ...

Popular matching and was extensively studied in recent years as an alternative to stable matchings. Both type of matchings are defined in the framework of Stable Marriage (SM) problem: in a given bipartite graph G = (A,B;E) each vertex u has a strict order of preference on its neighborhood. A matching M is popular, if for every matching M ′ of G, the number of vertices that prefer M ′ to M is a...

We consider the Stable Marriage Problem and the Stable Roommates Problem, two well-known types of the general class of Stable Matching Problems. They are combinatorial problems which can be solved by centralized algorithms in polynomial time. This requires to make public lists of preferences which agents would like to keep private. With this aim, we define the distributed version of these probl...

We consider instances of the Stable Roommates problem that arise from geometric representation of participants preferences: a participant is a point in a metric space, and his preference list is given by sorted distances to the other participants. We observe that, unlike in the general case, if there are no ties in the preference lists, there always exists a unique stable matching; a simple gre...

For examining vitamins, exact quantitations in natural matrices are essential. Up to date, one of the most accurate quantitation methods is the stable isotope dilution assay (SIDA), which is based on the use of isotopically labelled analogues of the analytes as internal standards. The merits of SIDA include the ideal compensation for losses, superior specificity and enhanced sensitivity due to ...

In this paper we describe an efficient algorithm that decides if a stable matching exists for a generalized stable roommates problem, where, instead of linear preferences, agents have partial preference orders on potential partners. Furthermore, we may forbid certain partnerships, that is, we are looking for a matching such that none of the matched pairs is forbidden, and yet, no blocking pair ...

It is known that there may not exist any stable matching for a given instance of the stable roommates problem. A stable partition is a structure that generalizes the notion of a stable matching; Tan (1991) proved that every instance of the stable roommates problem contains at least one such structure. In this paper we propose a new algorithm for finding a stable partition, and hence a new algor...

cosmic rays in the upper troposphere (9000 meters to 15000 meters) initiate the followingnuclear chemical reaction: 1n + 14n => 14c + 1h. previous research has shown a strong effect of latitude onthe abundance of neutrons from cosmic rays. however, to date, there has been little exploration of therelationship between the latitude effect for cosmic-ray neutrons and latitudinal variations of stab...