Edge-Packing in Planar Graphs

Maximum G Edge-Packing (EPack _G ) is the problem of finding the maximum number of edge-disjoint isomorphic copies of a fixed guest graph G in a host graph H . This paper investigates the computational complexity of edge-packing for planar guests and planar hosts. Edge-packing is solvable in polynomial time when both G and H are trees. Edge-packing is solvable in linear time when H is outerplanar and G is either a 3-cycle or a k -star (a graph isomorphic to K _1,k ). Edge-packing is NP-complete when H is planar and G is either a cycle or a tree with edges. A strategy for developing polynomial-time approximation algorithms for planar hosts is exemplified by a linear-time approximation algorithm that finds a k -star edge-packing of size at least half the optimal. Received May 1995, and in revised form November 1995, and in final form December 1997.     

Effects of Dietary n-3 LCPUFA Supplementation on the Hippocampus of Aging Female Mice: Impact on Memory,Lipid Raft-Associated Glutamatergic Receptors and Neuroinflammation

Long-chain polyunsaturated fatty acids (LCPUFA), essential molecules whose precursors must be dietary supplied, are highly represented in the brain contributing to numerous neuronal processes. Recent findings have demonstrated that LCPUFA are represented in lipid raft microstructures, where they favor molecular interactions of signaling complexes underlying neuronal functionality. During aging, the brain lipid composition changes affecting the lipid rafts’ integrity and protein signaling, which may induce memory detriment. We investigated the effect of a n-3 LCPUFA-enriched diet on the cognitive function of 6- and 15-months-old female mice. Likewise, we explored the impact of dietary n-3 LCPUFAs on hippocampal lipid rafts, and their potential correlation with aging-induced neuroinflammation. Our results demonstrate that n-3 LCPUFA supplementation improves spatial and recognition memory and restores the expression of glutamate and estrogen receptors in the hippocampal lipid rafts of aged mice to similar profiles than young ones. Additionally, the n-3 LCPUFA-enriched diet stabilized the lipid composition of the old mice’s hippocampal lipid rafts to the levels of young ones and reduced the aged-induced neuroinflammatory markers. Hence, we propose that n-3 LCPUFA supplementation leads to beneficial cognitive performance by “rejuvenating” the lipid raft microenvironment that stabilizes the integrity and interactions of memory protein players embedded in these microdomains.     

Use of genetic algorithms to solve production and operations management problems: A review

Operations managers and scholars in their search for fast and good solutions to real-world problems have applied genetic algorithms to many problems. While genetic algorithms are promising tools for problem solving, future research will benefit from a review of the problems that have been solved and the designs of the genetic algorithms used to solve them. This paper provides a review of the use of genetic algorithms to solve operations problems. Reviewed papers are classified according to the problems they solve. The basic design of each genetic algorithm is described, the shortcomings of the current research are discussed and directions for future research are suggested.     

Effect of extra virgin olive oil on glycaemia in healthy young subjects

In this approach we studied the glycaemia levels in 20 healthy young volunteers (26 ± 2 years), before and after a 30‐day intake of 50 mL of extra virgin olive oil (EVOO). We selected an oil rich in phenolic compounds (523 mg/L) with a high content of secoiridoidic derivatives (over 94.5%). The findings from our study reveal a significant decrease of glycaemia from 89.6 ± 6.8 to 82.7 ± 10.3 mg/dL (p<0.05), related to a long term daily intake of the study EVOO, as the only added fat. A significant increment of the HDL cholesterol, from 68.7 ± 11.5 to 75.2 ± 4.9 mg/dL, was also highlighted. Total cholesterol, LDL, VLDL, triglycerides, and blood pressure did not show significant variation after the 30‐day consumption of this EVOO. So far, few articles have described the influence of EVOO consumption, on plasma glucose levels in humans. This effect is observed in a group of healthy young humans. Moreover, we confirm that the level of free hydroxytyrosol (OH‐Tyr) in plasma increased up to fourfold (p<0.05) after the 30‐day intake of this EVOO. In addition, the excretion in urine of the main metabolite of OH‐Tyr, homovanillic acid (HVA), significantly increased.     

Valorisation of potato wastes

Potato processing industry has a high degree of discarding, which currently has low added value being used primarily for animal feed. However, potato wastes offer a broad range of interesting components such as antioxidants, starch, protein or fibre with potential applications in the food and non-food industries. The recovery of these high valuable fractions using efficient multistage and multiproduct processes could be of great interest. This short review provides a general overview on the integral valorisation of potato wastes, offering an updated vision of the main residual parts generated during potato harvesting and processing, the high valuable obtained components focusing on the bioactive ones and the potential of the emerging extraction techniques over conventional ones. In addition, innovative applications are discussed to highlight the scientific and applied interest of these underutilised and undervalued fractions and to emphasise the integral valorisation of raw materials.     

