Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.

STM probing of local oscillations of the Fano-Kondo effect: a Doniach-Sunjic approach for the Kondo peak

The use of the scanning tunneling microscope (STM) for the investigation of Kondo adatoms on normal metallic surfaces reveals a Fano-Kondo behavior of the conductance as a function of the tip bias. In this work, the Doniach-Sunjic expression is used to describe the Kondo peak and we analyze the effect of a complex Fano phase, arising from an external magnetic field, on the conductance pattern. It is demonstrated that such phase generates local oscillations of the Fano-Kondo line shape and can lead to the suppression of anti-resonances.

Probing the Galactic thick disc vertical properties and interfaces

Aims. This work investigates the properties (metallicity and kinematics) and interfaces of the Galactic thick disc as a function of height above the Galactic plane. The main aim is to study the thick disc in a place where it is the main component of the sample. Methods. We take advantage of former astrometric work in two fields of several square degrees in which accurate proper motions were measured down to V-magnitudes of 18.5 in two directions, one near the north galactic pole and the other at a galactic latitude of 46 degrees and galactic longitude near 0 degrees. Spectroscopic observations have been acquired in these two fields for a total of about 400 stars down to magnitude 18.0, at spectral resolutions of 3.5 to 6.25 angstrom. The spectra have been analysed with the code ETOILE, comparing the target stellar spectra with a grid of 1400 reference stellar spectra. This comparison allowed us to derive the parameters effective temperature, gravity, [Fe/H] and absolute magnitude for each target star. Results. The Metallicity Distribution Function (MDF) of the thin-thick-disc-halo system is derived for several height intervals between 0 and 5 kpc above the Galactic plane. The MDFs show a decrease of the ratio of the thin to thick disc stars between the first and second kilo-parsec. This is consistent with the classical modelling of the vertical density profile of the disc with 2 populations with different scale heights. A vertical metallicity gradient, partial derivative[Fe/H]/partial derivative z = -0.068 +/- 0.009 dex kpc(-1), is observed in the thick disc. It is discussed in terms of scenarios of formation of the thick disc.

Probing neutrino oscillations in supersymmetric models at the Large Hadron Collider

The lightest supersymmetric particle may decay with branching ratios that correlate with neutrino oscillation parameters. In this case the CERN Large Hadron Collider (LHC) has the potential to probe the atmospheric neutrino mixing angle with sensitivity competitive to its low-energy determination by underground experiments. Under realistic detection assumptions, we identify the necessary conditions for the experiments at CERN's LHC to probe the simplest scenario for neutrino masses induced by minimal supergravity with bilinear R parity violation.

Probing magnetic and gold nanoparticles by using MAClevers (R) as ultrasensitive sensors

Magnetic AFM probes known as MAClevers (R) were employed for sensing picogram amounts of magnetic nanoparticles, based on the cantilever frequency shifts resulting from the magnetically induced adsorption of mass. By using organothiol functionalized magnetic nanoparticles, this analytical strategy was successfully extended to the detection of gold nanoparticles, as confirmed by confocal Raman microscopy.

Probing Individual Quantum Dots: Noise in Self-Assembled Systems

In this work we explore the noise characteristics in lithographically-defined two terminal devices containing self-assembled InAs/InP quantum dots. The experimental ensemble of InAs dots show random telegraph noise (RTN) with tuneable relative amplitude-up to 150%-in well defined temperature and source-drain applied voltage ranges. Our numerical simulation indicates that the RTN signature correlates with a very low number of quantum dots acting as effective charge storage centres in the structure for a given applied voltage. The modulation in relative amplitude variation can thus be associated to the altered electrostatic potential profile around such centres and enhanced carrier scattering provided by a charged dot.

Probing the hormonal activity of fractionated molecular humic components in tomato auxin mutants

We progressively reduced the complexity of humic matter by a mild sequential removal of unbound or free components, weakly, and strongly bound molecules. The auxin-like response of residues from each step was tested using tomato (cv. Micro-Tom) seedlings expressing DR5 auxin synthetic promoter fused to the beta-glucuronidase (GUS) reporter gene and the low auxin-sensitivity diageotropica (dgt) mutant. Both exogenous auxin and humic matter promoted lateral root emergence in the control, but failed to induce lateral roots in the dgt mutant. When strongly bound components were removed from humic matter by breaking the ester and ether bonds, the humic residues lost their ability to induce the DR5

Probing the electronic delocalization in a cyclic pyrazine ruthenium cluster hexamer

