A simple local 3-approximation algorithm for vertex cover

We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxiliary information besides port numbering is required. (c) 2009 Elsevier B.V. All rights reserved.

Lattice density-functional theory on graphene

A density-functional approach on the hexagonal graphene lattice is developed using an exact numerical solution to the Hubbard model as the reference system. Both nearest-neighbour and up to third nearest-neighbour hoppings are considered and exchange-correlation potentials within the local density approximation are parameterized for both variants. The method is used to calculate the ground-state energy and density of graphene flakes and infinite graphene sheet. The results are found to agree with exact diagonalization for small systems, also if local impurities are present. In addition, correct ground-state spin is found in the case of large triangular and bowtie flakes out of the scope of exact diagonalization methods.

A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

ADAMs, Osteoclastogenesis and Bone Destruction in the Loosening of the Totally Replaced Hip

Total hip replacement is the golden standard treatment for severe osteoarthritis refractory for conservative treatment. Aseptic loosening and osteolysis are the major long-term complications after total hip replacement. Foreign body giant cells and osteoclasts are locally formed around aseptically loosening implants from precursor cells by cell fusion. When the foreign body response is fully developed, it mediates inflammatory and destructive host responses, such as collagen degradation. In the present study, it was hypothesized that the wear debris and foreign body inflammation are the forces driving local osteoclast formation, peri-implant bone resorption and enhanced tissue remodeling. Therefore the object was to characterize the eventual expression and the role of fusion molecules, ADAMs (an abbreviation for A Disintegrin And Metalloproteinase, ADAM9 and ADAM12) in the fusion of progenitor cells into multinuclear giant cells. For generation of such cells, activated macrophages trying to respond to foreign debris play an important role. Matured osteoclasts together with activated macrophages mediate bone destruction by secreting protons and proteinases, including matrix metalloproteinases (MMPs) and cathepsin K. Thus this study also assessed collagen degradation and its relationship to some of the key collagenolytic proteinases in the aggressive synovial membrane-like interface tissue around aseptically loosened hip replacement implants. ADAMs were found in the interface tissues of revision total hip replacement patients. Increased expression of ADAMs at both transcriptional and translational levels was found in synovial membrane-like interface tissue of revision total hip replacement (THR) samples compared with that in primary THR samples. These studies also demonstrate that multinucleate cell formation from monocytes by stimulation with macrophage-colony stimiulating factor (M-CSF) and receptor activator of nuclear factor kappa B ligand (RANKL) is characterized by time dependent changes of the proportion of ADAMs positive cells. This was observed both in the interface membrane in patients and in two different in vitro models. In addition to an already established MCS-F and RANKL driven model, a new virally (parainfluenza 2) driven model (of human salivary adenocarcinoma (HSY) cells or green monkey kidney (GMK) cells) was developed to study various fusion molecules and their role in cell fusion in general. In interface membranes, collagen was highly degraded and collagen degradation significantly correlated with the number of local cells containing collagenolytic enzymes, particularly cathepsin K. As a conclusion, fusion molecules ADAM9 and ADAM12 seem to be dynamically involved in cell-cell fusion processes and multinucleate cell formation. The highly significant correlation between collagen degradation and collagenolytic enzymes, particularly cathepsin K, indicates that the local acidity of the interface membrane in the pathologic bone and soft tissue destruction. This study provides profound knowledge about cell fusion and mechanism responsible for aseptic loosening as well as increases knowledge helpful for prevention and treatment.

The Effects of Nicotine on the Regulation of Neuronal Alpha7 Nicotinic Acetylcholine Receptors and Intracellular Signalling Pathways

