Chromatic scheduling polytopes coming from the bandwidth allocation problem in point to multipoint radio access systems

Lo sistemas de radio punto a multipunto son conjuntos de antenas de radio que proveen acceso inalámbrico a redes de comunicación de voz y datos. Este tipo de sistemas debe ser operado utilizando un cierto espectro de frecuencia de radio, lo cual normalmente produce problemas de capacidad. Por lo tanto es necesario reutilizar frecuencias, pero este reuso no debe generar interferencia entre las señales. El problema de determinar las frecuencias para los enlaces se conoce como el problema de asignación de frecuencias, y en este tipo de sistemas es un caso especial de los problemas de planificación cromática. Estos problemas son NP-hard, y no existen algoritmos aproximados polinomiales con una garantía de calidad fija. Como los métodos de planos de corte han demostrado ser efectivos para muchos otros problemas de optimización combinatoria, el objetivo es aplicar estos métodos al problema de asignación de frecuencias en sistemas punto a multipunto. Para esto, es necesario estudiar previamente los politopos asociados con el problema. El presente trabajo contribuye a este estudio. Introducimos una formulación del problema de asignación de frecuencias en sistemas punto a multipunto como un problema de programación lineal entera, y definimos los politipos de planificación cromática asociados a esta formulación. Estudiamos en primer lugar la estructura combinatoria de estos politipos, analizando los distintos estados - vacuidad, no vacuidad pero dimensión incompleta, dimensión completa pero inestabilidad combinatoria, y estabilidad combinatoria - a medida que el ancho de banda disponible aumenta. Por otra parte, exploramos las relaciones de los politipos de planificación cromática con el politipo de ordenamiento lineal. Desde el punto de vista geométrico, los politipos de planificación cromática son de un interés particular debido a su simetría. como consecuencia de esta propiedad, desarrollamos una importante herramienta para identificar desigualdades que definen facetas sin requerir información sobre la dimensión del politipo. Esto nos permite identificar las restricciones del modelo de programación lineal entera que definen facetas del politipo asociado. Las restantes restricciones del modelo deben ser reforzadas mediante estructuras basadas en cliques del grafo de interferencia para obtener desigualdades que definen facetas. En particular, las desigualdades de clique en cubrimiento generan una gran familia de facetas, y además presentamos varias clases de facetas que provienen de generalizaciones y variaciones de estas desigualdades. Introducimos clases adicionales de facetas basadas en distintos conceptos, y estudiamos la complejidad de los problemas de separación asociados.Fil:Marenco, Javier L.. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina

Analysis of TNFAIP3, a feedback inhibitor of nuclear factor-κB and the neighbor intergenic 6q23 region in rheumatoid arthritis susceptibility

Introduction Genome-wide association studies of rheumatoid arthritis (RA) have identified an association of the disease with a 6q23 region devoid of genes. TNFAIP3, an RA candidate gene, flanks this region, and polymorphisms in both the TNFAIP3 gene and the intergenic region are associated with systemic lupus erythematosus. We hypothesized that there is a similar association with RA, including polymorphisms in TNFAIP3 and the intergenic region. Methods To test this hypothesis, we selected tag-single nucleotide polymorphisms (SNPs) in both loci. They were analyzed in 1,651 patients with RA and 1,619 control individuals of Spanish ancestry. Results Weak evidence of association was found both in the 6q23 intergenic region and in the TNFAIP3 locus. The rs582757 SNP and a common haplotype in the TNFAIP3 locus exhibited association with RA. In the intergenic region, two SNPs were associated, namely rs609438 and rs13207033. The latter was only associated in patients with anti-citrullinated peptide antibodies. Overall, statistical association was best explained by the interdependent contribution of SNPs from the two loci TNFAIP3 and the 6q23 intergenic region. Conclusions Our data are consistent with the hypothesis that several RA genetic factors exist in the 6q23 region, including polymorphisms in the TNFAIP3 gene, like that previously described for systemic lupus erythematosus

Lack of replication of interactions between polymorphisms in rheumatoid arthritis susceptibility: case–control study

