Iterated responsive threshold search for the quadratic multiple knapsack problem

International audience

Firms’ knowledge search and local knowledge externalities in innovation performance

We use an augmented version of the UK Innovation Surveys 4–7 to explore firm-level and local area openness externalities on firms’ innovation performance. We find strong evidence of the value of external knowledge acquisition both through interactive collaboration and non-interactive contacts such as demonstration effects, copying or reverse engineering. Levels of knowledge search activity remain well below the private optimum, however, due perhaps to informational market failures. We also find strong positive externalities of openness resulting from the intensity of local interactive knowledge search—a knowledge diffusion effect. However, there are strong negative externalities resulting from the intensity of local non-interactive knowledge search—a competition effect. Our results provide support for local initiatives to support innovation partnering and counter illegal copying or counterfeiting. We find no significant relationship between either local labour quality or employment composition and innovative outputs.

Metodologia para a suavização de dados biomecanicos por função não parametrica ponderada local robusta

Universidade Estadual de Campinas. Faculdade de Educação Física

A search for thermally emitting isolated neutron stars in the 2XMMp catalogue

The relatively large number of nearby radio-quiet and thermally emitting isolated neutron stars (INSs) discovered in the ROSAT All-Sky Survey, dubbed the ""Magnificent Seven"", suggests that they belong to a formerly neglected major component of the overall INS population. So far, attempts to discover similar INSs beyond the solar vicinity failed to confirm any reliable candidate. The good positional accuracy and soft X-ray sensitivity of the EPIC cameras onboard the XMM-Newton satellite allow us to efficiently search for new thermally emitting INSs. We used the 2XMMp catalogue to select sources with no catalogued candidate counterparts and with X-ray spectra similar to those of the Magnificent Seven, but seen at greater distances and thus undergoing higher interstellar absorptions. Identifications in more than 170 astronomical catalogues and visual screening allowed us to select fewer than 30 good INS candidates. In order to rule out alternative identifications, we obtained deep ESO-VLT and SOAR optical imaging for the X-ray brightest candidates. We report here on the optical follow-up results of our search and discuss the possible nature of 8 of our candidates. A high X-ray-to-optical flux ratio together with a stable flux and soft X-ray spectrum make the brightest source of our sample, 2XMM J104608.7-594306, a newly discovered thermally emitting INS. The X-ray source 2XMM J010642.3+005032 has no evident optical counterpart and should be further investigated. The remaining X-ray sources are most probably identified with cataclysmic variables and active galactic nuclei, as inferred from the colours and flux ratios of their likely optical counterparts. Beyond the finding of new thermally emitting INSs, our study aims at constraining the space density of this Galactic population at great distances and at determining whether their apparently high density is a local anomaly or not.

Aesthetic Quality of the Nipple-Areola Complex in Breast Reconstruction with a New Local Graft Technique

Reconstruction of the nipple-areola complex (NAC) is the last stage of breast reconstruction and represents the search for symmetry in regard to the contralateral breast. The objective of this study was to present an areola reconstruction technique with local skin graft to improve the texture and aspect of the reconstructed areola, searching for a natural look. This technique was performed on 122 patients who in the period from January 2000 to December 2005 were submitted to nipple and areola reconstruction. Once the position of the new nipple was determined, markings were made for the reconstruction of the areola. Then the external limit of the new areola was incised and the skin was centripetally deepidermized up to 85% of its diameter. After this procedure the detached skin was repositioned in its bed as a graft and sutured with 4.0 mononylon thread. Incisions with an 11-blade scalpel were then made in V and C forms associated with the detachment of this skin of the receptor area along the local graft so that at the end of the healing process they would determine alterations in the areolar texture mimicking the texture of a normal areola. All patients underwent tattooing 3 months after reconstruction of the NAC taking into account the different shades of the contralateral areola and nipple colors. The use of a local skin graft associated with C and V incisions allowed alteration in the texture of the reconstructed areola. The use of different ink shades for tattooing helped to give a tridimensional aspect to this areola. These factors determined a good aesthetic result in these patients. This areola reconstruction using a local skin graft allows change in the areola texture and a tridimensional aspect similar to that of a normal areola without the inconvenience of grafting from a distance.

Estimating and evaluating the statistics of gapped local-alignment scores

