Online Maximum k-Coverage

We study an online model for the maximum k-vertex-coverage problem, where given a graph G = (V,E) and an integer k, we ask for a subset A ⊆ V, such that |A | = k and the number of edges covered by A is maximized. In our model, at each step i, a new vertex vi is revealed, and we have to decide whether we will keep it or discard it. At any time of the process, only k vertices can be kept in memory; if at some point the current solution already contains k vertices, any inclusion of any new vertex in the solution must entail the irremediable deletion of one vertex of the current solution (a vertex not kept when revealed is irremediably deleted). We propose algorithms for several natural classes of graphs (mainly regular and bipartite), improving on an easy 1/2-competitive ratio. We next settle a set-version of the problem, called maximum k-(set)-coverage problem. For this problem we present an algorithm that improves upon former results for the same model for small and moderate values of k

Aerosol Characteristics at a high-altitude station Nainital during the ISRO-GBP Land Campaign-II

During the second land campaign (LC-II) organised by ISRO-GBP, extensive ground-based measurements of aerosol characteristics were carried out over Manora Peak (29.4oN; 79.5oE; 1951 metres above mean sea level), Nainital (a high altitude station located in the Shivalik ranges of Central Himalayas) during the dry, winter season (December) of 2004. These measurements included the spectral aerosol optical depths (AOD), columnar water vapour content (W), Total Columnar Ozone (TCO), total number concentration (NT) of near surface aerosols, mass concentration of black carbon (MB), aerosol mass loading (MT), and Global Solar Radiation. Based on these measured parameters, we present the results on the near-surface and columnar properties of atmospheric aerosols at Nainital.Comment: Published in the Proceedings of the ISRO-GBP Land-Campaign-II meeting, Physical Research Laboratory, Ahmadabad (Inida), March 200

Secure connectivity model in wireless sensor networks (WSN) using first order Reed-Muller codes

In this paper, we suggest the idea of separately treating the connectivity and communication model of a Wireless Sensor Network (WSN). We then propose a novel connectivity model for a WSN using first order Reed-Muller Codes. While the model has a hierarchical structure, we have shown that it works equally well for a Distributed WSN. Though one can use any communication model, we prefer to use the communication model suggested by Ruj and Roy [1] for all computations and results in our work. Two suitable secure (symmetric) cryptosystems can then be applied for the two different models, connectivity and communication respectively. By doing so we have shown how resiliency and scalability are appreciably improved as compared to Ruj and Roy [1].<br /

Replica Placement on Bounded Treewidth Graphs

We consider the replica placement problem: given a graph with clients and nodes, place replicas on a minimum set of nodes to serve all the clients; each client is associated with a request and maximum distance that it can travel to get served and there is a maximum limit (capacity) on the amount of request a replica can serve. The problem falls under the general framework of capacitated set covering. It admits an O(\log n)-approximation and it is NP-hard to approximate within a factor of $o(\log n)$. We study the problem in terms of the treewidth $t$ of the graph and present an O(t)-approximation algorithm.Comment: An abridged version of this paper is to appear in the proceedings of WADS'1

Accuracy and Precision of Near Infra-red Spectroscopy (NIRS) versus Wet Chemistry in Forage Analysis

Near Infra-red Spectroscopy (NIRS) is an attractive option for forage analysis. NIRS is less labor intensive, nondestructive, rapid, environmentally friendly and provides accurate and precise results. However, many nutritionists are quick to brush off NIRS, citing ‘poor accuracy’. We evaluated the accuracy and precision of dry matter (DM), crude protein (CP), acid detergent fiber (ADF), and neutral detergent fiber (NDF) of 33 National Forage Testing Association (NFTA) proficiency test (PT) alfalfa hay samples analyzed by NIRS in 7 NIRS Forage and Feed Testing Consortium (NIRSC) member laboratories. The reference method averages (RMA), used to evaluate the NIRS results, were based on the wet chemistry results reported by numerous laboratories participating in the corresponding NFTA proficiency testing rounds. Thus, this study is a robust comparison of NIRS determined results with the corresponding wet chemistry results, which is still a “gold standard” to many nutritionists. These results demonstrate that when NIRS calibrations are developed using good science and applied properly, NIRS is as accurate as wet chemistry in forage nutritional analysis. Further, both intra-laboratory and inter-laboratory precision of NIRS methods are superior to wet chemistry method

Cu-based metalorganic systems: an ab initio study of the electronic structure

Within a first principles framework, we study the electronic structure of the recently synthesized polymeric coordination compound Cu(II)-2,5-bis(pyrazol-1-yl)-1,4-dihydroxybenzene (CuCCP), which has been suggested to be a good realization of a Heisenberg spin-1/2 chain with antiferromagnetic coupling. By using a combination of classical with ab initio quantum mechanical methods, we design on the computer reliable modified structures of CuCCP aimed at studying effects of Cu-Cu coupling strength variations on this spin-1/2 system. For this purpose, we performed two types of modifications on CuCCP. In one case, we replaced H in the linker by i) an electron donating group (NH2) and ii) an electron withdrawing group (CN), while the other modification consisted in adding H2O and NH3 molecules in the structure which change the local coordination of the Cu(II) ions. With the NMTO-downfolding method we provide a quantitative analysis of the modified electronic structure and the nature of the Cu-Cu interaction paths in these new structures and discuss its implications for the underlying microscopic model.Comment: 18 pages, 11 figures, final versio

Chemical control of polar behavior in bicomponent short-period superlattices

Using first-principles density functional calculations, we study the interplay of ferroelectricity and polar discontinuities in a range of 1-1 oxide superlattices, built out of ferroelectric and paraelectric components. Studies have been carried out for a varied choice of chemical composition of the components. We find that, when polar interfaces are present, the polar discontinuities induce off- centric movements in the ferroelectric layers, even though the ferroelectric is only one unit cell thick. The distortions yield non-switchable polarizations, with magnitudes comparable to those of the corresponding bulk ferroelectrics. In contrast, in superlattices with no polar discontinuity at the interfaces, the off-centric movements in the ferroelectric layer are usually suppressed. The details of the behavior and functional properties are, however, found to be sensitive to epitaxial strain, rotational instabilities and second-order Jahn-Teller activity, and are therefore strongly in uenced by the chemical composition of the paraelectric layer.Comment: 7 pages, 2 figure

Phase stability analysis in Fe-Pt and Co-Pt alloy systems: An augmented space study

We have studied the problem of phase stability in Fe-Pt and Co-Pt alloy systems. We have used the orbital peeling technique in the conjunction of augmented space recursion based on the tight binding linear orbital method as the method for the calculation of pair interaction energies. In particular, we have generalized our earlier technique to take into account of magnetic effects for the cases where the magnetic transition is higher than the order disorder chemical transition temperature as in the case of Co$_3$Pt. Our theoretical results obtained within this framework successfully reproduce the experimentally observed trends.Comment: 17 pages, 9 Figures. Accepted for publication in Journal of Physics : Condensed Matte