Nicotine, the addictive compound of tobacco products, exerts its effects in the brain by binding to neuronal acetylcholine nicotinic receptors (nAChRs). The aim of the present study was to increase the knowledge of nicotine s complex effects, the focus being on homomeric alpha7-nAChRs that are widely expressed in the brain. Nicotinic regulation of differential signalling molecules including transcriptional regulators was also studied. We found that the number of alpha7-nAChRs is increased in specific brain regions in mice, in a time-dependent manner after chronic oral nicotine administration. Our results suggest that in addition to alpha4beta2-nAChRs, the other major nAChR subtype expressed in the brain, the number of alpha7-nAChRs is affected by chronic presence of nicotine. We suggest that when studying the long-term effects of nicotine, the duration on administration is of great importance. Next, we observed that nicotine exposure induces accumulation of cAMP in cell cultures expressing nAChRs. Furthermore, nicotine-induced alpha7-nAChR upregulation was potentiated by treatments enhancing cAMP-signalling, suggesting a role for cAMP in the upregulation process. Protein kinase C (PKC) was found essential for the basal regulation of alpha7-nAChR number. The nicotine-evoked alpha7-nAChR upregulation could be further increased by PKC overexpression. Thirdly, the effects of nicotine on dopamine and cAMP regulated phosphoprotein (DARPP-32) were characterised in rat brain. The results show that DARPP-32 is regulated by both acute and long-term nicotine treatment in the striatal subdivisions. The effect of acute nicotine is dose-dependent and the three striatal regions display differential sensitivities to nicotine. Chronic nicotine is also able to regulate DARPP-32 signalling with prominent effect seen in the nucleus accumbens (NAc), suggesting a role for DARPP-32 in the mediation of long-term effects of nicotine. Finally, the regulation of transcription factors Elk-1 and FosB/deltaFosB by nicotine was investigated. We found that Elk-1 is activated by acute nicotine selectively in the NAc core and hippocampal area CA1, whereas acute nicotine does not affect FosB/deltaFosB. Long-term intermittent or continuous nicotine increases the level of total Elk-1 in the same brain regions as acute nicotine. FosB/deltaFosB is also affected by chronic nicotine. Thus, similarly to other drugs of abuse, nicotine regulates transcriptional regulators Elk-1 and FosB/deltaFosB. These results bring further support for a common mechanism underlying the development of addiction. Nicotine s positive effects on learning and memory might involve the transcription factor Elk-1 based on the changes seen in the hippocampus, the key area in cognitive functions.

Probiotic activity of Lactobacillus delbrueckii subsp. bulgaricus in the oral cavity

Yogurt consumption has been related to longevity of some populations living on the Balkans. Yogurt starter L. delbrueckii subsp. bulgaricus and Str. thermophilus have been recognized as probiotics with verified beneficial health effects. The oral cavity emerges as a arget for probiotic applications. Probiotics have demonstrated promising results in controlling dental diseases and oral yeast infections. However, L. bulgaricus despite its broad availability in dairy products has not been evaluated for probiotic activity in the mouth. These series of studies investigated in vitro properties of L. bulgaricus to outline its potential as an oral probiotic. Prerequisite probiotic properties in the mouth are resistance to oral defense mechanisms, adherence to saliva-coated surfaces, and inhibition of oral pathogens. L. bulgaricus strains showed a strain-dependent inhibition of oral streptococci and Aggregatibacter actinomycetemcomitans, whereas none of the dairy starter strains could affect growth of Porphyromonas gingivalis and Fusobacterium nucleatum. Adhesion is a factor contributing to colonization of the species at the target site. Radiolabeled L. bulgaricus strains and L. rhamnosus GG were tested for their ability to adhere to saliva-coated surfaces. The effects of lysozyme on adhesion and adhesion of Streptococcus sanguinis after lactobacilli pretreatment were also assessed. Adhesion of L. bulgaricus remained lower in comparison to L. rhamnosus GG. One L. bulgaricus strain showed binding frequency comparable to S. sanguinis. Lysozyme pretreatment significantly increased Lactobacillus adhesion. Low gelatinolytic activity was observed for all strains and no conversion of proMMP-9 to its active form was induced by L. bulgaricus. Safety assessment ruled out deleterious effects of L. bulgaricus on extracellular matrix structures. Cytokine response of oral epithelial cells was assessed by measuring IL-8 and TNF-α in cell culture supernatants. The effect of P. gingivalis on cytokine secretion after lactobacilli pretreatment was also assessed. A strain- and time-dependent induction of IL-8 was observed with live bacteria inducing the highest levels of cytokine secretion. Levels of TNF-α were low and only one of ten L. bulgaricus strains stimulated TNF-α secretion similar to positive control. The addition of P. gingivalis produced immediate reduction of cytokine levels within the first hours of incubation irrespective of lactobacilli strains co-cultured with epithelial cells. According to these studies strains among the L. delbrueckii subsp. bulgaricus species may have beneficial probiotic properties in the mouth. Their potential in prevention and management of common oral infectious diseases needs to be further studied.

The white-rot fungi Phlebia radiata and Dichomitus squalens in wood-based cultures: expression of laccases, lignin peroxidases, and oxalate decarboxylase

