Local search for stable marriage problems

The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to any two-sided market. In the classical formulation, n men and n women express their preferences (via a strict total order) over the members of the other sex. Solving a SM problem means finding a stable marriage where stability is an envy-free notion: no man and woman who are not married to each other would both prefer each other to their partners or to being single. We consider both the classical stable marriage problem and one of its useful variations (denoted SMTI) where the men and women express their preferences in the form of an incomplete preference list with ties over a subset of the members of the other sex. Matchings are permitted only with people who appear in these lists, an we try to find a stable matching that marries as many people as possible. Whilst the SM problem is polynomial to solve, the SMTI problem is NP-hard. We propose to tackle both problems via a local search approach, which exploits properties of the problems to reduce the size of the neighborhood and to make local moves efficiently. We evaluate empirically our algorithm for SM problems by measuring its runtime behaviour and its ability to sample the lattice of all possible stable marriages. We evaluate our algorithm for SMTI problems in terms of both its runtime behaviour and its ability to find a maximum cardinality stable marriage.For SM problems, the number of steps of our algorithm grows only as O(nlog(n)), and that it samples very well the set of all stable marriages. It is thus a fair and efficient approach to generate stable marriages.Furthermore, our approach for SMTI problems is able to solve large problems, quickly returning stable matchings of large and often optimal size despite the NP-hardness of this problem.Comment: 12 pages, Proc. COMSOC 2010 (Third International Workshop on Computational Social Choice

The development of a ε-polycaprolactone (PCL) scaffold for CNS repair

Potential treatment strategies for the repair of spinal cord injury (SCI) currently favour a combinatorial approach incorporating several factors, including exogenous cell transplantation and biocompatible scaffolds. The use of scaffolds for bridging the gap at the injury site is very appealing although there has been little investigation into CNS neural cell interaction and survival on such scaffolds before implantation. Previously we demonstrated that aligned micro-grooves 12.5-25 µm wide on ε-polycaprolactone (PCL) promoted aligned neurite orientation and supported myelination. In this study we identify the appropriate substrate and its topographical features required for the design of a 3D scaffold intended for transplantation in SCI. Using an established myelinating culture system of dissociated spinal cord cells, recapitulating many of the features of the intact spinal cord, we demonstrate that astrocytes plated on the topography secrete soluble factors(s) that delay oligodendrocyte differentiation but do not prevent myelination. However, as myelination does occur after a further 10-12 days in culture this does not prevent the use of PCL as a scaffold material as part of a combined strategy for the repair of SCI

Preliminary investigation on feline coronavirus presence in the reproductive tract of the tom cat as a potential route of viral transmission

Objectives: Feline infectious peritonitis (FIP) is an immune-mediated disease initiated by feline coronavirus (FCoV) infection. To date, the only proven route of transmission is the faecal\u2013oral route, but a possible localisation of FCoV in the reproductive tract of tom cats is of concern, owing to the involvement of the male reproductive tract during FIP and to the presence of reproduction disorders in FCoV-endemic feline catteries. The aim of the study was to investigate the presence and localisation of FCoV in semen and/or in the reproductive tract of tom cats, and its possible association with seroconversion and viraemic phase. Methods: Blood, serum, semen and/or testicle samples were obtained from 46 tom cats. Serology was performed on 38 serum samples, nested reverse transcriptase PCR (nRT-PCR) and reverse transcriptase quantitative PCR (RT-qPCR) were performed on 39 blood samples and on 17 semen samples, and histology, immunohistochemistry and nRT-PCR were performed on 39 testicles. Results: Twenty-four of 38 serum samples were positive on serology. Semen samples were negative on RT-PCR and RT-qPCR for FCoV, while all blood samples were negative at both molecular methods, except for one sample positive at RT-qPCR with a very low viral load. All testicles were negative at immunohistochemistry, while six were positive at nRT-PCR for FCoV. Serology and blood PCR results suggest that the virus was present in the environment, stimulating transient seroconversion. FCoV seems not to localise in the semen of tom cats, making the venereal route as a way of transmission unlikely. Although viral RNA was found in some testicles, it could not be correlated with the viraemic phase. Conclusions and relevance: In the light of these preliminary results, artificial insemination appears safer than natural mating as it eliminates the direct contact between animals, thus diminishing the probability of faecal\u2013oral FCoV transmission

Novel peptidomimetics related to Gonadotropin releasing hormone (GnRH)

Novel GnRH I and II analogues were designed and synthesized by Solid Phase Peptides Synthesis (SPPS), since GnRH has antiproliferative property, but poor metabolic stability. To rationalize synthetic difficulties, molecular dynamics simulations were performed, showing the conformational behavior of three derivatives. Among the two peptidomimetics series (Ie,f and IIe,f , GnRH I and GnRH II analogues respectively) several compounds (Id-f and IIc-e) showed a significant binding affinity. In particular, derivative Ie has an increased metabolic stability with respect to the physiological ligand (Ie t1/2= 3.96 h versus GnRH I t1/2 = 2.63 h)

Epigenetic silencing of TFPI-2 in canine diffuse large B-cell lymphoma

Epigenetic modifications are important early events during carcinogenesis. In particular, hypermethylation of CpG islands in the promoter region of tumor suppressor genes is a well-known mechanism of gene silencing that contributes to cancer development and progression. Tissue factor pathway inhibitor 2 (TFPI-2) is a tumor suppressor involved in invasiveness inhibition. Although TFPI-2 transcriptional silencing, through promoter hypermethylation, has been widely reported in several human malignancies, it has never been explored in lymphoma. In the present study TFPI-2 methylation and gene expression have been investigated in canine Diffuse Large B-cell lymphomas (cDLBCL). The methylation level of 23 CpGs located within the TFPI-2 promoter was investigated by bisulfite-specific PCR and next generation amplicon deep sequencing (GS Junior 454, Roche) in 22 cDLBCLs and 9 controls. For the same specimens, TFPI-2 gene expression was assessed by means of Real-time RT-PCR. Sequence analysis clearly demonstrated that TFPI2 is frequently hypermethylated in cDLBCL. Hypermethylation of the TFPI-2 promoter was found in 77% of DLBCLs ( 17 out of 22) and in one normal lymph node. Globally, dogs with DLBCL showed a mean methylation level significantly increased compared to controls (p<0.01) and analysis of hypermethylation by site identified 19 loci out of 23 ( 82%) with mean methylation levels from 2- to 120-fold higher in cDLBCL. Gene expression analysis confirmed a significant down-regulation of TFPI-2 ( p<0.05) in DLBCLs compared with normal lymph nodes, suggesting that TFPI-2 hypermethylation negatively regulates its transcription. In addition, a significant positive correlation ( p<0.01) was found between TFPI-2 methylation levels and age providing the first indication of age-associated epigenetic modifications in canine DLBCL. To conclude, our findings demonstrated that epigenetic dysregulation of TFPI-2, leading to its reduced expression, is frequently detected in canine DLBCL. In the next future, the aberrant TFPI-2 promoter hypermethylation may be considered in association with prognosis and therapy

Low density polyethylene functionalized with antibiofilm compounds inhibits Escherichia coli cell adhesion

The present work concerns an efficient strategy to obtain novel medical devices materials able to inhibit biofilm formation. The new materials were achieved by covalent grafting of p-aminocinnamic or p-aminosalicylic acids on low density polyethylene coupons. The polyethylene surface, previously activated by oxygen plasma treatment, was functionalized using 2-hydroxymethylmetacrylate as linker. The latter was reacted with succinic anhydride affording the carboxylic end useful for the immobilization of the antibiofilm molecules. The modified surface was characterized by scanning electron microscope, X-ray photoelectron spectroscopy, attenuated total reflectance Fourier transform infrared and fluorescence analyses. The antibiofilm activity of the modified materials were tested against Escherichia coli biofilm grown in the Center of Disease Control biofilm reactor. The results revealed that the grafted cinnamic and salicylic acid derivatives reduced biofilm biomass, in comparison with the control, by 73.7\u2009\ub1\u200910.7% and 63.4\u2009\ub1\u20097.1%, respectively

Analysis of mandelonitrile lyase and 0-glucosidase from sweet almonds by combined electrophoretic techniques

Almonds are a rich source of mandelonitrile lyase (oxynitrilase) and f3-glucosidase. The isolation of these two enzymes from sweet almonds requires fractional ammonium sulfate precipitation followed by ion-exchange chromatography on diethylaminoethyl-(DEAE) and carboxymethylcellulose (CMC) columns. In the present investigation different electrophoretic techniques such as sodium dodecyl sulfate-polyacrylamide gel electrophoresis (SDS-PAGE), isoelectric focusing in immobilized pH gradients (IEF-IPG), and capillary electrophoresis were used to characterize these two enzymes. For the first time, B-glucosidase and oxynitrilase were separated in an immobilized pH gradient of one pH unit. Capillary zone electrophoresis (CZE) was an excellent tool for analysis of the purity of enzyme preparations, achieving complete separation of various protein constituents in only 15 min. CZE showed a resolving capacity for the separation of enzyme forms comparable to that of isoelectric focusing in an immobilized pH gradient

New records on distribution and nesting of white-throated hawk (<i>Buteo albigula</i>) in Argentine Patagonia

Presentamos nuevos datos acerca de la distribución del Aguilucho Andino (Buteo albigula) en el noroeste de la Patagonia y de la densidad de parejas reproductivas en las cercanías de la ciudad de San Carlos de Bariloche, Río Negro. Reportamos 15 registros nuevos con fechas de avistaje para la región. Encontramos cuatro territorios reproductivos en un área de aproximadamente 8500 ha. Todos los territorios se encontraban en bosques de Nothofagus spp. La especie siempre fue registrada entre septiembre y abril, lo que confirma su carácter migratorio.We present here new data on the distribution and on the density of nesting pairs of the White-throated Hawk (Buteo albigula) in Argentine Patagonia. We report 15 new records with date for this region. We found four nesting territories in an area of approximately 8500 ha on the outskirts of the city of San Carlos de Bariloche, Río Negro. All the nesting territories were within Nothofagus spp. forests. The species was recorded between September and April, confirming its migratory status