Algorithms for Maximum Independent Set in Convex Bipartite Graphs

A bipartite graph G = (V, W, E) is convex if there exists an ordering of the vertices of W such that, for each v. V, the neighbors of v are consecutive in W. We describe both a sequential and a BSP/CGM algorithm to find a maximum independent set in a convex bipartite graph. The sequential algorithm improves over the running time of the previously known algorithm and the BSP/CGM algorithm is a parallel version of the sequential one. The complexity of the algorithms does not depend on |W|.

A Robust, Fully Adaptive Hybrid Level-Set/Front-Tracking Method for Two-Phase Flows with an Accurate Surface Tension Computation

We present a variable time step, fully adaptive in space, hybrid method for the accurate simulation of incompressible two-phase flows in the presence of surface tension in two dimensions. The method is based on the hybrid level set/front-tracking approach proposed in [H. D. Ceniceros and A. M. Roma, J. Comput. Phys., 205, 391400, 2005]. Geometric, interfacial quantities are computed from front-tracking via the immersed-boundary setting while the signed distance (level set) function, which is evaluated fast and to machine precision, is used as a fluid indicator. The surface tension force is obtained by employing the mixed Eulerian/Lagrangian representation introduced in [S. Shin, S. I. Abdel-Khalik, V. Daru and D. Juric, J. Comput. Phys., 203, 493-516, 2005] whose success for greatly reducing parasitic currents has been demonstrated. The use of our accurate fluid indicator together with effective Lagrangian marker control enhance this parasitic current reduction by several orders of magnitude. To resolve accurately and efficiently sharp gradients and salient flow features we employ dynamic, adaptive mesh refinements. This spatial adaption is used in concert with a dynamic control of the distribution of the Lagrangian nodes along the fluid interface and a variable time step, linearly implicit time integration scheme. We present numerical examples designed to test the capabilities and performance of the proposed approach as well as three applications: the long-time evolution of a fluid interface undergoing Rayleigh-Taylor instability, an example of bubble ascending dynamics, and a drop impacting on a free interface whose dynamics we compare with both existing numerical and experimental data.

On the manifold structure of the set of unparameterized embeddings with low regularity

Given manifolds M and N, with M compact, we study the geometrical structure of the space of embeddings of M into N, having less regularity than C(infinity) quotiented by the group of diffeomorphisms of M.

Identification of lift-off mechanism failure for salt drill-in drilling fluid containing polymer filter cake through adsorption/desorption studies

