Set theoretic operations on polygons using the scan-grid approach

This paper describes an algorithm to compute the union, intersection and difference of two polygons using a scan-grid approach. Basically, in this method, the screen is divided into cells and the algorithm is applied to each cell in turn. The output from all the cells is integrated to yield a representation of the output polygon. In most cells, no computation is required and thus the algorithm is a fast one. The algorithm has been implemented for polygons but can be extended to polyhedra as well. The algorithm is shown to take O(N) time in the average case where N is the total number of edges of the two input polygons.

Site-Specific Functionalization of Hyperbranched Polymers Using ``Click'' Chemistry

Different strategies for functionalization of the core region and periphery of core-shell type hyperbranched polymers (HBP) using the ``click'' reaction have been explored. For achieving periphera functionalization, an AB(2) + A-R-1 + A-R-2 type copolymerization approach was used, where A-R-1 is heptaethylene glycol monomethyl ether (HPEG-M) and A-R-2 is tetraethylene glycol monopropargyl ether (TEG-P). A very small mole fraction of the propargyl containing monomer, TEG-P, was used to ensure that the water-solubility of the hyperbranched polymer is minimally affected. Similarly, to incorporate propargyl groups in the core region, a new propargyl group bearing B-2-typ monomer was designed and utilized in an AB(2) + A(2) + B-2 + A-R-1 type copolymerization, such that the total mole fraction of B-2 + A(2) is small and their mole-ratio is 1: 1. Further, using a combination of both the above approaches, namely AB(2) + A(2) + B-2 + A-R-1 + A-R-2, hyperbranched structures that incorporate propargyl groups both at theperiphery and within the core were synthesized. Since the AB(2) monomer carries a hexamethylene spacer (C-6) and the periphery is PEGylated all the derivatized polymers form core-shell type structures in aqueous solutions. Attempts were made to ascertain and probe the location of the propargyl groups in these HBP's, by ``clicking'' azidomethylpyrene, onto them. However, the fluorescence spectra of aqueous solutions of the pyrene derivatized polymers were unable to discriminate between the various locations, possibly because the relatively hydrophobic pyrene units insert themselves into the core region to minimize exposure to water.

Bi-criteria single machine scheduling problem with a learning effect: Aneja-Nair method to obtain the set of optimal sequences

In this paper, we consider the bi-criteria single machine scheduling problem of n jobs with a learning effect. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). The objective is to find a sequence that performs well with respect to both the objectives: the total completion time and the total absolute differences in completion times. In an earlier study, a method of solving bi-criteria transportation problem is presented. In this paper, we use the methodology of solvin bi-criteria transportation problem, to our bi-criteria single machine scheduling problem with a learning effect, and obtain the set of optimal sequences,. Numerical examples are presented for illustrating the applicability and ease of understanding.

Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization

In the modern business environment, meeting due dates and avoiding delay penalties are very important goals that can be accomplished by minimizing total weighted tardiness. We consider a scheduling problem in a system of parallel processors with the objective of minimizing total weighted tardiness. Our aim in the present work is to develop an efficient algorithm for solving the parallel processor problem as compared to the available heuristics in the literature and we propose the ant colony optimization approach for this problem. An extensive experimentation is conducted to evaluate the performance of the ACO approach on different problem sizes with the varied tardiness factors. Our experimentation shows that the proposed ant colony optimization algorithm is giving promising results compared to the best of the available heuristics.

Immunological studies on nucleic acids and their components.8.Antibodies specific to a deoxyribotrinucleotide sequence

Bovine serum albumin conjugates of two trinucleotides, dpTpTpA and dTpTpAp, were prepared by linking the trinucleotides through their end phosphates by the ‘carbodiimide method’. Antibodies were raised in rabbits by injecting the trinucleotide-bovine serum albumin conjugates. Analysis by double diffusion in agar gel, quantitative precipitin reaction and its inhibition by haptens showed clearly the presence of antibodies specific to the whole trinucleotide molecule. The titre of antibodies obtained by the trinucleotide-rabbit serum albumin conjugates with their respective antisera was approximately the same, indicating that linking the trinucleotide through either 5′ or 3′ phosphate does not have an appreciable effect on the titre of antibodies. The results also demonstrate that the nucleotide(s) away from the carrier protein is more immunodominant than the one linked directly to the protein.

Baker's yeast expressing the Japanese encephalitis virus envelope protein on its cell surface: induction of an antigen-specific but non-neutralizing antibody response

Live recombinant Saccharomyces cerevisiae yeast expressing the envelope antigen of Japanese encephalitis virus (JEV) on the outer mannoprotein layer of the cell wall were examined for their ability to induce antigen-specific antibody responses in mice. When used as a modelantigen, parenteral immunization of mice with surface-expressing GFP yeast induced a strong anti-GFP antibody response in the absence of adjuvants. This antigen delivery approach was then used for a more stringent system, such as the envelope protein of JEV, which is a neurotropic virus requiring neutralizing antibodies for protection.Although 70% of cells were detected to express the total envelope protein on the surface by antibodies raised to the bacterially expressed protein, polyclonal anti-JEV antibodies failed to react with them. In marked contrast, yeast expressing the envelope fragments 238-398, 373-399 and 373-500 in front of a Gly-Ser linker were detected by anti-JEV antibodies as well as a monoclonal antibody but not by antibodies raised to the bacterially expressed protein. Immunization of mice with these surface-expressing recombinants resulted in a strong antibody response. However, the antibodies failed to neutralize the virus, although the fragments were selected based on neutralizing determinants.

