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...

Major Edward Stuart of the Rockfeller Commission for the prevention of tuberculosis in France, writes an instructive article on this subject in the International Journal of Public Health for March-April, 1921. He is dealing with the conditions prevailing in Servia, Slovakia and Roumania, which are in many respects similar to those found in India, With reference to the teaching of children he sa...

Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects. We investigate spatio-temporal movement patterns in large tracking data sets, i.e. in large sets of polygonal paths. Specifically, we study so-called ‘popular places’, that is, regions that are visited by many entitie...

We study the problem of matching applicants to jobs under one-sided preferences; that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly involving ties. A matching M is said to be more popular than T if the applicants that prefer M to T outnumber those that prefer T to M . A matching is said to be popular if there is no matching more popular than it. Equi...

In the paper we study popular b-matchings, which in other words are popular many-to-many matchings. The problem can be best described in graph terms: We are given a bipartite graph G = (A ∪H,E), a capacity function on vertices b : A ∪H → N and a rank function on edges r : E → N . A stands for the set of agents and H for the set of houses. Each member of a set of agents a ∈ A has a preference li...