A Code for zero-one integer programming, ILLIP-2 : a programming manual for ILLIP-2 /

"UILU-ENG 77 1711."

An implicit enumeration program for zero-one integer programming -- ILLIP-2 /

Thesis (M.S.)--Illinois.

An Implicit enumeration program for zero-one integer programming,

Bibliography: p. 41-42.

A code for zero-one integer linear programming by implicit enumeration, a programming manual for ILLIP.

Issued also as thesis (M.S.) University of Illinois.

A comprehensive study of multiplicative attribute graph model

Graphs are powerful tools to describe social, technological and biological networks, with nodes representing agents (people, websites, gene, etc.) and edges (or links) representing relations (or interactions) between agents. Examples of real-world networks include social networks, the World Wide Web, collaboration networks, protein networks, etc. Researchers often model these networks as random graphs. In this dissertation, we study a recently introduced social network model, named the Multiplicative Attribute Graph model (MAG), which takes into account the randomness of nodal attributes in the process of link formation (i.e., the probability of a link existing between two nodes depends on their attributes). Kim and Lesckovec, who defined the model, have claimed that this model exhibit some of the properties a real world social network is expected to have. Focusing on a homogeneous version of this model, we investigate the existence of zero-one laws for graph properties, e.g., the absence of isolated nodes, graph connectivity and the emergence of triangles. We obtain conditions on the parameters of the model, so that these properties occur with high or vanishingly probability as the number of nodes becomes unboundedly large. In that regime, we also investigate the property of triadic closure and the nodal degree distribution.

Algorithmic Minimization of Non-zero Entries in 0,1-Matrices

In this paper we present algorithms which work on pairs of 0,1- matrices which multiply again a matrix of zero and one entries. When applied over a pair, the algorithms change the number of non-zero entries present in the matrices, meanwhile their product remains unchanged. We establish the conditions under which the number of 1s decreases. We recursively define as well pairs of matrices which product is a specific matrix and such that by applying on them these algorithms, we minimize the total number of non-zero entries present in both matrices. These matrices may be interpreted as solutions for a well known information retrieval problem, and in this case the number of 1 entries represent the complexity of the retrieve and information update operations.

Extended truncated Tweedie-Poisson model

It has been argued that by truncating the sample space of the negative binomial and of the inverse Gaussian-Poisson mixture models at zero, one is allowed to extend the parameter space of the model. Here that is proved to be the case for the more general three parameter Tweedie-Poisson mixture model. It is also proved that the distributions in the extended part of the parameter space are not the zero truncation of mixed poisson distributions and that, other than for the negative binomial, they are not mixtures of zero truncated Poisson distributions either. By extending the parameter space one can improve the fit when the frequency of one is larger and the right tail is heavier than is allowed by the unextended model. Considering the extended model also allows one to use the basic maximum likelihood based inference tools when parameter estimates fall in the extended part of the parameter space, and hence when the m.l.e. does not exist under the unextended model. This extended truncated Tweedie-Poisson model is proved to be useful in the analysis of words and species frequency count data.

Infections and functional impairment in nursing home residents: a reciprocal relationship.

OBJECTIVES: To determine the relationship between infections and functional impairment in nursing home residents. DESIGN: Prospective cohort study (follow-up period, 6 months). SETTING: Thirty-nine nursing homes in western Switzerland. PARTICIPANTS: A total of 1,324 residents aged 65 and older (mean age 85.7; 76.6% female) who agreed to participate, or their proxies, by oral informed consent. MEASUREMENTS: Functional status measured every 3 months. Two different outcomes were used: (a) functional decline defined as death or decreased function at follow-up and (b) functional status score using a standardized measure. RESULTS: At the end of follow-up, mortality was 14.6%, not different for those with and without infection (16.2% vs 13.1%, P=.11). During both 3-month periods, subjects with infection had higher odds of functional decline, even after adjustment for baseline characteristics and occurrence of a new illness (adjusted odds ratio (AOR)=1.6, 95% confidence interval (CI)=1.2-2.2, P=.002, and AOR=1.5, 95% CI=1.1-2.0, P=.008, respectively). The odds of decline increased in a stepwise fashion in patients with zero, one, and two or more infections. The analyses predicting functional status score (restricted to subjects who survived) gave similar results. A survival analysis predicting time to first infection confirmed a stepwise greater likelihood of infection in subjects with moderate and severe impairment at baseline than in subjects with no or mild functional impairment at baseline. CONCLUSION: Infections appear to be both a cause and a consequence of functional impairment in nursing home residents. Further studies should be undertaken to investigate whether effective infection control programs can also contribute to preventing functional decline, an important component of these residents' quality of life.

