Fast algorithms for min independent dominating set

We first devise a branching algorithm that computes a minimum independent dominating set on any graph with running time O*(2^0.424n) and polynomial space. This improves the O*(2^0.441n) result by (S. Gaspers and M. Liedloff, A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs, Proc. WG'06). We then show that, for every r>3, it is possible to compute an r-((r-1)/r)log_2(r)-approximate solution for min independent dominating set within time O*(2^(nlog_2(r)/r))

Évaluation du débit réservé par méthodes hydrologiques et hydrobiologiques

Plusieurs méthodes existent pour calculer le débit réservé d'un cours d'eau. Dans la présente étude deux approches sont analysées, soit les approches par méthodes hydrologiques et hydrobiologiques. Cinq méthodes hydrologiques d'évaluation du débit réservé ont été appliquées au ruisseau Catamaran au Nouveau-Brunswick (Canada), ainsi qu'une méthode hydrobiologique. Parmi les méthodes hydrologiques, on retrouve la méthode de Tennant, celle de 25% du débit moyen annuel (DMA), la méthode du débit médian (Q50) mensuel, 90% du débit classé (Q90) et la méthode basée sur l'analyse statistique de fréquence des débits faibles (7Q10). La méthode hydrobiologique utilisée dans la présente étude fut l'application du modèle PHABSIM pour le saumon Atlantique juvénile. Ce modèle est calibré en utilisant les données de vitesse d'écoulement (V), profondeur d'eau (D) et grosseur du substrat (S) pour trois différents débits. L'application des méthodes hydrologiques a démontré que certaines méthodes telle que la méthode Tennant, 25% DMA et la méthode du débit médian, donnent des résultats similaires surtout en période d'étiage. D'autre part, deux méthodes en particulier, soit la méthode de 90% du débit classé et celle basée sur une analyse statistique des débits faibles prédisent un débit réservé très faible en période d'étiage.Une modélisation de l'habitat physique du ruisseau Catamaran démontre que l'habitat disponible maximal se trouve généralement aux environs du débit moyen. De plus, il a été observé qu'en appliquant les modèles hydrologiques, l'habitat disponible était réduit par rapport à l'habitat maximum prédit par PHABSIM. En effet, l'habitat résultant de l'application de Tennant (30% DMA) et du 25% DMA représente environ 70% de l'habitat disponible maximum. Le débit calculé par la méthode du débit médian correspond à un habitat qui n'est que de 50% de l'habitat disponible maximum, tandis que les méthodes basées sur 90% du débit classé et l'analyse statistique des débits faibles ne représentent plus que des habitats de l'ordre de 20% à 40% de l'habitat disponible maximum. L'application de ces deux dernières méthodes laisse beaucoup de doute sur le niveau de protection des habitats aquatiques qu'elles procurent et il a été jugé utile de ne pas les recommander pour l'évaluation du débit réservé dans la région d'étude. Les autres méthodes (Tennant, 25% DMA et Q50) peuvent être utilisées. Cependant, l'application de la méthode du débit médian, qui peut donner des résultats proches de 50% de l'habitat disponible maximum, doit être appliquée avec précaution.Many techniques exist to calculate instream flow requirements. This study considers hydrologically-based techniques and hydrobiological or habitat preference methods. The hydrologically-based techniques use only historical streamflow data, and require little or no field work. Conversely, the habitat preference methods require knowledge of the specific hydraulic conditions of the studied water course and the habitat preferences of the relevant fish species.Five hydrologically-based methods and one habitat preference method were applied to Catamaran Brook, a small drainage basin in New Brunswick, Canada. The hydrologically-based techniques included the Tennant Method, the 25% Mean Annual Flow (MAF), the median monthly flow (Q50), the 90% flow duration method (Q90) and a low-flow frequency method (7Q10). The habitat preference method studied was the PHABSIM model applied for Atlantic salmon.The PHABSIM model was calibrated using the hydraulic characteristics of water depth (D), velocity (V) and substrate (S) for three flows. It was then used to calculate the same physical habitat parameters (D,V,S) for other discharges. The hydraulic results were used with habitat preference (suitability curves) to calculate the potential habitat or weighted usable area (WUA).The application of hydrologically-based in-stream flow techniques showed that methods such as Tennant, 25% MAF and the median monthly flow method provided similar results, especially during low flow periods. The in-stream flow requirement calculated by Tennant Method (30% MAF) was 0.20 m3·s-1, and the 25% MAF represented a value of 0.16 m3·s-1. The application of the Q50 approach yielded results of 0.13 m3·s-1 for the month of August with higher values for other months. In contrast, the 90% flow duration and the low-flow frequency methods established very low discharge for in-stream flow requirements during low-flow periods. The lowest Q90 observed was in September at 0.050 m3·s-1 whereas the months of August, July, October, February and March all showed results slightly higher than September but still lower than 0.10 m3·s-1. The method that calculated the lowest in-stream flow value was the 7Q10 (low-flow frequency) Method with a discharge of only 0.037 m3·s-1. These results (Q90 and 7Q10) represent significantly lower in-stream flow values compared to the Tennant, 25% MAF and the Q50 methods.The application of a habitat model (PHABSIM) at Catamaran Brook showed that the maximum available habitat, expressed as weighted usable area (WUA), was observed at a discharge close to the mean annual flow. Results also showed more habitat for salmon parr than for fry at maximum available habitat (optimal habitat), and this optimal habitat was at a higher flow for parr than for fry. The results from hydrologically-based methods were compared to the maximum value derived from the PHABSIM method. This comparative study showed that habitat was reduced by 30% to 80% of the maximum WUA calculated by PHABSIM depending upon which hydrologically-based in-stream flow technique was applied. Habitat (WUA) resulting from the Tennant and the 25% MAF methods derived flows represents approximately 70% of the maximum available habitat. Results from the application of the median monthly flow method (Q50) showed in-stream flow providing over 50% of maximum available habitat. The 90% flow duration method and low-flow frequency method (7Q10) showed habitat values in the range of 20% to 40% of maximum. The application of these latter two methods clearly limits the available habitat for the protection of aquatic resources and they were therefore not recommended for use in in-stream flow studies in this region. Instead, methods such as Tennant and 25% MAF should be used. The Q50 method may be used with caution as its use results in habitat availability slightly over 50% of maximum WUA

The presence of a type IV collagen skeleton associated with periductal elastosis in breast cancer

Using serial sections of frozen and AFA-fixed tissues from 34 breast cancers, we studied the presence of basement membrane material in the areas of elastosis. Various amounts of type IV collagen but not of laminin were demonstrated in areas of periductal elastosis. In some tumors, type IV collagen accumulated beneath the basement membrane. Periductal elastosis in areas of extensive fibrosis showed focal type IV collagen immunoreactivity, indicating remnants of ducts. Interstitial elastosis corresponded with weak type IV collagen reactivity. Each tumor showed type IV collagen immunostaining of the elastotic areas, with various degrees of intensity. Negative crossreactivity of the type IV collagen antibody with elastin was verified in skin biopsies with solar elastosis. Pre-incubation of the antibody with large amounts of elastin demonstrated an identical immunoreactivity. The specificity of the antibody was confirmed by ELISA and by Western blot analysis. To explain the periductal elastosis, we propose the following hypothesis. Excessive production of basement membrane material by the epithelial cells of the ducts leads to formation of a type IV collagen skeleton. This skeleton can act as the matrix for a secondary deposition of elastic material.Peer reviewe

Linking Theoretical Models to Actual Practices: A Survey of Teachers in Gifted Education

A regional survey of teachers of gifted and talented (G/T) programs, grades kindergarten through nine, in a southeastern state, was carried out. The principle foci of the survey were on theoretical models identified and used by teachers, and the importance of perceived outcome goals for children who are gifted. Respondents claimed awareness of several models of intervention but varied widely in the use of these models. Implications of the disparity between awareness and use of models are discussed. Outcome goals ranked by respondents varied in order, based on three grade level groupings of the teachers, most likely indicating changing perceptions of developmental needs as children progress through grade levels

Elaboration de surfaces nano/micro-structurées pour limiter l’adhésion de micro-organismes

Avec plus d’un million de dispositifs posés par an dans le monde, l’utilisation des chambres implantables s’est maintenant généralisée pour le traitement de certains cancers. Constituées d’un réservoir de quelques dixièmes de microlitres, le plus souvent en titane, relié à un cathéter dont l’extrémité est placée dans une veine à fort débit, ils permettent de délivrer un traitement de chimiothérapie avec un confort augmenté pour le patient. Ces dispositifs permettent aussi le cas échéant d’apporter une nutrition parentérale. Cette dernière utilisation provoque de nombreuses infections, qui conduisent dans la plupart des cas au retrait du dispositif. Afin de réduire le risque de contamination, il est donc nécessaire de mieux comprendre les facteurs favorisant l’adhérence des micro-organismes (bactéries et levures) dans ces dispositifs médicaux invasifs et leur colonisation ultérieure. Dans le cadre du projet régional MAT-INNO, nos travaux de recherche visent à mieux comprendre l’impact des propriétés de surface (en termes de topographie, hydrophobicité et fonctionnalisation) sur l’adhésion de bactéries et de levures. En agissant sur les propriétés physiques et/ou chimiques de surface, nous espérons réduire les capacités d\u27adhérence des micro-organismes et ainsi limiter le risque d\u27infection. Les études actuelles sont réalisées sur des substrats de silicium sur lesquels est déposée une couche mince nanométrique d’oxyde de titane. Nos efforts portent, dans un premier temps, sur la maîtrise de la topographie de surface à l’échelle nanométrique et micrométrique, notamment par la mise au point de procédés de fabrication reproductibles. L’utilisation de la pulvérisation cathodique sur les supports de silicium ultra-lisses permet d’obtenir des surfaces d’oxyde de titane ayant des rugosités inférieures au nanomètre. De plus, l’attaque du silicium par l’hydroxyde de potassium permet de modifier la topographie des surfaces avant le dépôt de films minces d’oxyde de titane. Nous présentons sur le poster les résultats obtenus récemment par microscopie à force atomique et par microscopie électronique à balayage sur les différents types de surface. L’analyse des courbes de réflectivité des rayons X nous a permis de déterminer précisément l’épaisseur des films déposés et de suivre les modifications de la composition chimique suivant les paramètres appliqués

Highly efficient synthesis of the tricyclic core of Taxol by cascade metathesis

An efficient enantioselective synthesis of the ABC tricyclic core of the anticancer drug Taxol is reported. The key step of this synthesis is a cascade metathesis reaction, which leads in one operation to the required tricycle if appropriate fine-tuning of the dienyne precursor is performed

Maser Oscillation in a Whispering-Gallery-Mode Microwave Resonator

We report the first observation of above-threshold maser oscillation in a whispering-gallery(WG)-mode resonator, whose quasi-transverse-magnetic, 17th azimuthal-order WG mode, at a frequency of approx. 12.038 GHz, with a loaded Q of several hundred million, is supported on a cylinder of mono-crystalline sapphire. An electron spin resonance (ESR) associated with Fe3+ ions, that are substitutively included within the sapphire at a concentration of a few parts per billion, coincides in frequency with that of the (considerably narrower) WG mode. By applying a c.w. `pump' to the resonator at a frequency of approx. 31.34 GHz, with no applied d.c. magnetic field, the WG (`signal') mode is energized through a three-level maser scheme. Preliminary measurements demonstrate a frequency stability (Allan deviation) of a few times 1e-14 for sampling intervals up to 100 s.Comment: REVTeX v.4, 3 pages, with a separate .bbl file and 3 .eps figure

Twisted supersymmetric 5D Yang-Mills theory and contact geometry

We extend the localization calculation of the 3D Chern-Simons partition function over Seifert manifolds to an analogous calculation in five dimensions. We construct a twisted version of N=1 supersymmetric Yang-Mills theory defined on a circle bundle over a four dimensional symplectic manifold. The notion of contact geometry plays a crucial role in the construction and we suggest a generalization of the instanton equations to five dimensional contact manifolds. Our main result is a calculation of the full perturbative partition function on a five sphere for the twisted supersymmetric Yang-Mills theory with different Chern-Simons couplings. The final answer is given in terms of a matrix model. Our construction admits generalizations to higher dimensional contact manifolds. This work is inspired by the work of Baulieu-Losev-Nekrasov from the mid 90's, and in a way it is covariantization of their ideas for a contact manifold.Comment: 28 pages; v2: minor mistake corrected; v3: matches published versio