[Ru(3)O(CH(3)COO)(6)(pz)(CO)](6) is a cyclic hexamer species encompassing six triangular ruthenium cluster centers bridged by pyrazine ligands. The electronic communication among the cluster units strongly depends on their oxidation states, and has been successfully probed by means of cyclic voltammetry and UV-vis spectroelectrochemistry. (C) 2010 Elsevier B.V. All rights reserved.

Fast-convergent iterative scheme for filtering velocity signals and finding Kolmogorov scales

The present fundamental knowledge of fluid turbulence has been established primarily from hot- and cold-wire measurements. Unfortunately, however, these measurements necessarily suffer from contamination by noise since no certain method has previously been available to optimally filter noise from the measured signals. This limitation has impeded our progress of understanding turbulence profoundly. We address this limitation by presenting a simple, fast-convergent iterative scheme to digitally filter signals optimally and find Kolmogorov scales definitely. The great efficacy of the scheme is demonstrated by its application to the instantaneous velocity measured in a turbulent jet.

Solution structure of the sodium channel antagonist conotoxin GS: A new molecular caliper for probing sodium channel geometry

Background: The venoms of Conus snails contain small, disulfide-rich inhibitors of voltage-dependent sodium channels. Conotoxin GS is a 34-residue polypeptide isolated from Conus geographus that interacts with the extracellular entrance of skeletal muscle sodium channels to prevent sodium ion conduction. Although conotoxin GS binds competitively with mu conotoxin GIIIA to the sodium channel surface, the two toxin types have little sequence identity with one another, and conotoxin GS has a four-loop structural framework rather than the characteristic three-loop mu-conotoxin framework. The structural study of conotoxin GS will form the basis for establishing a structure-activity relationship and understanding its interaction with the pore region of sodium channels. Results: The three-dimensional structure of conotoxin GS was determined using two-dimensional NMR spectroscopy. The protein exhibits a compact fold incorporating a beta hairpin and several turns. An unusual feature of conotoxin GS is the exceptionally high proportion (100%) of cis-imide bond geometry for the three proline or hydroxyproline residues. The structure of conotoxin GS bears little resemblance to the three-loop mu conotoxins, consistent with the low sequence identity between the two toxin types and their different structural framework. However, the tertiary structure and cystine-knot motif formed by the three disulfide bonds is similar to that present in several other polypeptide ion channel inhibitors. Conclusions: This is the first three-dimensional structure of a 'four-loop' sodium channel inhibitor, and it represents a valuable new structural probe for the pore region of voltage-dependent sodium channels. The distribution of amino acid sidechains in the structure creates several polar and charged patches, and comparison with the mu conotoxins provides a basis for determining the binding surface of the conotoxin GS polypeptide.

Risk indicators for increased probing depth in an isolated population in Brazil

Background: The aim of this study was to assess the prevalence, extent, and severity of probing depth (PD) and to investigate the associations between demographic, socioeconomic, and behavioral risk indicators and PD in a periodontally untreated and isolated population in Brazil. Methods: The target population consisted of all individuals aged >= 12 years as identified by a census. Consenting participants were submitted to a full-mouth clinical examination of six sites per tooth and were interviewed using a structured written questionnaire. Results: Among the 214 subjects who were interviewed and clinically examined, PD >= 4 mm was observed in 54% to 83% of the subjects, depending on age, whereas the age-dependent prevalence of PD :6 mm ranged from 5% among 12- to 19-year-olds to 50% among 40- to 49-year-olds, decreasing to 40% among subjects >= 50 years of age. Multivariate analyses identified supragingival calculus (odds ratio [OR] = 5.4 to 10.3; 95% confidence intervals [CIs]: 2.5 to 11.6 and 4.0 to 26.2 for 20% to 50% and > 50% of the sites, respectively) as a risk indicator for PD A mm, whereas age :40 years (OR = 9.0; 95% CI: 1.7 to 48.5), being a moderate/heavy smoker (OR = 3.7; 95% CI: 1.4 to 10. 1), and having supragingival calculus in 20% to 50% of sites (OR = 6.8; 95% CI: 1.4 to 32.4) or in >50% of sites (OR = 15.3; 95% CI: 3.2 to 73.6) were risk indicators for PD >= 6 mm. Having undergone urgency dental treatment was a protective factor for PD A and >= 6 mm (OR = 0.4; 95% CI: 0.2 to 0.8). Conclusions: Increased PD is highly prevalent in this isolated population. Behavioral factors played a significant role as risk indicators for increased PD in this isolated population.