Common variants in UMOD associate with urinary uromodulin levels: a meta-analysis.

Uromodulin is expressed exclusively in the thick ascending limb and is the most abundant protein excreted in normal urine. Variants in UMOD, which encodes uromodulin, are associated with renal function, and urinary uromodulin levels may be a biomarker for kidney disease. However, the genetic factors regulating uromodulin excretion are unknown. We conducted a meta-analysis of urinary uromodulin levels to identify associated common genetic variants in the general population. We included 10,884 individuals of European descent from three genetic isolates and three urban cohorts. Each study measured uromodulin indexed to creatinine and conducted linear regression analysis of approximately 2.5 million single nucleotide polymorphisms using an additive model. We also tested whether variants in genes expressed in the thick ascending limb associate with uromodulin levels. rs12917707, located near UMOD and previously associated with renal function and CKD, had the strongest association with urinary uromodulin levels (P<0.001). In all cohorts, carriers of a G allele of this variant had higher uromodulin levels than noncarriers did (geometric means 10.24, 14.05, and 17.67 μg/g creatinine for zero, one, or two copies of the G allele). rs12446492 in the adjacent gene PDILT (protein disulfide isomerase-like, testis expressed) also reached genome-wide significance (P<0.001). Regarding genes expressed in the thick ascending limb, variants in KCNJ1, SORL1, and CAB39 associated with urinary uromodulin levels. These data indicate that common variants in the UMOD promoter region may influence urinary uromodulin levels. They also provide insights into uromodulin biology and the association of UMOD variants with renal function.

Infections and functionnal impairment in nursing home residents : a reciprocal relationship

