An efficient parallel algorithm for the longest path problem in meshes

The longest path problem is the problem of finding a simple path with the maximum number of vertices in a given graph, and so far it has been solved polynomially only for a few classes of graphs. This problem generalizes the well-known Hamiltonian path problem, hence it is NP-hard in general graphs. In this paper, first we give a sequential linear-time algorithm for the longest path problem in meshes. Then based on this algorithm, we present a constant-time parallel algorithm for the problem, which can be run on every parallel machine.     

Surface Patches from Unorganized Space Curves

Recent 3D sketch tools produce networks of three‐space curves that suggest the contours of shapes. The shapes may be non‐manifold, closed three‐dimensional, open two‐dimensional, or mixed. We describe a system that automatically generates intuitively appealing piecewise‐smooth surfaces from such a curve network, and an intelligent user interface for modifying the automatically chosen surface patches. Both the automatic and the semi‐automatic parts of the system use a linear algebra representation of the set of surface patches to track the topology. On complicated inputs from ILoveSketch [ [BBS08] ], our system allows the user to build the desired surface with just a few mouse‐clicks.     

Estimating the rate constant in second-order kinetics using hard-soft-net analyte signal (HS-NAS) method

Rank deficiency is the major problem associated with the chemometrics modeling of the second-order chemical reactions of the form of A + B → C. In this article, the application of the hard-soft-net analyte signal (HS-NAS), as a newly proposed method in our research group, is described for modeling of second-order reactions. This combined hard-soft method is based on the net analyte signal (NAS) concept, which is defined as a part of total signal that is directly related to the concentration of the component of interest. Therefore, concentration changes versus time can be obtained by calculating NAS for any chemical species involved in the reaction without requiring any pure component spectra or extra runs. The power of the method was verified by applying it to the resolution of simulated data sets containing noises added at different levels. The resolution of the second-order reaction between amoxicillin and 1, 2-naphthoqoinone was also tested as a real chemical system.     

Equilibrium,kinetic and thermodynamic study of removal of reactive orange 12 on platinum nanoparticle loaded on activated carbon as novel adsorbent

The proposed research describes the synthesis and characterization of platinum nanoparticles loaded on activated carbon (Pt-NP-AC) and its efficient application as novel adsorbent for efficient removal of reactive orange 12 (RO-12). The influences of effective parameters following the optimization of variables on removal percentages, their value was set as 0.015 g Pt-NP-AC, pH 1, contact time of 13 min. At optimum values of all variables at 25 and 50 mgL⁻¹ of RO-12 enthalpy (ΔH⁰) and entropy (ΔS⁰) changes was found to be 59.89 and 225.076, respectively, which negative value of ΔG⁰ shows a spontaneous nature, and the positive values of ΔH⁰ and ΔS⁰ indicate the endothermic nature and adsorption organized of dye molecule on the adsorbent surface. Experimental data was fitted to different kinetic models including first-order, pseudo-second-order, Elovich and intra-particle diffusion models, and it was seen that the adsorption process follows pseudo-second-order model in consideration to intra-particle diffusion mechanism. At optimum values of all variables, the adsorption process follows the second-order kinetic and Langmuir isotherm model with adsorption capacity 285.143 mg g⁻¹ at room temperature.     

N ‐acetylcysteine–PLGA nano‐conjugate: effects on cellular toxicity and uptake of gadopentate dimeglumine