Basidiomycetous white-rot fungi are the only organisms that can efficiently decompose all the components of wood. Moreover, white-rot fungi possess the ability to mineralize recalcitrant lignin polymer with their extracellular, oxidative lignin-modifying enzymes (LMEs), i.e. laccase, lignin peroxidase (LiP), manganese peroxidase (MnP), and versatile peroxidase (VP). Within one white-rot fungal species LMEs are typically present as several isozymes encoded by multiple genes. This study focused on two effi cient lignin-degrading white-rot fungal species, Phlebia radiata and Dichomitus squalens. Molecular level knowledge of the LMEs of the Finnish isolate P. radiata FBCC43 (79, ATCC 64658) was complemented with cloning and characterization of a new laccase (Pr-lac2), two new LiP-encoding genes (Pr-lip1, Pr-lip4), and Pr-lip3 gene that has been previously described only at cDNAlevel. Also, two laccase-encoding genes (Ds-lac3, Ds-lac4) of D. squalens were cloned and characterized for the first time. Phylogenetic analysis revealed close evolutionary relationships between the P. radiata LiP isozymes. Distinct protein phylogeny for both P. radiata and D. squalens laccases suggested different physiological functions for the corresponding enzymes. Supplementation of P. radiata liquid culture medium with excess Cu2+ notably increased laccase activity and good fungal growth was achieved in complex medium rich with organic nitrogen. Wood is the natural substrate of lignin-degrading white-rot fungi, supporting production of enzymes and metabolites needed for fungal growth and the breakdown of lignocellulose. In this work, emphasis was on solid-state wood or wood-containing cultures that mimic the natural growth conditions of white-rot fungi. Transcript analyses showed that wood promoted expression of all the presently known LME-encoding genes of P. radiata and laccase-encoding genes of D. squalens. Expression of the studied individual LME-encoding genes of P. radiata and D. squalens was unequal in transcript quantities and apparently time-dependent, thus suggesting the importance of several distinct LMEs within one fungal species. In addition to LMEs, white-rot fungi secrete other compounds that are important in decomposition of wood and lignin. One of these compounds is oxalic acid, which is a common metabolite of wood-rotting fungi. Fungi produce also oxalic-acid degrading enzymes of which the most widespread is oxalate decarboxylase (ODC). However, the role of ODC in fungi is still ambiguous with propositions from regulation of intra and extracellular oxalic acid levels to a function in primary growth and concomitant production of ATP. In this study, intracellular ODC activity was detected in four white-rot fungal species, and D. squalens showed the highest ODC activity upon exposure to oxalic acid. Oxalic acid was the most common organic acid secreted by the ODC-positive white-rot fungi and the only organic acid detected in wood cultures. The ODC-encoding gene Ds-odc was cloned from two strains of D. squalens showing the first characterization of an odc-gene from a white-rot polypore species. Biochemical properties of the D. squalens ODC resembled those described for other basidiomycete ODCs. However, the translated amino acid sequence of Ds-odc has a novel N-terminal primary structure with a repetitive Ala-Ser-rich region of ca 60 amino acid residues in length. Expression of the Ds-odc transcripts suggested a constitutive metabolic role for the corresponding ODC enzyme. According to the results, it is proposed that ODC may have an essential implication for the growth and basic metabolism of wood-decaying fungi.

Mediastinitis after cardiac surgery

Mediastinitis as a complication after cardiac surgery is rare but disastrous increasing the hospital stay, hospital costs, morbidity and mortality. It occurs in 1-3 % of patients after median sternotomy. The purpose of this study was to find out the risk factors and also to investigate new ways to prevent mediastinitis. First, we assessed operating room air contamination monitoring by comparing the bacteriological technique with continuous particle counting in low level contamination achieved by ultra clean garment options in 66 coronary artery bypass grafting operations. Second, we examined surgical glove perforations and the changes in bacterial flora of surgeons' fingertips in 116 open-heart operations. Third, the effect of gentamicin-collagen sponge on preventing surgical site infections (SSI) was studied in randomized controlled study with 557 participants. Finally, incidence, outcome, and risk factors of mediastinitis were studied in over 10,000 patients. With the alternative garment and textile system (cotton group and clean air suit group), the air counts fell from 25 to 7 colony-forming units/m3 (P<0.01). The contamination of the sternal wound was reduced by 46% and that of the leg wound by >90%. In only 17% operations both gloves were found unpunctured. Frequency of glove perforations and bacteria counts of hands were found to increase with operation time. With local gentamicin prophylaxis slightly less SSIs (4.0 vs. 5.9%) and mediastinitis (1.1 vs. 1.9%) occurred. We identified 120/10713 cases of postoperative mediastinitis (1.1%). During the study period, the patient population grew significantly older, the proportion of women and patients with ASA score >3 increased significantly. In multivariate logistic regression analysis, the only significant predictor for mediastinitis was obesity. Continuous particle monitoring is a good intraoperative method to control the air contamination related to the theatre staff behavior during individual operation. When a glove puncture is detected, both gloves are to be changed. Before donning a new pair of gloves, the renewed disinfection of hands will help to keep their bacterial counts lower even towards the end of long operation. Gentamicin-collagen sponge may have beneficial effects on the prevention of SSI, but further research is needed. Mediastinitis is not diminishing. Larger populations at risk, for example proportions of overweight patients, reinforce the importance of surveillance and pose a challenge in focusing preventive measures.