[Abstract] INTRODUCTION: Approximately 100 loci have been definitively associated with rheumatoid arthritis (RA) susceptibility. However, they explain only a fraction of RA heritability. Interactions between polymorphisms could explain part of the remaining heritability. Multiple interactions have been reported, but only the shared epitope (SE) × protein tyrosine phosphatase nonreceptor type 22 (PTPN22) interaction has been replicated convincingly. Two recent studies deserve attention because of their quality, including their replication in a second sample collection. In one of them, researchers identified interactions between PTPN22 and seven single-nucleotide polymorphisms (SNPs). The other showed interactions between the SE and the null genotype of glutathione S-transferase Mu 1 (GSTM1) in the anti-cyclic citrullinated peptide-positive (anti-CCP+) patients. In the present study, we aimed to replicate association with RA susceptibility of interactions described in these two high-quality studies. METHODS: A total of 1,744 patients with RA and 1,650 healthy controls of Spanish ancestry were studied. Polymorphisms were genotyped by single-base extension. SE genotypes of 736 patients were available from previous studies. Interaction analysis was done using multiple methods, including those originally reported and the most powerful methods described. RESULTS: Genotypes of one of the SNPs (rs4695888) failed quality control tests. The call rate for the other eight polymorphisms was 99.9%. The frequencies of the polymorphisms were similar in RA patients and controls, except for PTPN22 SNP. None of the interactions between PTPN22 SNPs and the six SNPs that met quality control tests was replicated as a significant interaction term--the originally reported finding--or with any of the other methods. Nor was the interaction between GSTM1 and the SE replicated as a departure from additivity in anti-CCP+ patients or with any of the other methods. CONCLUSIONS: None of the interactions tested were replicated in spite of sufficient power and assessment with different assays. These negative results indicate that whether interactions are significant contributors to RA susceptibility remains unknown and that strict standards need to be applied to claim that an interaction exists.Instituto de Salud Carlos III; 11/01048Instituto de Salud Carlos III; 12/01909Instituto de Salud Carlos III; RD12/0009/000

Lack of replication of interactions between polymorphisms in rheumatoid arthritis susceptibility: case-control study

Introduction: Approximately 100 loci have been definitively associated with rheumatoid arthritis (RA) susceptibility. However, they explain only a fraction of RA heritability. Interactions between polymorphisms could explain part of the remaining heritability. Multiple interactions have been reported, but only the shared epitope (SE) × protein tyrosine phosphatase nonreceptor type 22 (PTPN22) interaction has been replicated convincingly. Two recent studies deserve attention because of their quality, including their replication in a second sample collection. In one of them, researchers identified interactions between PTPN22 and seven single-nucleotide polymorphisms (SNPs). The other showed interactions between the SE and the null genotype of glutathione S-transferase Mu 1 (GSTM1) in the anti-cyclic citrullinated peptide-positive (anti-CCP+) patients. In the present study, we aimed to replicate association with RA susceptibility of interactions described in these two high-quality studies. Methods: A total of 1,744 patients with RA and 1,650 healthy controls of Spanish ancestry were studied. Polymorphisms were genotyped by single-base extension. SE genotypes of 736 patients were available from previous studies. Interaction analysis was done using multiple methods, including those originally reported and the most powerful methods described. Results: Genotypes of one of the SNPs (rs4695888) failed quality control tests. The call rate for the other eight polymorphisms was 99.9%. The frequencies of the polymorphisms were similar in RA patients and controls, except for PTPN22 SNP. None of the interactions between PTPN22 SNPs and the six SNPs that met quality control tests was replicated as a significant interaction term the originally reported finding or with any of the other methods. Nor was the interaction between GSTM1 and the SE replicated as a departure from additivity in anti-CCP+ patients or with any of the other methods. Conclusions: None of the interactions tested were replicated in spite of sufficient power and assessment with different assays. These negative results indicate that whether interactions are significant contributors to RA susceptibility remains unknown and that strict standards need to be applied to claim that an interaction exists

A História da Alimentação: balizas historiográficas

Os M. pretenderam traçar um quadro da História da Alimentação, não como um novo ramo epistemológico da disciplina, mas como um campo em desenvolvimento de práticas e atividades especializadas, incluindo pesquisa, formação, publicações, associações, encontros acadêmicos, etc. Um breve relato das condições em que tal campo se assentou faz-se preceder de um panorama dos estudos de alimentação e temas correia tos, em geral, segundo cinco abardagens Ia biológica, a econômica, a social, a cultural e a filosófica!, assim como da identificação das contribuições mais relevantes da Antropologia, Arqueologia, Sociologia e Geografia. A fim de comentar a multiforme e volumosa bibliografia histórica, foi ela organizada segundo critérios morfológicos. A seguir, alguns tópicos importantes mereceram tratamento à parte: a fome, o alimento e o domínio religioso, as descobertas européias e a difusão mundial de alimentos, gosto e gastronomia. O artigo se encerra com um rápido balanço crítico da historiografia brasileira sobre o tema

Leiomyosarcoma of the Penis, an Exceptional Entity

In tumors of the penis, mesenchymal tumors are extremely rare and within them, sarcomas are exceptional. We report a patient with a sarcomatous lesion treated with conservative surgery with good surgical outcome and the review of the literature, to present the latest advances in the treatment of this unusual entity