Assignment problems are well-known problems in practice. We mention house markets, job markets, and production planning. The games of interest in this paper, the neighbor games, arise from a special class of assignment problems. We focus on the nucleolus [D. Schmeidler, SIAM J. Appl. Math. 17 (1969) 1163–1170], one of the most prominent core solutions. A core solution is interesting with respec...

the purpose of the matching interdiction problem in a weighted graph is to findtwo vertices such that the weight of the maximum matching in the graph withoutthese vertices is minimized. an approximate solution for this problem has beenpresented. in this paper, we consider dendrimers as graphs such that the weightsof edges are the bond lengths. we obtain the maximum matching in some types ofdend...

We analyze the allocation of heterogeneous experts to teams of fixed size. Experts differ in the precision of their information about an unknown state and make a joint decision, aggregating their potentially correlated information. In this setting, we study the assortative matching properties (Becker (1973)) of teams. The main insight is that in most cases, the optimal matching contains no team...

In order to achieve a better understanding of FLOSS social structure, we need a definition of social position. From a theoretical perspective, we propose to think the participation as a trajectory. Empirically, we use optimal matching to build a typology of participation trajectories based on KDE email archives. We show how these trajectories structure the community as a whole by combining thes...

This paper is devoted to the analysis of career paths and employability. The state-of-the-art on this topic is rather poor in methodologies. Some authors propose distances well adapted to the data, but are limiting their analysis to hierarchical clustering. Other authors apply sophisticated methods, but only after paying the price of transforming the categorical data into continuous, via a fact...

in this paper, an optimal algorithm is presented for de-noising of medical images. the presented algorithm is based on improved version of local pixels grouping and principal component analysis. in local pixels grouping algorithm, blocks matching based on l2 norm method is utilized, which leads to matching performance improvement. to evaluate the performance of our proposed algorithm, peak sign...