We present a novel maximum-likelihood-based algorithm for estimating the distribution of alignment scores from the scores of unrelated sequences in a database search. Using a new method for measuring the accuracy of p-values, we show that our maximum-likelihood-based algorithm is more accurate than existing regression-based and lookup table methods. We explore a more sophisticated way of modeling and estimating the score distributions (using a two-component mixture model and expectation maximization), but conclude that this does not improve significantly over simply ignoring scores with small E-values during estimation. Finally, we measure the classification accuracy of p-values estimated in different ways and observe that inaccurate p-values can, somewhat paradoxically, lead to higher classification accuracy. We explain this paradox and argue that statistical accuracy, not classification accuracy, should be the primary criterion in comparisons of similarity search methods that return p-values that adjust for target sequence length.

A reorganização do poder local e o impacto da fusão de municípios

Esta dissertação pretende estudar e demonstrar a importância da reorganização territorial ao nível do poder local, analisando em particular a fusão dos municípios de Aveiro e de Ílhavo. O principal objectivo deste trabalho reside em medir as implicações da reorganização territorial por via da fusão de municípios, o que é conseguido através do estudo da evolução histórica das várias reformas administrativas ocorridas em Portugal, com especial ênfase o século XIX devido ao seu enorme ímpeto reformista, bem como da análise de um caso muito específico de dois municípios vizinhos, que partilhando uma mesma realidade espacial e natural (Ria de Aveiro), já foram, em determinada época, um só município. Procurar-se-ão aferir quais os aspectos determinantes na tomada de decisão relativamente a esta temática, bem como avaliar os principais obstáculos e benefícios da sua concretização.

Avaliação da satisfação dos utentes dos serviços farmacêuticos da Unidade Local de Saúde do Norte Alentejano

Mestrado em Intervenção Sócio-Organizacional na Saúde - Área de especialização: Políticas de Administração e Gestão de Serviços de Saúde.

A search for t(t)over-bar resonances using lepton-plus-jets events in proton-proton collisions at root s=8 TeV with the ATLAS detector

A search for new particles that decay into top quark pairs is reported. The search is performed with the ATLAS experiment at the LHC using an integrated luminosity of 20.3 fb−1 of proton-proton collision data collected at a centre-of-mass energy of s√=8 TeV. The lepton-plus-jets final state is used, where the top pair decays to W+bW−b¯¯, with one W boson decaying leptonically and the other hadronically. The invariant mass spectrum of top quark pairs is examined for local excesses or deficits that are inconsistent with the Standard Model predictions. No evidence for a top quark pair resonance is found, and 95% confidence-level limits on the production rate are determined for massive states in benchmark models. The upper limits on the cross-section times branching ratio of a narrow Z′ boson decaying to top pairs range from 4.2 pb to 0.03 pb for resonance masses from 0.4 TeV to 3.0 TeV. A narrow leptophobic topcolour Z′ boson with mass below 1.8 TeV is excluded. Upper limits are set on the cross-section times branching ratio for a broad colour-octet resonance with Γ/m = 15% decaying to tt¯. These range from 4.8 pb to 0.03 pb for masses from 0.4 TeV to 3.0 TeV. A Kaluza-Klein excitation of the gluon in a Randall-Sundrum model is excluded for masses below 2.2 TeV.

Aspectos parasitários observados no local inoculado com esporozoitos de Plasmodium Gallinaceum

