3 resultados para NP-hardness

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)


Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this study was to evaluate the degree of conversion and hardness of a dental composite resin Filtek (TM) Z-350 (3M ESPE, Dental Products St. Paul, MN) photo-activated for 20 s of irradiation time with two different light guide tips, metal and polymer, coupled on blue LED Ultraled LCU (Dabi Atlante, SP, Brazil). With the metal light tip, power density was of 352 and with the polymer was of 456 mW/cm(2), respectively. Five samples (4 mm in diameter and 2mm in thickness-ISO 4049), were made for each Group evaluated. The measurements for DC (%) were made in a Nexus-470 FT-IR, Thermo Nicolet, E.U.A. Spectroscopy (FTIR). Spectra for both uncured and cured samples were analyzed using an accessory of reflectance diffuse. The measurements were recorded in absorbance operating under the following conditions: 32 scans, 4 cm(-1) resolution, 300-4000 cm(-1) wavelength. The percentage of unreacted carbon double bonds (% C=C) was determined from the ratio of absorbance intensities of aliphatic C=C (peak at 1637 cm(-1)) against internal standard before and after curing of the sample: aromatic C-C (peak at 1610 cm(-1)). The Vickers hardness measurements (top and bottom surfaces) were performed in a universal testing machine (Buehler MMT-3 digital microhardness tester Lake Bluff, Illinois USA). A 50 gf load was used and the indenter with a dwell time of 30 s. The data were submitted to the test t Student at significance level of 5%. The mean values of degree of conversion for the polymer and metal light guide tip no were statistically different (p = 0.8389). The hardness mean values were no statistically significant different among the light guide tips (p = 0.6244), however, there was difference between top and bottom surfaces (p < 0.001). The results show that so much the polymer light tip as the metal light tip can be used for the photo-activation, probably for the low quality of the light guide tip metal.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.