RESUME: Contexte : l'objectif de cette étude de cohorte prospective était de déterminer la relation entre la survenue d'infections et la dépendance fonctionnelle chez des résidents d'établissements de long séjour durant une période de 6 mois. Population et méthode : les patients inclus (1324 résidents) étaient âgés de 65 ans et plus (âge moyen 85.7 ans, 76.6% de femmes), étaient des résidents de 39 EMS du canton de Vaud. Au baseline, des données démographiques, médicales, concernant les facteurs de risque et protecteurs des infections ont été récoltées. Au cours du suivi de 6 mois, les infirmières des EMS ont documenté la survenue de symptômes et signes d'infection en utilisant les critères développés spécifiquement par l'APIC pour les établissements de long séjour. Les mesures du status fonctionnel ont été évaluées au baseline, à 3 mois et à 6 mois. Deux outcomes différents ont été utilisés : a) le déclin fonctionnel défini comme le décès ou une diminution des capacités fonctionnelles au suivi, b) le status fonctionnel mesuré par une échelle standardisée. Résultats : à la fin du suivi, la mortalité était de 14.6%, similaire pour les résidents avec et sans infection (16.2% versus 13.1%, P .11). Durant les 2 périodes de suivi de 3 mois, les sujets ayant présenté une ou plusieurs infections avaient des odds de déclin fonctionnel plus élevés, y compris après ajustement pour les caractéristiques démographiques, médicales et fonctionnelles du baseline, ainsi que la survenue de nouvelles maladies (odds ratio ajustés (OR) = 1.6, intervalle de confiance à 95% (IC) = 1.2-2.2, P = .002 et OR = 1.5, 95% IC= 1.1-2.0, P= .008, respectivement). Comparés aux résidents non infectés, les odds de déclin fonctionnel augmentaient significativement et graduellement chez ceux ayant eu une, respectivement 2 infections ou plus. L'analyse prédisant le score fonctionnel (restreinte aux sujets ayant survécu) a donné des résultats similaires. Finalement, une analyse de survie prédisant le temps jusqu'à la première infection a confirmé une augmentation progressive de la probabilité d'infection chez les sujets avec dépendance fonctionnelle modérée, respectivement sévère, comparés aux sujets indépendants à la ligne de base. Conclusion : chez les résidents de long séjour, les infections sont à la fois cause et conséquence de la dépendance fonctionnelle. Des études futures devraient être entreprises pour investiguer si des programmes de prévention des infections peuvent également contribuer à prévenir le déclin fonctionnel, un facteur important pour la qualité de vie de ces résidents. ABSTRACT: Objectives: To determine the relationship between infections and functional impairment in nursing home residents. Design: Prospective cohort study (follow-up period, 6 months). Setting: Thirty-nine nursing homes in western Switzerland. Participants: A total of 1,324 residents aged 65 and older (mean age 85.7; 76.6% female) who agreed to participate, or their proxies, by oral informed consent. Measurements: Functional status measured every 3 months. Two different outcomes were used: (a) functional decline defined as death or decreased function at follow-up and (b) functional status score using a standardized measure. Results: At the end of follow-up, mortality was 14.6%, not different for those with and without infection (16.2% vs 13.1%, P= .11) During both 3-month periods, subjects with infection had higher odds of functional decline, even after adjustment for baseline characteristics and occurrence of a new illness (adjusted odds ratio (AOR) = 1.6, 95% confidence interval (CI) = 1.2-2.2, P = .002, and AOR 1.5, 95% CI 1.1-2.0, P .008, respectively). The odds of decline increased in a stepwise fashion in patients with zero, one, and two or more infections. The analyses predicting functional status score (restricted to subjects who survived) gave similar results. A survival analysis predicting time to first infection confirmed a stepwise greater likelihood of infection in subjects -with moderate and severe impairment at baseline than in subjects with no or mild functional impairment at baseline. Conclusion: Infections appear to be both a cause and a consequence of functional impairment in nursing home residents. Further studies should be undertaken to investigate whether effective infection control programs can also contribute to preventing functional decline, an important component of these residents' quality of life.

Bud dormancy in apple trees after thermal fluctuations

The objective of this work was to evaluate the effect of heat waves on the evolution of bud dormancy, in apple trees with contrasting chilling requirements. Twigs of 'Castel Gala' and 'Royal Gala' were collected in orchards in Papanduva, state of Santa Catarina, Brazil, and were exposed to constant (3°C) or alternating (3 and 15°C for 12/12 hours) temperature, combined with zero, one or two days a week at 25°C. Two additional treatments were evaluated: constant temperature (3°C), with a heat wave of seven days at 25°C, in the beginning or in the middle of the experimental period. Periodically, part of the twigs was transferred to 25°C for daily budburst evaluation of apical and lateral buds. Endodormancy (dormancy induced by cold) was overcome with less than 330 chilling hours (CH) of constant cold in 'Castel Gala' and less than 618 CH in 'Royal Gala'. A daily 15°C-temperature cycle did not affect the endodormancy process. Heat waves during endodormancy resulted in an increased CH to achieve bud requirements. The negative effect of high temperature depended on the lasting of this condition. Chilling was partly cancelled during dormancy when the heat wave lasted 36 continuous hours or more. Therefore, budburst prediction models need adjustments, mainly for regions with mild and irregular winters, such as those of Southern Brazil.

Fast approximate calculation of multiply scattered lidar returns

An efficient method is described for the approximate calculation of the intensity of multiply scattered lidar returns. It divides the outgoing photons into three populations, representing those that have experienced zero, one, and more than one forward-scattering event. Each population is parameterized at each range gate by its total energy, its spatial variance, the variance of photon direction, and the covariance, of photon direction and position. The result is that for an N-point profile the calculation is O(N-2) efficient and implicitly includes up to N-order scattering, making it ideal for use in iterative retrieval algorithms for which speed is crucial. In contrast, models that explicitly consider each scattering order separately are at best O(N-m/m!) efficient for m-order scattering and often cannot be performed to more than the third or fourth order in retrieval algorithms. For typical cloud profiles and a wide range of lidar fields of view, the new algorithm is as accurate as an explicit calculation truncated at the fifth or sixth order but faster by several orders of magnitude. (C) 2006 Optical Society of America.

