NP-hardness of MAP in Ternary Tree Bayesian Networks

This paper strengthens the NP-hardness result for the (partial) maximum a posteriori (MAP) problem in Bayesian networks with topology of trees (every variable has at most one parent) and variable cardinality at most three. MAP is the problem of querying the most probable state configuration of some (not necessarily all) of the network variables given evidence. It is demonstrated that the problem remains hard even in such simplistic networks.

L'utilisation du bootstrap pour tester la stationnarité des taux de change réels avec un modèle non linéaire. L'évidence pour le Canada.

Rapport de recherche

L'émergence des limites à la liberté de tester en droit québécois : étude socio-juridique de la production du droit

"Thèse présentée à la Faculté des études supérieures en vue de l'obtention du grade de docteur en droit (LL.D.)". Cette thèse a été acceptée à l'unanimité et classée parmi les 10% des thèses de la discipline.

Processability, hardness, andmagnetic properties of rubber ferrite composites containingmanganese zinc ferrites

Rubber ferrite composites have the unique advantage of mouldability, which is not easily obtainable using ceramic magnetic materials. The incorporation of mixed ferrites in appropriate weight ratios into the rubber matrix not only modi es the dielectric properties of the composite but also imparts magnetic properties to it. Mixed ferrites belonging to the series of Mn(1 – x )Znx Fe2O4 have been synthesised with diVerent values of x in steps of 0·2, using conventional ceramic processing techniques. Rubber ferrite composites were prepared by the incorporation of these pre-characterised polycrystallineMn(1 – x )Znx Fe2O4 ceramics into a natural rubber matrix at diVerent loadings according to a speci c recipe. The processability of these elastomers was determined by investigating their cure characteristics. The magnetic properties of the ceramic llers as well as of the rubber ferrite composites were evaluated and the results were correlated. Studies of the magnetic properties of these rubber ferrite composites indicate that the magnetisation increases with loading of the ller without changing the coercive eld. The hardness of these composites shows a steady increase with the loading of the magnetic llers. The evaluation of hardness andmagnetic characteristics indicates that composites with optimummagnetisation and almost minimum stiVness can be achieved with a maximum loading of 120 phr of the ller at x=0·4. From the data on the magnetisation of the composites, a simple relationship connecting the magnetisation of the rubber ferrite composite and the ller was formulated. This can be used to synthesise rubber ferrite composites with predetermined magnetic properties

The hardness profile as a tool to detect spurious stationary points in the potential energy surface

The energy and hardness profile for a series of inter and intramolecular conformational changes at several levels of calculation were computed. The hardness profiles were found to be calculated as the difference between the vertical ionization potential and electron affinity. The hardness profile shows the correct number of stationary points independently of the basis set and methodology used. It was found that the hardness profiles can be used to check the reliability of the energy profiles for those chemical system

Are the maximum hardness and minimum polarizability principles always obeyed in nontotally symmetric vibrations?

An overview is given on a study which showed that not only in chemical reactions but also in the favorable case of nontotally symmetric vibrations where the chemical and external potentials keep approximately constant, the generalized maximum hardness principle (GMHP) and generalized minimum polarizability principle (GMPP) may not be obeyed. A method that allows an accurate determination of the nontotally symmetric molecular distortions with more marked GMPP or anti-GMPP character through diagonalization of the polarizability Hessian matrix is introduced

Using a water-soluble melamine-formaldehyde resin to improve the hardness of Norway spruce wood

Samples of Norway spruce wood were impregnated with a water-soluble melamine formaldehyde resin by using short-term vacuum treatment and long-term immersion, respectively. By means of Fourier transform infrared (FTIR) spectroscopy and UV microspectrophotometry, it was shown that only diffusion during long-term immersion leads to sufficient penetration of melamine resin into the wood structure, the flow of liquids in Norway spruce wood during vacuum treatment being greatly hindered by aspirated pits. After an immersion in aqueous melamine resin solution for 3 days, the resin had penetrated to a depth > 4 mm, which, after polymerization of the resin, resulted in an improvement of hardness comparable to the hardwood beech. A finite element model describing the effect of increasing depth of modification on hardness demonstrated that under the test conditions chosen for this study, a minimum impregnation depth of 2 mm is necessary to achieve an optimum increase in hardness. (C) 2004 Wiley Periodicals, Inc.

Influence of pre-heat treatment and different light-curing units on Vickers hardness of a microhybrid composite resin

The aim of this study was to evaluate the hardness of a dental composite resin submitted to temperature changes before photo-activation with two light-curing unite (LCUs). Five samples (4 mm in diameter and 2 mm in thickness) for each group were made with pre-cure temperatures of 37, 54, and 60A degrees C. The samples were photo-activated with a conventional quartz-tungsten-halogen (QTH) and blue LED LCUs during 40 s. The hardness Vickers test (VHN) was performed on the top and bottom surfaces of the samples. According to the interaction between light-curing unit and different pre-heating temperatures of composite resin, only the light-curing unit provided influences on the mean values of initial Vickers hardness. The light-curing unit based on blue LED showed hardness mean values more homogeneous between the top and bottom surfaces. The hardness mean values were not statistically significant difference for the pre-cure temperature used. According to these results, the pre-heating of the composite resin provide no influence on Vickers hardness mean values, however the blue LED showed a cure more homogeneous than QTH LCU.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Front End Evaluation of 'Tester' Exhibition to be Developed into a Travelling Sports Exhibition

The purpose of this evaluation is to develop a framework that will help in planning and implementing the mobile sport exhibition, increase visitor satisfaction and aid At Bristol in building successful exhibits. The evaluation mainly focuses on visitor interaction with exhibits. It is believed that learning does occur in science centres and museums. The evaluation will therefore find out if learning occurs in the Sports exhibition and if so, the nature of the learning outcomes. The evaluation also discusses advantages and disadvantages of travelling exhibitions and identifies the characteristics of good exhibits that form the basis of the framework.From the results, an indication is that children make the larger proportion of visitors to Sportastic. Their age ranges, under 10 and 10 to 15 years constituted 21% and 30% respectively. The three most enjoyed exhibits are the Sprint Challenge (running), BATAK (test your reaction and Hot Shots (football). Visitors say these exhibits are enjoyed because they are fun, competitive, entertaining, interactive and hands-on. Skateboard Challenge and Skeleton Bob are among the exhibits least enjoyed since they are reported to be boring and uncomfortable to use. The learning outcomes from the exhibits are; increased knowledge about balancing, reaction, pulse and strength.