Abstract

Design Rule Checking (DRC) in VLSI design involves checking if a given VLSI layout satisfies a given set of rules, and reporting the violations if any. We propose data structures for reporting violations of the minimum extension rule in a query window of interest.

Abstract

In the PSMT problem, a sender S and a receiver R are part of a distributed network and connected through n node disjoint paths, also called as wires among which at most t are controlled by an all powerful Byzantine adversary At. S has a message m, which S intends to send to R. The challenge is to design a protocol, such that at the end, R should correctly output m without any error (perfect reliability) and At should not get any information about m, what so ever, in information theoretic sense (perfect security). The problem of USMT is same as PSMT, except that R should output m with a small probability of error.Sayeed et al. [15] have given a PSMT protocol in an asynchronous network tolerating At, where S and R are connected by n = 2t + 1 wires. However, we show that their protocol does not provide perfect security. We then prove that in an asynchronous network, if all the n wires are directed from S to R, then any PSMT protocol tolerating At is possible iff n > 3t. Surprisingly, we further prove that even if all the n wires are bi-directional, then any PSMT protocol in asynchronous network tolerating At is possible iff n > 3t. This is quite interesting because for synchronous networks, by the results of Dolev et al. [6], if all the wires are unidirectional (directed from S to R), then PSMT tolerating At is possible iff n > 3t, where as if all the wires are bi-directional then PSMT tolerating At is possible iff n > 2t. This shows that synchrony of the network affects the connectivity requirement for PSMT protocols. However, we show that n > 2t wires are necessary and sufficient for the existence of any USMT protocol in asynchronous network tolerating At, irrespective of whether the n wires are unidirectional from S to R or the n wires are bi-directional.

Abstract

In this paper, we re-visit the problem of unconditionally secure message transmission (USMT) from a sender S to a receiver R, who are part of a distributed synchronous network, modeled as an arbitrary directed graph. Some of the intermediate nodes between S and R can be under the control of an adversary having unbounded computing power. Desmedt and Wang [4] have given the characterization of USMT in directed networks. However, in their model, the underlying network is abstracted as directed node disjoint paths (also called as wires/channels) between S and R, where the intermediate nodes are oblivious, message passing nodes and perform no other computation. In this work, we first show that the characterization of USMT given by Desmedt et.al [4] does not hold good for arbitrary directed networks, where the intermediate nodes can perform some computation, beside acting as message forwarding nodes. We then give the characterization of USMT in arbitrary directed networks, considering the entire network as a whole. As far our knowledge is concerned, this is the first ever characterization of USMT in arbitrary directed networks.

Abstract

The method of calibrated simulation has been used to estimate the energy savings by application of cool roof for the building of Satyam Learning Centre (SLC) at Hyderabad

Abstract

To improve the performance of agricultural education, research efforts are being made to exploit to developan education methodology to impart practical skills to agricultural graduates regarding aforesaid farming situationproblems in an effective and efficient manner. In this paper, we explain the background and the overview of theproposed ICT-based framework to impart applied education to agriculture professionals.

Abstract

The eSaguTMsystem is an IT-based personalized agro advisory system. In this system, the agricultural experts generate the advice by using the latest information about the crop situation received in the form of both photographs and text. The agricultural expert advice is delivered to each farm on a regular basis (typically once in a week/two weeks depending on the type of crop) from the sowing stage to the harvesting stage to the farmer without farmer asking a question. Since 2004, the eSagu system is being developed by operating on several crops and farms in Andhra Pradesh state of India. It has been found that the agriculture expert can prepare the expert advice in an efficient manner based on the crop photographs and the related information. The impact results show that the expert advices helped the farmers to achieve significant savings in the capital investment and improvement in the yield. Encouraged by the results of eSagu experiment, a country-wide integrated agri-service program is planned by Media Lab Asia to provide expert advice and other agri-related services to Indian farming community. In this paper we briefly explain the development of eSagu system, advantages and future plan.

Abstract

Despite the growing importance of other sectors, agriculture continues to hold the key to the growth of GDP, food security, employment and income in India. Over a period of time, agriculture is undergoing a change towards high value crops, livestock, fisheries etc. Along with it substantial changes have occurred in seed varieties, use of chemical inputs, cultivation practices. Such a process has also culminated in distress conditions in the farm sector. Studies1 undertaken in the states of Andhra Pradesh, Karnataka, Maharastra and Punjab have revealed the serious crisis among the farming community. It is pertinent to note that net income is negative in some states( Narayan Moorthy: 2006) and nearly two thirds of the farmers are frustrated with their profession ( Desh

Abstract

We report on surface-enhanced Raman scattering (SERS) from single star-shaped gold nanoparticles coated with self-assembled monolayers of 4-mercaptobenzoic acid. SERS is observed without the formation of gold nanoparticle aggregates or resonant excitation of the analyte. Total Raman scattering enhancement factors for single nanostars are comparable to those of nanoparticle assemblies exhibiting coupled plasmon resonances. This renders gold nanostars promising for Raman imaging applications in complex environments such as cells or membranes.

Abstract

Gold nanoparticle-loaded liposomes can serve as important biophysical and biochemical tools. A rapid, green, one-step synthetic method has been used for direct and controlled loading of gold nanoparticles onto liposomes. The effects of various synthetic parameters on nanoparticle loading as well as on optical properties of the liposome-anchored nanoparticles are discussed. Gold nanoparticle-loaded individual liposomes have been characterized by dark-field microscopy and optical spectroscopy.

Abstract

In this paper, we report our participation in Update Summarization, Knowledge Base Population and Recognizing Textual Entailment at TAC 2009. This year, we enhanced our basic summaization system with support vector regression to better estimate the combined affect of different features in ranking. A Novelty measure is devised to effectively capture relevance and novelty of a term. For Knowledge Base Population, we analyzed IR approaches and Naive Bayes Classification with Phrase and Token searches. Finally for RTE, we built templates using WordNet and predict entailments.