New genetic algorithm approach for the min-degree constrained minimum spanning tree

A novel approach is proposed for the NP-hard min-degree constrained minimum spanning tree (md-MST). The NP-hardness of the md-MST demands that heuristic approximations are used to tackle its intractability and thus an original genetic algorithm strategy is described using an improvement of the Martins-Souza heuristic to obtain a md-MST feasible solution, which is also presented. The genetic approach combines the latter improvement with three new approximations based on different chromosome representations for trees that employ diverse crossover operators. The genetic versions compare very favourably with the best known results in terms of both the run time and obtaining better quality solutions. In particular, new lower bounds are established for instances with higher dimensions.info:eu-repo/semantics/submittedVersio

Erupted Complex Odontoma Mimicking a Mandibular Second Molar

Complex odontoma (CO) is considered one of the most common odontogenic lesions, composed by a miscellaneous of dental tissue such as enamel, dentin, pulp and sometimes cementum. They may interfere with the eruption of an associated tooth, being more prevalent in the posterior mandible. CO has been rarely reported as erupted, being considered an intraosseous lesion. This is a case report of a 17-year-old male with a benign fibro-osseous lesion consistent with CO that was located at the left second molar region, above the crown of the impacted mandibular second molar tooth. The lesion was surgically removed, and the tooth had to be extracted, since there was no indication that it could erupt naturally or with orthodontic traction. The histopathological examination confirmed the diagnosis of CO and after 6 months complete bone formation was observed radiographically. An early diagnosis will provide a better treatment option, avoiding tooth extraction or a more damaging surgery

Magnetic phases evolution in the LaMn1-xFexO3+y system

We have investigated the crystal structure and magnetic properties for polycrystalline samples of LaMn1-xFexO3+y, in the whole range x=0.0 to x=1.0, prepared by solid state reaction in air. All samples show the ORT-2 orthorhombic structure that suppresses the Jahn-Teller distortion, thus favoring a ferromagnetic (FM) superexchange (SE) interaction between Mn^{3+}-O-Mn^{3+}. For x=0.0 the oxygen excess (y ~ 0.09) produces vacancies in the La and Mn sites and generates a fraction around 18% of Mn^{4+} ions and 82% of the usual Mn^{3+} ions, with possible double exchange interaction between them. The Fe doping in this system is known to produce only stable Fe^{3+} ions. We find an evolution from a fairly strong FM phase with a Curie temperature T_{C} ~ 160 K, for x=0.0, to an antiferromagnetic (AFM) phase with T_{N} = 790 K, for x=1.0, accompanied by clear signatures of a cluster-glass behavior. For intermediate Fe contents a mixed-phase state occurs, with a gradual decrease (increase) of the FM (AFM) phase, accompanied by a systematic transition broadening for 0.2 < x < 0.7. A model based on the expected exchange interaction among the various magnetic-ion types, accounts very well for the saturation-magnetization dependence on Fe doping.Comment: 27 pages, 9 figure

Irrigação e fertirrigação na cultura do abacaxi.

Necessidades hídricas; Salinidade e o cultivo do abacaxi; Resposta da planta à irrigação; Métodos de irrigação; Irrigação localizada; Irrigação por aspersão; Monitoramento da irrigação; Fertirrigação

On the classical-quantum correspondence for the scattering dwell time

Using results from the theory of dynamical systems, we derive a general expression for the classical average scattering dwell time, tau_av. Remarkably, tau_av depends only on a ratio of phase space volumes. We further show that, for a wide class of systems, the average classical dwell time is not in correspondence with the energy average of the quantum Wigner time delay.Comment: 5 pages, 1 figur

Teleportation of entangled states without Bell-state measurement

In a recent paper [Phys. Rev. A 70, 025803 (2004)] we presented a scheme to teleport an entanglement of zero- and one-photon states from a bimodal cavity to another one, with 100% success probability. Here, inspired on recent results in the literature, we have modified our previous proposal to teleport the same entangled state without using Bell-state measurements. For comparison, the time spent, the fidelity, and the success probability for this teleportation are considered.Comment: 4 pages, 1 figure, published in Phys. Rev. A 72, 045802 (2005