Drilling fluid`s contact with the productive zone of horizontal or complex wells can reduce well productivity by fluid invasion in the borehole wall. Salted drilling drill-in fluid containing polymers has often been applied in horizontal or complex petroleum wells in the poorly consolidated sandstone reservoirs of the Campos basin, Rio de Janeiro, Brazil. This fluid usually consists of natural polymers such as starch and xanthan gum, which are deposited as a filter cake on the wellbore wall during the drilling. Therefore, the identification of a lift-off mechanism failure, which can be detachment or blistering and pinholing, will enable formulation improvements. increasing the chances of success during filter cake removal in open hole operations. Likewise, knowledge of drill-in drilling fluid adsorption/desorption onto sand can help understand the filter cake-rock adhesion mechanism and consequently filter cake lift-off mechanism failures. The present study aimed to identify the lift-off failure mechanism for this type of fluid filter cake studying adsorption/desorption onto SiO(2) using solutions of natural polymers, lubricants, besides the fluid itself. Ellipsometry was employed to measure this process. The adsorption/desorption studies showed that the adsorbed layer of drilling fluid onto the walls of the rock pores is made up of clusters of polymers, linked by hydrogen bonds, which results in a force of lower cohesion compared to the electrostatic interaction between silica and polymers. Consequently, it was found that the most probable filter cake failure mechanism is rupture (blistering and pinholing), which results in the formation of ducts within the filter cake. (C) 2009 Elsevier B.V. All rights reserved.

Biolabeling with nanoparticles based on Y(2)O(3):Nd(3+) and luminescence detection in the near-infrared

Neodymium based fluorescence presents several advantages in comparison to conventional rare earth or enzyme-substrate based fluorescence emitting sources (e.g.Tb, HRP). Based on this fact we have herein explored a Nd-based fluoroimmunoassay. We efficiently detected the presence of an oxidized low-density lipoprotein (oxLDL) in human plasma a well-known marker for cardiovascular diseases, which causes around 30% of deaths worldwide. Conventional fluoroimmunoassay uses time-resolved luminescence techniques, with detection in the visible range, to eliminate the fluorescence background from the biological specimens. By using an immunoassay based on functionalized Y(2)O(3):Nd(3+) nanoparticles, where the excitation and emission processes in the Nd(3+) ion occur in the near-infrared (NIR) region, we have succeeded in eliminating the interferences from the biological fluorescence background, avoiding the use of time-resolved techniques. This yields higher emission intensity from the Nd(3+)-nanolabels and efficient detection of anti-oxidized low-density lipoproteins (anti-oxLDL) by Y(2)O(3):Nd(3+)-antibody-antigen conjugation, leading to a novel biolabeling method. (C) 2010 Elsevier B.V. All rights reserved.

In Situ Infrared (FTIR) Study of the Mechanism of the Borohydride Oxidation Reaction on Smooth Pt Electrode

Although Pt has been thoroughly studied regarding its activity for the borohydride oxidation reaction (BOR), the BOR mechanism at Pt remains unclear: Depending on the applied potential, spontaneous BH(4)(-) hydrolysis can compete with the direct BOR. The goal of the present work is to provide more insight into the behavior of smooth Pt electrodes toward the BOR, by coupling in situ infrared reflectance spectroscopy with electrochemistry. The measurements were performed on a Pt electrode in 1 M NaOH/1 M NaBH(4), so as to detect the reaction intermediate species generated as a function of the applied potential. Several bands were monitored in the B-H ((v) over bar approximate to 1180, 1080, and 972 cm(-1)) and B-O ((v) over bar = 1325 and similar to 1425 cm(-1)) bond regions upon increased electrode polarization. These absorption bands, which appear sequentially and were already detected for similar measurements on Au electrodes, are assigned to BH(3), BH(2), and BO(2)(-) species. In light of these experimental data and previous results obtained in our group for Pt- or Au-based electrodes, possible initial elementary steps of the BOR on platinum electrodes are proposed and discussed according to the relevant literature data.

Evidence for diffusional coupling in electrochemical thin layers: implications for surface coverage calibration via electrochemical infrared spectroscopy

The time dependence of the concentration of CO2 in an electrochemical thin layer cavity is studied with Fourier transform infrared spectroscopy (FTIR) in order to evaluate the extent to which the thin layer cavity is diffusionally decoupled from the surrounding bulk electrolyte. For the model system of CO on Pt(111) in 0.1 M HClO4, it is found that the concentration of CO2, formed by electro-oxidation of CO, equilibrates rapidly with the surrounding bulk electrolyte. This rapid equilibration indicates that there is diffusion out of the thin layer, even on the short time scales of typical infrared experiments (1-3 min). However, since the measured CO2 absorbance intensity as a function of time is reproducible to within 10%, a new time-dependent method for surface coverage calibration using solution-phase species is proposed.

2D QSAR and similarity studies on cruzain inhibitors aimed at improving selectivity over cathepsin L

Hologram quantitative structure-activity relationships (HQSAR) were applied to a data set of 41 cruzain inhibitors. The best HQSAR model (Q(2) = 0.77; R-2 = 0.90) employing Surflex-Sim, as training and test sets generator, was obtained using atoms, bonds, and connections as fragment distinctions and 4-7 as fragment size. This model was then used to predict the potencies of 12 test set compounds, giving satisfactory predictive R-2 value of 0,88. The contribution maps obtained from the best HQSAR model are in agreement with the biological activities of the study compounds. The Trypanosoma cruzi cruzain shares high similarity with the mammalian homolog cathepsin L. The selectivity toward cruzam was checked by a database of 123 compounds, which corresponds to the 41 cruzain inhibitors used in the HQSAR model development plus 82 cathepsin L inhibitors. We screened these compounds by ROCS (Rapid Overlay of Chemical Structures), a Gaussian-shape volume overlap filter that can rapidly identify shapes that match the query molecule. Remarkably, ROCS was able to rank the first 37 hits as being only cruzain inhibitors. In addition, the area under the curve (AUC) obtained with ROCS was 0.96, indicating that the method was very efficient to distinguishing between cruzain and cathepsin L inhibitors. (c) 2007 Elsevier Ltd. All rights reserved.

A quantum chemical study on a set of non-imidazole H(3) antihistamine molecules

Molecular orbital calculations were carried out on a set of 28 non-imidazole H(3) antihistamine compounds using the Hartree-Fock method in order to investigate the possible relationships between electronic structural properties and binding affinity for H3 receptors (pK(i)). It was observed that the frontier effective-for-reaction molecular orbital (FERMO) energies were better correlated with pK(i) values than highest occupied molecular orbital (HOMO) and lowest unoccupied molecular orbital (LUMO) energy values. Exploratory data analysis through hierarchical cluster (HCA) and principal component analysis (PCA) showed a separation of the compounds in two sets, one grouping the molecules with high pK(i) values, the other gathering low pK(i) value compounds. This separation was obtained with the use of the following descriptors: FERMO energies (epsilon(FERMO)), charges derived from the electrostatic potential on the nitrogen atom (N(1)), electronic density indexes for FERMO on the N(1) atom (Sigma((FERMO))c(i)(2)). and electrophilicity (omega`). These electronic descriptors were used to construct a quantitative structure-activity relationship (QSAR) model through the partial least-squares (PLS) method with three principal components. This model generated Q(2) = 0.88 and R(2) = 0.927 values obtained from a training set and external validation of 23 and 5 molecules, respectively. After the analysis of the PLS regression equation and the values for the selected electronic descriptors, it is suggested that high values of FERMO energies and of Sigma((FERMO))c(i)(2), together with low values of electrophilicity and pronounced negative charges on N(1) appear as desirable properties for the conception of new molecules which might have high binding affinity. 2010 Elsevier Inc. All rights reserved.