The following is a summary of the studies made on the development of Plasmodium gallinaceum sporozoites inoculated into normal chicks. Initially large numbers of laboratory reared Aëdes aegypti were fed on pullets heavily infected with gametocytes. Following the infectious meal the mosquitoes were kept on a diet of sugar and water syrup until the appearance of the sporozoites in the salivary glands. Normal chicks kept in hematophagous arthropod proof cages were then inoculated either by bite of the infected mosquitoes or by subcutaneous inoculations of salivary gland suspensions. By the first method ten mosquitoes fed to engorgement on each normal chick and were then sacrificed immediately afterwards to determine the sporozoite count. By the second method five pairs of salivary glands were dissected out at room temperature, triturated in physiological saline and inoculated subcutaneously. The epidermis and dermis at the site of inoculation were excised from six hours after inoculation to forty eight hours after appearance of the parasites in the blood stream and stretched out on filter paper with the epithelial surface downward. The dermis was then curretted. Slides were made of the scrapings consisting of connective tissue and epithelial cells of the basal layers which were fixed by metyl alcohol and stained with Giemsa for examination under the oil immersion lens. Skin fragments removed from normal chicks and from regions other than the site of inoculation in the infected chicks were used as controls. In these, only the normal histological aspect was ever encountered. In the biopsy made at the earliest period following inoculation clearly defined elongated forms with eight or more chromatin granules arranged in rosary formation were found. The author believes these to be products of the sporozoite evolution. Search for transition stages between these forms and sporozoites is planned in biopsies to be taken immediately following inoculation and at given intervals up to the six hour period. 1.) 6 and 12 hour periods. The bodies referred to above found in the first period in great abundance, apparently in proportion to the large numbers of sporozoites inoculated, were perceptibly reduced in numbers in the second period. 2.) 18 hour period. Only one biopsy was examined. This presented a binuclear body shown in Fig. 1, having a more or less hyaline protoplasm staining an intense blue and a narrow vacuole delimiting the cell boundaries. The two chromatin grains were quite large presenting a clearly defined nuclear texture. 3.) 24 hour period. A similar body to that above (Fig. 2) was seen in the only preparation examined. 4.) 60 hour period. The exoerythrocytic schizonts were found more frequently from this period onward. Several such were found no longer to contain the previously described vacuoles (Fig. 3). 5.) 84 hour period. Cells bearing eight or more schizonts were frequently encountered here. That these are apparently not bodies in process of division may be seen in Fig. 4. From this time onward small violet granules similar to volutine grains appeared constantly in the schizont nucleus and protoplasm. These are definitely not hemozoin. The above observations fell within the incubation period as repeated examinations of the peripheral and visceral blood were negative. Exoery-throcytic parasites also were never encountered in the viscera at this time. Exoerythrocytic schizonts searched for at site of inoculation 1, 24 and 48 hours after the incubation period were present in large number at all three times with apparent tendency to diminish as the number within the blood stream increased. Many of them presented the violet granules mentioned above. The appearance of the chromatin and the intensity of staining of the protoplasm varied from body to body which doubtless corresponds to the evolutionary stage of each. This diversity of aspect may frequently be seen in the parasites of the same host cell (Fig. 5.). These findings lend substance to the theory that the exoerythrocytic forms are the link between the sporozoites and the pigmented parasites of the red blood corpuscles. The explanation of their continued presence in the organism after infection of the blood stream takes place and their presence in cases infected by the inoculation blood does not come within the scope of this work. Large scale observations shortly to be undertaken will be reported in more detail particularly observations on the first evolutionary phases of the sporozoite within the organism of the vertebrate host.

Molecular characterisation of intermediate snail hosts and the search for resistance genes

The relationship between schistosomes and their intermediate hosts is an extremely intricate one with strains and species of the parasite depending on particular species of snail, which in turn may vary in their susceptibility to the parasites. In order to gain a better understanding of the epidemiology of the disease we have been investigating the use of molecular markers for snail identification and for studying host-parasite relationships. In this paper we will draw on examples concerning schistosomiasis in West and East Africa to illustrate how a molecular analysis can be used as part of a "total evidence" approach to characterisation of Bulinus species and provide insights into parasite transmission. Particular emphasis is given to ribosomal RNA genes (rRNA), random amplified polymorphic DNA (RAPDs) and the mitochondrial gene cytochrome oxidase I (COI). Snails resistant to infection occur naturally and there is a genetic basis for this resistance. In Biomphalaria glabrata resistance to Schistosoma mansoni is known to be a polygenic trait and we have initiated a preliminary search for snail genomic regions linked to, or involved in, resistance by using a RAPD based approach in conjunction with progeny pooling methods. We are currently characterising a variety of STSs (sequence tagged sites) associated with resistance. These can be used for local linkage and interval mapping to define genomic regions associated with the resistance trait. The development of such markers into simple dot-blot or specific PCR-based assays may have a direct and practical application for the identification of resistant snails in natural populations.

A search for the origin of cadmium in the soil of the Swiss Jura