Structural origin of set-reset processes in Ge15Te83Si2 glass investigated using in situ Raman scattering and transmission electron microscopy

We report here that the structural origin of an easily reversible Ge15Te83Si2 glass can be a promising candidate for phase change random access memories. In situ Raman scattering studies on Ge15Te83Si2 sample, undertaken during the amorphous set and reset processes, indicate that the degree of disorder in the glass is reduced from off to set state. It is also found that the local structure of the sample under reset condition is similar to that in the amorphous off state. Electron microscopic studies on switched samples indicate the formation of nanometric sized particles of c-SiTe2 structure. ©2009 American Institute of Physics

Fluctuation Theory Of The Specific-Heat Of Normal Liquid-3He

The measured specific heat of normal liquid 3He shows a plateau for 0.15<1 K; below 0.15 K and above 1 K, it rises linearly with temperature. However, the slope on the high-temperature side is very much reduced compared with the free-Fermi-gas value. We explain these features through a microscopic, thermal spin- and density-fluctuation model. The plateau is due to spin fluctuations which have a low characteristic energy in 3He. Because of the low compressibility, the density fluctuations are highly suppressed; this leads to a reduced slope for CV(T) for high temperatures.

Application of Mathematical Programming to the Plywood Design and Manufacturing Problem

Plywood manufacture includes two fundamental stages. The first is to peel or separate logs into veneer sheets of different thicknesses. The second is to assemble veneer sheets into finished plywood products. At the first stage a decision must be made as to the number of different veneer thicknesses to be peeled and what these thicknesses should be. At the second stage, choices must be made as to how these veneers will be assembled into final products to meet certain constraints while minimizing wood loss. These decisions present a fundamental management dilemma. Costs of peeling, drying, storage, handling, etc. can be reduced by decreasing the number of veneer thicknesses peeled. However, a reduced set of thickness options may make it infeasible to produce the variety of products demanded by the market or increase wood loss by requiring less efficient selection of thicknesses for assembly. In this paper the joint problem of veneer choice and plywood construction is formulated as a nonlinear integer programming problem. A relatively simple optimal solution procedure is developed that exploits special problem structure. This procedure is examined on data from a British Columbia plywood mill. Restricted to the existing set of veneer thicknesses and plywood designs used by that mill, the procedure generated a solution that reduced wood loss by 79 percent, thereby increasing net revenue by 6.86 percent. Additional experiments were performed that examined the consequences of changing the number of veneer thicknesses used. Extensions are discussed that permit the consideration of more than one wood species.

Impact of Energy Quantization on the Performance of Current-Biased SET Circuits

The current-biased single electron transistor (SET) (CBS) is an integral part of almost all hybrid CMOS SET circuits. In this paper, for the first time, the effects of energy quantization on the performance of CBS-based circuits are studied through analytical modeling and Monte Carlo simulations. It is demonstrated that energy quantization has no impact on the gain of the CBS characteristics, although it changes the output voltage levels and oscillation periodicity. The effects of energy quantization are further studied for two circuits: negative differential resistance (NDR) and neuron cell, which use the CBS. A new model for the conductance of NDR characteristics is also formulated that includes the energy quantization term.

Targeted delivery of hepatitis C virus-specific short hairpin RNA in mouse liver using Sendai virosomes

Internal ribosome entry site (IRES)-mediated translation of input viral RNA is the initial required step for the replication of the positive-stranded genome of hepatitis C virus (HCV). We have shown previously the importance of the GCAC sequence near the initiator AUG within the stem and loop IV (SLIV) region in mediating ribosome assembly on HCV RNA. Here, we demonstrate selective inhibition of HCV-IRES-mediated translation using short hairpin (sh)RNA targeting the same site within the HCV IRES. sh-SLIV showed significant inhibition of viral RNA replication in a human hepatocellular carcinoma (Huh7) cell line harbouring a HCV monocistronic replicon. More importantly, co-transfection of infectious HCV-H77s RNA and sh-SLIV in Huh7.5 cells successfully demonstrated a significant decrease in viral RNA in HCV cell culture. Additionally, we report, for the first time, the targeted delivery of sh-SLIV RNA into mice liver using Sendai virosomes and demonstrate selective inhibition of HCV-IRES-mediated translation. Results provide the proof of concept that Sendai virosomes could be used for the efficient delivery of shRNAs into liver tissue to block HCV replication.

Reliable Means of Diagnosis and Serovar Determination of Blood-Borne Salmonella Strains: Quick PCR Amplification of Unique Genomic Loci by Novel Primer Sets