Anatomic basis of continuous axillary block of the brachial plexus with thoracic reservoir

Although continuous axillary block is effective for periods of up to four to six weeks, pain clinic patients with severe chronic pain in the upper extremities, mainly resulting from neuropathic disease, can require continuous drug delivery by catheter-reservoir for up to three months or longer. We studied possible locations for implanting reservoirs or catheters from the perivascular axillary space in fresh cadavers, checking for possible vascular or nerve damage after applying the usual technique for reservoir implantation. The ideal location for the reservoir is the subcutaneous tissue of the homolateral infraclavicular space of the anterior side of the thorax. The customary procedures for inserting the catheter along the subcutaneous route that extends from the perivascular axillary space to the reservoir carry no risk of damaging vascular or nerve structures.     

Peracetic acid‐enhanced photocatalytic and sonophotocatalytic inactivation of E. coli in aqueous suspensions

BACKGROUND: Although chlorination is an effective and widely employed method of water disinfection, it suffers serious drawbacks such as the formation of toxic chlorinated by‐products. Therefore, other disinfection technologies have been researched and developed, including advanced oxidation. RESULTS: The efficacy of heterogeneous photocatalysis and sonophotocatalysis induced by UV‐A irradiation and low frequency (24–80 kHz) ultrasound irradiation in the presence of TiO₂ as the photocatalyst and peracetic acid (PAA) as an additional disinfectant to inactivate E. coli in sterile water was evaluated. PAA‐assisted UV‐A/TiO₂ photocatalysis generally leads to nearly complete E. coli inactivation in 10–20 min of contact time with the extent of inactivation depending on the photocatalyst type and loading (in the range 100–500 mg L^?1) and PAA concentration (in the range 0.5–2 mg L^?1). The simultaneous application of ultrasound and UV‐A irradiation in the presence of TiO₂ and PAA prompted further E. coli inactivation. CONCLUSIONS: The proposed advanced disinfection technology offers complete E. coli inactivation at short treatment times and low PAA doses. Copyright © 2010 Society of Chemical Industry     

Comparisons Between the p--q and p--q--r Theories in Three-Phase Four-Wire Systems

This paper presents a comparative analysis between results from applications of the p-q and the p-q-r theories in shunt active power filters for three-phase four-wire systems, discussing aspects related to the influence of the system voltage in the control methods that calculate the compensating currents. It is shown that in some cases, a preprocessing of the system voltage is required if the goal is to achieve sinusoidal compensated currents. On the other hand, when the goal is to compensate zero-sequence current, the need of energy storage elements in the active filter is discussed. In this case, if zero-sequence components are present simultaneously in the system voltage and load current, they produce zero-sequence power flow, and the control methods based on both theories must contain additional calculations to allow the elimination of energy storage elements in the active filter. A control strategy based on the p-q theory is proposed to eliminate the neutral current without the need of energy storage elements, with the advantage of avoiding the extra transformation from alphabeta0 to pqr coordinates that is needed in the p-q-r theory. Simulation results are presented for the purpose of comparing the performance of both control methods.     

Learning material defect patterns by separating mixtures of independent component analyzers from NDT sonic signals

This paper introduces the application of independent component analysis mixture modelling (ICAMM) in non-destructive testing (NDT). The application consists of discriminating patterns for material quality control from homogeneous and defective materials inspected by impact-echo testing. This problem is modelled as a mixture of independent component analysis (ICA) models, representing a class of defective or homogeneous material by an ICA model whose parameters are learned from the impact-echo signal spectrum. These parameters define a kind of particular signature for the different defects. The proposed procedure is intended to exploit to the maximum the information obtained with the cost efficiency of only a single impact. To illustrate this capability, four levels of classification detail (material condition, kind of defect, defect orientation, and defect dimension) are defined, with the lowest level of detail having up to 12 classes. The results from several 3D finite element models and lab specimens of an aluminium alloy that contain defects of different shapes and sizes in different locations are included. The performance of the classification by ICA mixtures is compared with linear discriminant analysis (LDA) and with multi-layer perceptron (MLP) classification. We demonstrate that the mass spectra from impact-echo testing fit ICAMM, and we also show the feasibility of ICAMM to contribute in NDT applications.