A quasispecies approach to the evolution of sexual replication in unicellular organisms

This study develops a simplified model describing the evolutionary dynamics of a population composed of obligate sexually and asexually reproducing, unicellular organisms. The model assumes that the organisms have diploid genomes consisting of two chromosomes, and that the sexual organisms replicate by first dividing into haploid intermediates, which then combine with other haploids, followed by the normal mitotic division of the resulting diploid into two new daughter cells. We assume that the fitness landscape of the diploids is analogous to the single-fitness-peak approach often used in single-chromosome studies. That is, we assume a master chromosome that becomes defective with just one point mutation. The diploid fitness then depends on whether the genome has zero, one, or two copies of the master chromosome. We also assume that only pairs of haploids with a master chromosome are capable of combining so as to produce sexual diploid cells, and that this process is described by second-order kinetics. We find that, in a range of intermediate values of the replication fidelity, sexually reproducing cells can outcompete asexual ones, provided the initial abundance of sexual cells is above some threshold value. The range of values where sexual reproduction outcompetes asexual reproduction increases with decreasing replication rate and increasing population density. We critically evaluate a common approach, based on a group selection perspective, used to study the competition between populations and show its flaws in addressing the evolution of sex problem.

QualiAB: desenvolvimento e validação de uma metodologia de avaliação de serviços de atenção básica

Este artigo apresenta o desenvolvimento, validação e utilização de uma metodologia de avaliação da qualidade dos serviços de atenção primária do Sistema Único de Saúde (SUS), o Questionário de Avaliação da Qualidade de Serviços de Atenção Básica (QualiAB). Destina-se aos serviços de atenção básica, organizados segundo diferentes modelos de atenção, incluindo a Saúde da Família. Contém 50 indicadores sobre oferta e organização do trabalho assistencial e programático e 15 sobre gerenciamento, na forma de questões de múltipla escolha, autorespondidas via web pela equipe local do serviço. Confere a cada resposta valor zero, um ou dois; a média geral atribui ao serviço um grau de qualidade expresso pela distância do melhor padrão correspondente à média dois. Foi construído por processo de consenso interativo, que incluiu metodologias qualitativas, teste-piloto, aplicação em 127 serviços, validação de construto e confiabilidade. Respondido, em 2007, por 598 (92%) dos serviços de 115 municípios paulistas, mostrou bom poder para discriminar níveis de qualidade. Adotado em 2010 como parte de um programa de apoio à Atenção Básica da Secretaria de Estado da Saúde de São Paulo, foi respondido por 95% (2.735) dos serviços de 586 municípios (90,8% do Estado). Os resultados foram encaminhados aos municípios. O QualiAB fornece uma avaliação válida, simples e com a possibilidade de retorno imediato para gerentes e profissionais. Mostrou factibilidade, aceitabilidade, bom poder de discriminação e utilidade para auxiliar a gestão da rede de atenção básica do SUS em São Paulo. A experiência indica aplicabilidade nas redes de atenção básica do Brasil.

Cubic interactions and quantum criticality in dimerized antiferromagnets

In certain Mott-insulating dimerized antiferromagnets, triplet excitations of the paramagnetic phase display both three-particle and four-particle interactions. When such a magnet undergoes a quantum phase transition into a magnetically ordered state, the three-particle interaction becomes part of the critical theory provided that the lattice ordering wave vector is zero. One microscopic example is the staggered-dimer antiferromagnet on the square lattice, for which deviations from O(3) universality have been reported in numerical studies. Using both symmetry arguments and microscopic calculations, we show that a nontrivial cubic term arises in the relevant order-parameter quantum field theory, and we assess its consequences using a combination of analytical and numerical methods. We also present finite-temperature quantum Monte Carlo data for the staggered-dimer antiferromagnet which complement recently published results. The data can be consistently interpreted in terms of critical exponents identical to that of the standard O(3) universality class, but with anomalously large corrections to scaling. We argue that the cubic interaction of critical triplons, although irrelevant in two spatial dimensions, is responsible for the leading corrections to scaling due to its small scaling dimension.