Typhoid fever is becoming an ever increasing threat in the developing countries. We have improved considerably upon the existing PCR-based diagnosis method by designing primers against a region that is unique to Salmonella enterica subsp. enterica serovar Typhi and Salmonella enterica subsp. enterica serovar Paratyphi A, corresponding to the STY0312 gene in S. Typhi and its homolog SPA2476 in S. Paratyphi A. An additional set of primers amplify another region in S. Typhi CT18 and S. Typhi Ty2 corresponding to the region between genes STY0313 to STY0316 but which is absent in S. Paratyphi A. The possibility of a false-negative result arising due to mutation in hypervariable genes has been reduced by targeting a gene unique to typhoidal Salmonella serovars as a diagnostic marker. The amplified region has been tested for genomic stability by amplifying the region from clinical isolates of patients from various geographical locations in India, thereby showing that this region is potentially stable. These set of primers can also differentiate between S. Typhi CT18, S. Typhi Ty2, and S. Paratyphi A, which have stable deletions in this specific locus. The PCR assay designed in this study has a sensitivity of 95% compared to the Widal test which has a sensitivity of only 63%. As observed, in certain cases, the PCR assay was more sensitive than the blood culture test was, as the PCR-based detection could also detect dead bacteria.

A new method for generation of quasi-periodic structures withn fold axes: Application to five and seven folds

A new geometrical method for generating aperiodic lattices forn-fold non-crystallographic axes is described. The method is based on the self-similarity principle. It makes use of the principles of gnomons to divide the basic triangle of a regular polygon of 2n sides to appropriate isosceles triangles and to generate a minimum set of rhombi required to fill that polygon. The method is applicable to anyn-fold noncrystallographic axis. It is first shown how these regular polygons can be obtained and how these can be used to generate aperiodic structures. In particular, the application of this method to the cases of five-fold and seven-fold axes is discussed. The present method indicates that the recursion rule used by others earlier is a restricted one and that several aperiodic lattices with five fold symmetry could be generated. It is also shown how a limited array of approximately square cells with large dimensions could be detected in a quasi lattice and these are compared with the unit cell dimensions of MnAl6 suggested by Pauling. In addition, the recursion rule for sub-dividing the three basic rhombi of seven-fold structure was obtained and the aperiodic lattice thus generated is also shown.

A chitotetrose specific lectin from Luffa acutangula :Physico-chemical properties and the assignment of orientation of sugars in the lectin binding site

A chitooligosaccharide specific lectin (Luffa acutangula agglutinin) has been purified from the exudate of ridge gourd fruits by affinity chromatography on soybean agglutininglycopeptides coupled to Sepharose-6B. The affinity purified lectin was found homogeneous by polyacrylamide gel electrophoresis, in sodium dodecyl sulphate-polyacrylamide gels, by gel filtration on Sephadex G-100 and by sedimentation velocity experiments. The relative molecular weight of this lectin is determined to be 48,000 ± 1,000 by gel chromatography and sedimentation equilibrium experiments. The sedimentation coefficient (S20, w) was obtained to be 4·06 S. The Stokes’ radius of the protein was found to be 2·9 nm by gel filtration. In sodium dodecyl sulphate-polyacrylamide gel electrophoresis the lectin gave a molecular weight of 24,000 in the presence as well as absence of 2-mercaptoethanol. The subunits in this dimeric lectin are therefore held by non-covalent interactions alone. The lectin is not a glycoprotein and circular dichroism spectral studies indicate that this lectin has 31% α-helix and no ß-sheet. The lectin is found to bind specifically to chitooligosaccharides and the affinity of the lectin increases with increasing oligosaccharide chain length as monitored by near ultra-violetcircular dichroism and intrinsic fluorescence titration. The values of ΔG, ΔΗ and ΔS for the binding process showed a pronounced dependence on the size of the oligosaccharide. The values for both ΔΗ and ΔS show a significant increase with increase in the oligosaccharide chain length showing that the binding of higher oligomers is progressively more favoured thermodynamically than chitobiose itself. The thermodynamic data is consistent with an extended binding site in the lectin which accommodates a tetrasaccharide. Based on the thermodynamic data, blue shifts and fluorescence enhancement, spatial orientation of chitooligosaccharides in the combining site of the lectin is assigned.

On Bit Steering in the Minimization of the Control Memory of Microprogrammed Processors

The microcommands constituting the microprogram of the control memory of a microprogrammed processor can be partitioned into a number of disjoint sets. Some of these sets are then encoded to minimize the word width of the ROM storing the microprogram. A further reduction in the width of the ROM words can be achieved by a technique known as bit steering where one or more bits are shared by two or more sets of microcommands. These sets are called the steerable sets. This correspondence presents a simple method for the detection and encoding of steerable sets. It has been shown that the concurrency matrix of two steerable sets exhibits definite patterns of clusters which can be easily recognized. A relation "connection" has been defined which helps in the detection of three-set steerability. Once steerable sets are identified, their encoding becomes a straightforward procedure following the location of the identifying clusters on the concurrency matrix or matrices.