Bounded Unpopularity Matchings

We investigate the following problem: given a set of jobs and a set of people with preferences over the jobs, what is the optimal way of matching people to jobs? Here we consider the notion of popularity. A matching M is popular if there is no matching M' such that more people prefer M' to M than the other way around. Determining whether a given instance admits a popular matching and, if so, finding one, was studied by Abraham et al. (SIAM J. Comput. 37(4):1030-1045, 2007). If there is no popular matching, a reasonable substitute is a matching whose unpopularity is bounded. We consider two measures of unpopularity-unpopularity factor denoted by u(M) and unpopularity margin denoted by g(M). McCutchen recently showed that computing a matching M with the minimum value of u(M) or g(M) is NP-hard, and that if G does not admit a popular matching, then we have u(M) >= 2 for all matchings M in G. Here we show that a matching M that achieves u(M) = 2 can be computed in O(m root n) time (where m is the number of edges in G and n is the number of nodes) provided a certain graph H admits a matching that matches all people. We also describe a sequence of graphs: H = H(2), H(3), ... , H(k) such that if H(k) admits a matching that matches all people, then we can compute in O(km root n) time a matching M such that u(M) <= k - 1 and g(M) <= n(1 - 2/k). Simulation results suggest that our algorithm finds a matching with low unpopularity in random instances.

An Investigation into the Dependence of the Arc Voltage on the Parameters of the Short-Circuit Current and the Design of the Vacuum Interrupter

The vacuum interrupter is extensively employed in the medium voltage switchgear for the interruption of the short-circuit current. The voltage across the arc during current interruption is termed as the arc voltage. The nature and magnitude of this arc voltage is indicative of the performance of the contacts and the vacuum interrupter as a whole. Also, the arc voltage depends on the parameters like the magnitude of short-circuit current, the arcing time, the point of opening of the contacts, the geometry and area of the contacts and the type of magnetic field. This paper investigates the dependency of the arc voltage on some of these parameters. The paper also discusses the usefulness of the arc voltage in diagnosing the performance of the contacts.

Effect of January 15, 2010 annular solar eclipse on meteorological parameters over Goa, India

Atmospheric perturbations due to the annular solar eclipse were monitored to understand its influence on the meteorological parameters from surface to the lower stratosphere. A strong inversion at 13 km and an abnormal warming in the upper troposphere were noticed on the eclipse day. A decrease in tropopause height associated with increase in temperature caused anomalous warming. Considerable attenuation of incoming solar radiation resulted in abrupt increase of air temperature during the next 24 h followed by sharp decrease in relative humidity. The time lag is attributed to the distance from the totality and the response time between tropopause and surface layer. (C) 2011 Elsevier Ltd. All rights reserved.

Spatial Variation of Physico-Chemical and hydrological Parameters with land-use in Venkatapura Catchment,Karnataka

Social, economic and political development of a region is dependent on the health and quantity of the natural resources. Integrated approaches in the management of natural resources would ensure sustainability, which demands inventorying, mapping and monitoring of resources considering all components of an ecosystem. The monitoring of hydrological and catchment landscape of river resources have a vital role in the conservation and management of aquatic resources. This paper presents a case study Venkatapura river basin in Uttara Kannada district of Karnataka State, India based on stream hydrology and landuse analyses. The results revealed variations in dissolved oxygen and free carbon dioxide according to the flow nature of the water, and increased amount of phosphates and coliform contamination in streams closer to anthropogenic activities.