One of the most fundamental and ubiquitous problems in microeconomics and operations research is how to assign objects to agents based on their individual preferences. An assignment is called popular if there is no other assignment that is preferred by a majority of the agents. Popular assignments need not exist, but the minimax theorem implies the existence of a popular random assignment. In t...

For a set A of n people and a set B ofm items, with each person having a preference list that ranks all items from most wanted to least wanted, we consider the problem of matching every person with a unique item. A matchingM is called -popular if for any other matching M ′, the number of people who prefer M ′ to M is at most n plus the number of those who prefer M to M ′. In 2006, Mahdian showe...

It is good to see that London has produced an atlas well worthy to replace the German atlases which hitherto have flooded the country. The present atlas has twenty-four pages of illustrated letterpress and a fine plate illustrating the anatomy and physiology of the female body. The plates are extremely good, the muscles and chief organs being very distinct. We can strongly recommend this atlas ...

In this paper we consider the problem of computing an ‘‘optimal’’ popular matching. We assume that our input instance G = (A∪P , E1 ∪̇ · · · ∪̇ Er ) admits a popular matching and here we are asked to return not any popular matching but an optimal popular matching, where the definition of optimality is given as a part of the problem statement; for instance, optimality could be fairness inwhich cas...

We provide further explanation of the significance of an example in a recent paper of Wolf in the context of the problem of finding large subspaces in sumsets. Throughout these notes G will denote the group F2 , that is the n-dimensional vector space over F2, and PG will denote the normalized counting measure on G. The convolution of two functions f, g ∈ L(PG) is defined to be f ∗ g(x) := ∫ f(y...

This paper argues for analyses of the changing conditions of collective action on the international stage using the method of incorporating comparisons. Third World revolutions, national liberation movements, and related peasant-urban revolts of the 1950s and 1960s took place in a context shaped decisively by emerging states, developmental projects, and international sponsorship and control. Si...

/^\N the dreaded subject of cancer popular lectures till very lately have been deemed unfit for the laity even by many medical men who know the need for encouraging the public to seek advice in time when any, even benign, tumour fails to disperse naturally. Special interest therefore attaches to the Health Week just concluded at StPancras under the initiative of the acting Medical Officer of He...

The aim of this article is to explore some critical moments in the formation of ‘popular’ culture studies. This objective is not exhaustive, cannot be exhaustive in the space of a single article, since popular cultural studies have grown into an academic industry which not even five live-times of academic work by any individual can exhaust! This article is therefore, a rapid but hopefully, prov...