Gadolinium as a contrast agent in MRI technique combined with DTPA causes contrast induced nephropathy (CIN) and nephrogenic systemic fibrosis (NSF) which can reduce by usage of antioxidants such as N‐acetyl cysteine by increasing the membrane''s permeability leads to lower cytotoxicity. In this study, N ‐acetyl cysteine‐PLGA Nano‐conjugate was synthesized according to stoichiometric rules of molar ratios andafter assessment by FTIR, NMR spectroscopy and Atomic Force Microscopy (AFM) imaging was combined with Magnevist® (gadopentetate dimeglumine) and its effects on the renal cells were evaluated. MTT [3‐(4,5‐Dimethylthiazol‐2‐yl)‐2,5‐Diphenyltetrazolium Bromide] and cellular uptake assays have indicated relatively significant toxicity of magnevist (P  < 0.05) on three cell lines including HEK293, MCF7 and L929 compared to other synthesized ligands that shown no toxicity. Moreover, systemic evaluation has shown no notable changes of blood urea nitrogen (BUN) and creatinine in kidney of mice. In consequence, antioxidant effect was increased as well as the renal toxicity of the contrast agent reduced at the cell level. As a result, PLGA‐NAC nano‐conjugate can be a promising choice for decreasing the magnevist toxicity for treatment and prevention of CIN and will be able to open a new horizon to research on reduction of toxicity of contrast agents by using nanoparticles.Inspec keywords: blood, toxicology, nanofabrication, cellular biophysics, biomedical materials, nanoparticles, chromatography, cancer, biodegradable materials, biomedical MRI, kidney, pH, nanomedicine, patient treatment, diseases, atomic force microscopy, Fourier transform infrared spectraOther keywords: cellular toxicity, gadopentate dimeglumine, contrast agent, magnetic resonance imaging technique, diethylenetriamine pentaacetate, contrast‐induced nephropathy, nephrogenic systemic fibrosis, stoichiometric rules, molar ratios, dimethyl sulphoxide solution, chromatography techniques, nuclear magnetic resonance spectroscopy, atomic force microscopy imaging, Magnevist®, gadopentetate dimeglumine, renal cells, MTT cytotoxicity, human embryonic kidney‐293, L929 cell lines, in vitro conditions, cellular uptake assays, Magnevist uptake, antioxidant effect, renal toxicity, cell level, PLGA nanocarrier, acetylcysteine nanoconjugate, Magnevist toxicity, N‐acetylcysteine–PLGA nano‐conjugate, N‐acetyl cysteine‐poly‐lactic‐co‐glycolic acid nanoconjugate     

A novel technique for the measurement of liquid viscosity

A novel technique for the measurement of liquid viscosity is presented. In this technique, a disk was driven by a constant speed dc shunt motor in the test liquid. The change in the motor current measured the viscosity. The change in motor current was measured using an instrumentation amplifier and the viscosity of the liquid was measured in terms of output voltage. The temperature of the liquid was controlled using a peltier cooler/heater and was measured using an AD590 two-terminal integrated circuit temperature sensor. The viscosity of vegetable oils (groundnut, palm, sunflower, coconut) in the temperature range from 20 °C to 60 °C were determined. The results thus found were similar to the results obtained from a Redwood viscometer. This technique is useful to measure viscosity of liquids.     

High yield gold nanoparticle‐based DNA isolation method for human papillomaviruses genotypes from cervical cancer tissue samples

Gold nanoparticles (AuNPs) are commonly used in biosensors of various kinds. However, its application to extract DNA from cancer tissues has not been extensively studied. The purification of DNA from cancer tissues is an important step in diagnostic and therapeutic development. Almost, all cervical cancer cases are associated with high‐risk human papillomavirus (HR‐HPV) infection. Accurate viral diagnosis has so far relied on the extraction of adequate amounts of DNA from formalin‐fixed, paraffin‐embedded (FFPE) tissue samples. Till now, no specific and sensitive DNA purification method has been introduced for the extraction of HR‐HPV from FFPE tissue. Since the commercially available purification kits are not sensitive and specific enough for HR‐HPV DNA targets, in this study, a DNA purification method was designed based on AuNPs to purify sufficient amounts of HR‐HPV DNA from cervical cancer tissue samples. AuNPs were coated with a series of oligonucleotide probes to hybridize to specific DNA sequences of HR‐HPV genotypes. Results showed that 733 out of 800 copies of type‐specific HPV DNA were recovered with complete specificity, compared to 36 copies with a standard commercial kit (Qiagen FFPE). The high yield of DNA (91.6%) is the main advantage of the AuNPs‐probe purification method.Inspec keywords: cancer, biological tissues, microorganisms, gold, DNA, lab‐on‐a‐chip, gynaecology, purification, biochemistry, molecular biophysics, nanoparticles, nanomedicine, cellular biophysicsOther keywords: specific extraction method, cervical cancer tissue samples, high‐risk human papillomavirus infection, paraffin‐embedded tissue samples, specific DNA purification method, sensitive DNA purification method, FFPE tissue, HR‐HPV DNA targets, specific DNA sequences, HR‐HPV genotypes, type‐specific HPV DNA, AuNP‐probe purification method, gold nanoparticle‐based DNA isolation method, oligonucleotide, human papillomaviruse genotypes, clinical samples, Au     

Rapid determination of soil unconfined compressive strength using reflectance spectroscopy

Bulletin of Engineering Geology and the Environment - Understanding the physical and especially mechanical properties of forest soils is very important in forest engineering operations including...