The top soil of a 14.5 km(2) region at la Chaux-de-Fonds in the Swiss Jura is exceptionally rich in cadmium. It contains an average of 1.3 mg per kg of soil. The spatial distribution of the metal has no simple pattern that could be explained by atmospheric deposition or agricultural practices. Thin soil contained most of its Cd at the surface; in thicker soil Cd is mainly concentrated between 60 and 80 cm depth. No specific minerals or soil fractions could account for these accumulation, and the vertical distribution of Cd is best explained by leaching from the topsoil and further adsorption within layers of nearly neutral pH. The local Jurassic sedimentary rocks contained too little Cd to account for the Cd concentrations in the soil. Alpine gravels from glacial till were too sparse in soils to explain such a spreading of Cd. Moreover this origin is contradictory with the fact that Cd is concentrated in the sand fraction of soils. The respective distributions of Fe and Cd in soils, and soil fractions, suggested that the spreading of iron nodules accumulated during the siderolithic period (Eocene) was not the main source of Cd. Atmospheric deposition, and spreading of fertiliser or waste from septic tanks seem the only plausible explanation for the Cd concentrations, but at present few factors allow us to differentiate between them.

Adaptive search and information updating in sequential mate choice

Classical treatments of problems of sequential mate choice assume that the distribution of the quality of potential mates is known a priori. This assumption, made for analytical purposes, may seem unrealistic, opposing empirical data as well as evolutionary arguments. Using stochastic dynamic programming, we develop a model that includes the possibility for searching individuals to learn about the distribution and in particular to update mean and variance during the search. In a constant environment, a priori knowledge of the parameter values brings strong benefits in both time needed to make a decision and average value of mate obtained. Knowing the variance yields more benefits than knowing the mean, and benefits increase with variance. However, the costs of learning become progressively lower as more time is available for choice. When parameter values differ between demes and/or searching periods, a strategy relying on fixed a priori information might lead to erroneous decisions, which confers advantages on the learning strategy. However, time for choice plays an important role as well: if a decision must be made rapidly, a fixed strategy may do better even when the fixed image does not coincide with the local parameter values. These results help in delineating the ecological-behavior context in which learning strategies may spread.

Algorithmic aspects of bio-inspired string operations

We present building blocks for algorithms for the efficient reduction of square factor, i.e. direct repetitions in strings. So the basic problem is this: given a string, compute all strings that can be obtained by reducing factors of the form zz to z. Two types of algorithms are treated: an offline algorithm is one that can compute a data structure on the given string in advance before the actual search for the square begins; in contrast, online algorithms receive all input only at the time when a request is made. For offline algorithms we treat the following problem: Let u and w be two strings such that w is obtained from u by reducing a square factor zz to only z. If we further are given the suffix table of u, how can we derive the suffix table for w without computing it from scratch? As the suffix table plays a key role in online algorithms for the detection of squares in a string, this derivation can make the iterated reduction of squares more efficient. On the other hand, we also show how a suffix array, used for the offline detection of squares, can be adapted to the new string resulting from the deletion of a square. Because the deletion is a very local change, this adaption is more eficient than the computation of the new suffix array from scratch.

O poder local em Timor em contexto multicultural

O trabalho que agora se apresenta é fruto, antes de mais, de uma relação especial com Timor. Não necessariamente pela dimensão histórica das várias presenças naquele território mas, e acima de tudo, pela relação pessoal e afectiva com alguns dos responsáveis políticos e religiosos daquele jovem país. Um convite, formulado em 2007 por Xanana Gusmão, levou-nos a calcorrear todo o território num curto espaço de três semanas, corria o Verão de 2008. O objectivo era a análise, no terreno, da viabilidade da instalação de um poder local num país recentemente tornado independente. Timor, fruto da sua história e, muito em especial, das características antropológicas do seu povo, é uma nação assumidamente multicultural. Das origens ancestrais das suas comunidades, dos reinos dispersos que pulverizam o pequeno território, das suas lideranças e dos vários dilectos, associados à longa e marcante presença portuguesa, bem como outras ocupações de países estrangeiros, com destaque para a Indonésia, resulta um caldo cultural, a todos os níveis peculiar. Aqui e acolá ouvimos o povo, entrevistámos e reunimos com os 432 chefes de suco existentes no país, entrevistámos chefes de aldeia e anciãos, reunimos com políticos, sacerdotes, professores e jornalistas. Interpretámos, ou tentámos interpretar, as condicionantes e os cuidados que se devem observar na preparação do quadro jurídico para reger a municipalidade em Timor: as suas vertentes electivas, funcionais, financeiras e fiscalizadoras. Revistámos a História de Timor e passámos por Cabo Verde, país de referência internacional ao nível da sua gestão pública, muito em especial a autárquica. Fizemos, também, óbvia referência à história do poder local em Portugal. Das consultas, do muito que observámos e estudámos, resulta um desinteressado contributo para a implementação do poder local em Timor, com as conclusões que incorporam alertas e sugestões.