A surface-enhanced infrared absorption spectroscopic (SEIRAS) study of the oscillatory electro-oxidation of methanol on platinum

The oscillatory electro-oxidation of methanol was studied by means of in situ infrared (IR) spectroscopy in the attenuated total reflection (ATR) configuration using a platinum film on a Si prism as working electrode. The surface-enhanced infrared absorption (SEIRA) effect considerably improves the spectroscopic resolution, allowing at following the coverage of some adsorbing species during the galvanostatic oscillations. Carbon monoxide was the main adsorbed specie observed in the induction period and within the oscillatory regime. The system was investigated at two distinct time-scales and its dynamics characterized accordingly. During the induction period the main transformation observed as the system move through the phase space towards the oscillatory region was the decrease of the coverage of adsorbed carbon, coupled to the increase of the electrode potential. Similar transition characterizes the evolution within the oscillatory region, but at a considerably slower rate. Experiments with higher time resolution revealed that the electrode potential oscillates in-phase with the frequency of the linearly adsorbed CO vibration and that the amount of adsorbed CO oscillates with small amplitude. Adsorbed formate was found to play, if any, a very small role. Results are discussed and compared with other systems. (C) 2010 Elsevier B.V. All rights reserved.

Alphanumeric LCD infrared control via computer’s parallel port

The present work will explain a method to achieve a remote controlled (via IR LED) alphanumeric Liquid Crystal Display. In modern times, the remote access of different devices has become quite popular, therefore, the aim of this project is to provide a useful tool that will integrate common and easy to access devices. The system includes a C language based user interface, an assembly language code for the AT89C51ED2 microcontroller instructions and some digital electronic circuits needed for the driving and control of both the LCD and the infrared communication, as well as the PC with a parallel port. The interaction of all the devices provides a whole system that can be helpful in different applications, or it can be separated into each one of its different stages to take the best advantage as possible.

Classification of Parkinson’s Disease using MultiPass Lvq,Logistic Model Tree,K-Star for Audio Data set : Classification of Parkinson Disease using Audio Dataset

Parkinson's disease (PD) is a degenerative illness whose cardinal symptoms include rigidity, tremor, and slowness of movement. In addition to its widely recognized effects PD can have a profound effect on speech and voice.The speech symptoms most commonly demonstrated by patients with PD are reduced vocal loudness, monopitch, disruptions of voice quality, and abnormally fast rate of speech. This cluster of speech symptoms is often termed Hypokinetic Dysarthria.The disease can be difficult to diagnose accurately, especially in its early stages, due to this reason, automatic techniques based on Artificial Intelligence should increase the diagnosing accuracy and to help the doctors make better decisions. The aim of the thesis work is to predict the PD based on the audio files collected from various patients.Audio files are preprocessed in order to attain the features.The preprocessed data contains 23 attributes and 195 instances. On an average there are six voice recordings per person, By using data compression technique such as Discrete Cosine Transform (DCT) number of instances can be minimized, after data compression, attribute selection is done using several WEKA build in methods such as ChiSquared, GainRatio, Infogain after identifying the important attributes, we evaluate attributes one by one by using stepwise regression.Based on the selected attributes we process in WEKA by using cost sensitive classifier with various algorithms like MultiPass LVQ, Logistic Model Tree(LMT), K-Star.The classified results shows on an average 80%.By using this features 95% approximate classification of PD is acheived.This shows that using the audio dataset, PD could be predicted with a higher level of accuracy.