Probing the effect of vehicles on topical delivery: Understanding the basic relationship between solvent and solute penetration using silicone membranes

Purpose. In the present study we examined the relationship between solvent uptake into a model membrane (silicone) with the physical properties of the solvents (e.g., solubility parameter, melting point, molecular weight) and its potential predictability. We then assessed the subsequent topical penetration and retention kinetics of hydrocortisone from various solvents to define whether modifications to either solute diffusivity or partitioning were dominant in increasing permeability through solvent-modified membranes. Methods. Membrane sorption of solvents was determined from weight differences following immersion in individual solvents, corrected for differences in density. Permeability and retention kinetics of H-3-hydrocortisone, applied as saturated solutions in the various solvents, were determined over 48 h in horizontal Franz-type glass diffusion cells. Results. Solvent sorption into the membrane could be related to differences in solubility parameters, MW and hydrogen bonding (r(2) = 0.76). The actual and predicted volume of solvent sorbed into the membrane was also found to be linearly related to Log hydrocortisone flux, with changes in both diffusivity and partitioning of hydrocortisone observed for the different solvent vehicles. Conclusions. A simple structure-based predictive model can be applied to the sorption of solvents into silicone membranes. Changes in solute diffusivity and partitioning appeared to contribute to the increased hydrocortisone flux observed with the various solvent vehicles. The application of this predictive model to the more complex skin membrane remains to be determined.

Time evolution in the unimolecular master equation at low temperatures: full spectral solution with scalable iterative methods and high precision

A new method is presented to determine an accurate eigendecomposition of difficult low temperature unimolecular master equation problems. Based on a generalisation of the Nesbet method, the new method is capable of achieving complete spectral resolution of the master equation matrix with relative accuracy in the eigenvectors. The method is applied to a test case of the decomposition of ethane at 300 K from a microcanonical initial population with energy transfer modelled by both Ergodic Collision Theory and the exponential-down model. The fact that quadruple precision (16-byte) arithmetic is required irrespective of the eigensolution method used is demonstrated. (C) 2001 Elsevier Science B.V. All rights reserved.

Resolution of natural groups using iterative assignment tests: an example from two species of Australian native rats (Rattus)

Sympatric individuals of Rattus fuscipes and Rattus leucopus, two Australian native rats from the tropical wet forests of north Queensland, are difficult to distinguish morphologically and are often confused in the field. When we started a study on fine-scale movements of these species, using microsatellite markers, we found that the species as identified in the field did not form coherent genetic groups. In this study, we examined the potential of an iterative process of genetic assignment to separate specimens from distinct (e.g. species, populations) natural groups. Five loci with extensive overlap in allele distributions between species were used for the iterative process. Samples were randomly distributed into two starting groups of equal size and then subjected to the test. At each iteration, misassigned samples switched groups, and the output groups from a given round of assignment formed the input groups for the next round. All samples were assigned correctly on the 10th iteration, in which two genetic groups were clearly separated. Mitochondrial DNA sequences were obtained from samples from each genetic group identified by assignment, together with those of museum voucher specimens, to assess which species corresponded to which genetic group. The iterative procedure was also used to resolve groups within species, adequately separating the genetically identified R. leucopus from our two sampling sites. These results show that the iterative assignment process can correctly differentiate samples into their appropriate natural groups when diagnostic genetic markers are not available, which allowed us to resolve accurately the two R. leucopus and R. fuscipes species. Our approach provides an analytical tool that may be applicable to a broad variety of situations where genetic groups need to be resolved.

Probing the time course of nonlinear discriminations during human electrodermal conditioning

Animal-based theories of Pavlovian conditioning propose that patterning discriminations are solved using unique cues or immediate configuring. Recent studies with humans, however, provided evidence that in positive and negative patterning two different rules are utilized. The present experiment was designed to provide further support for this proposal by tracking the time course of the allocation of cognitive resources. One group was trained in a positive patterning; schedule (A-, B-, AB+) and a second in a negative patterning schedule (A+, B+, AB-). Electrodermal responses and secondary task probe reaction time were measured. In negative patterning, reaction times were slower during reinforced stimuli than during non-reinforced stimuli at both probe positions while there were no differences in positive patterning. These results support the assumption that negative patterning is solved using a rule that is more complex and requires more resources than does the rule employed to solve positive patterning. (C) 2001 Elsevier Science (USA).