The impact of balancing on problem hardness in a highly structured domain

Random problem distributions have played a key role in the study and design of algorithms for constraint satisfaction and Boolean satisfiability, as well as in ourunderstanding of problem hardness, beyond standard worst-case complexity. We consider random problem distributions from a highly structured problem domain that generalizes the Quasigroup Completion problem (QCP) and Quasigroup with Holes (QWH), a widely used domain that captures the structure underlying a range of real-world applications. Our problem domain is also a generalization of the well-known Sudoku puz- zle: we consider Sudoku instances of arbitrary order, with the additional generalization that the block regions can have rectangular shape, in addition to the standard square shape. We evaluate the computational hardness of Generalized Sudoku instances, for different parameter settings. Our experimental hardness results show that we can generate instances that are considerably harder than QCP/QWH instances of the same size. More interestingly, we show the impact of different balancing strategies on problem hardness. We also provide insights into backbone variables in Generalized Sudoku instances and how they correlate to problem hardness.

Agency problems with non-smooth decision profiles: the case of monopoly under product quality

A method for dealing with monotonicity constraints in optimal control problems is used to generalize some results in the context of monopoly theory, also extending the generalization to a large family of principal-agent programs. Our main conclusion is that many results on diverse economic topics, achieved under assumptions of continuity and piecewise differentiability in connection with the endogenous variables of the problem, still remain valid after replacing such assumptions by two minimal requirements.

V0 production in p+A collisions at √s = 41.6 GeV

Inclusive doubly differential cross sections d 2 σ pA /dx F   dp T 2 as a function of Feynman-x (x F ) and transverse momentum (p T ) for the production of K S 0 , Λ and Λ¯ in proton-nucleus interactions at 920 GeV are presented. The measurements were performed by HERA-B in the negative x F range (−0.12

Caracterização e qualidade de frutos de umbu-cajá (Spondias tuberosa X S. mombin) provenientes do Recôncavo Sul da Bahia

O Recôncavo Sul da Bahia apresenta uma significativa riqueza de fruteiras nativas com grande potencial alimentício. Além de indicativos etnológicos sobre seus usos como alimento, pouco se conhece sobre elas, principalmente sobre sua composição bromatológica. A exemplos destas fruteiras, encontram-se os frutos do umbu-cajá (Spondias tuberosa X S. mombin) que são amplamente consumidos in natura ou na forma de produtos processados em quase todo o Brasil. Devido à crescente aceitação de seus produtos e à incessante busca por novos sabores, as agroindústrias vêm despertando o interesse tanto para o mercado interno quanto para exportações. Entretanto, apesar do forte interesse comercial, poucos estudos foram efetuados na busca de respostas sobre a sua composição. Nesse sentido, este trabalho teve o objetivo de efetuar a caracterização física, físico-química e mineralógica dos frutos de umbu-cajá cultivados nas condições climáticas do Recôncavo Sul da Bahia. Foram realizadas análises de peso do fruto e da casca; tamanho e diâmetro; percentagem de casca, semente e polpa; pH; sólidos solúveis totais; acidez titulável; relação sólido solúveis/acidez (Ratio); índice tecnológico; açúcares (redutores, não redutores e totais); vitamina C; proteína; umidade; lipídios; fibra bruta; amido; e minerais (fósforo, ferro, cálcio, sódio e potássio). Os frutos apresentaram tamanho grande (23,18g) com rendimento considerável de polpa (69,70 %) e razoáveis valores de açucares (7,49 %), acidez (1,32 %), fibras (1,36 %), vitamina C (8 mg /100g) e minerais ( Na-40 mg /100g; K-44mg /100g; P-17,76mg /100g; Fé-0,59mg /100g; e Ca-12,25mg /100g), demonstrando ser uma alternativa para o mercado de frutas in natura, bem como para a agroindústria na região.

Spectroscopic ellipsometry study of the In1-x Gax Asy P1-y / InP Heterojunctions grown by metalorganic chemical-vapor deposition

The dielectric functions of InP, In0.53Ga0.47As, and In0.75Ga0.25As0.5P0.5 epitaxial layers have been measured using a polarization modulation spectroscopic ellipsometer in the 1.5 to 5.3 eV region. The oxide removal procedure has been carefully checked by comparing spectroscopic ellipsometry and x ray photoelectron spectroscopy measurements. These reference data have been used to investigate the structural nature of metalorganic chemical vapor deposition grown In0.53Ga0.47As/InP and In0.75Ga0.25As0.5P0.5/InP heterojunctions, currently used for photodiodes and laser diodes. The sharpness of the interfaces has been systematically compared for the two types of heterojunctions: In1 xGaxAsy/InP and InP/In1 xGaxAsyP1 y. The sharpest interface is obtained for InP growth on In0.75Ga0.25As0.5P0.5 where the interface region is estimated to be (10±10) Å thick. The importance of performing in situ SE measurements is emphasized.

Obtención de vidrio a partir de residuos de la minería del estaño en Bolivia

Manufacturing of glass from tin mining tailings in Bolivia Tailings from mining activities in Bolivia represent an environmental problem. In the vicinity of the tin mines of Llallagua,Potosí department, there are large dumps and tailings. We present a study of the use of these wastes as raw materials for the manufacture of glass. This procedure aims to contribute to environmental remediation of mining areas through the vitrification, a process which offers an alternative for stabilization of hazardous waste. In addition, the marketing of the obtained product would provide an additional income to the mining areas. For this study three samples of mining waste, with grain size between sand and silt, were used. The chemical composition of these raw materials, determined by X-ray fluorescence, is granitic, with high contents of heavy metals. On the basis of its composition, glass were made from silica glass by adding CaCO3 and Na2CO3. The thermal cycle has been determined from TDA. Tg values of glass range from 626º to 709 °C. Leaching tests of the obtained glasses confirm their capacity to retain heavy metals.

PRODUÇÃO E CARACTERIZAÇÃO DA POLPA DE ATEMOIA EM PÓ

RESUMO A atemoia desperta cada vez mais interesse devido ao seu aroma, sabor e valor de mercado. Porém, como a maioria das frutas, é bastante perecível, fazendo-se necessária a aplicação de métodos de conservação, a exemplo da secagem por aspersão, que prolonga a vida de prateleira, reduz a atividade de água e obtém como produto final o alimento em pó. Com isso, o objetivo deste trabalho foi desidratar a formulação elaborada com 50% de polpa de atemoia + 50% de água destilada, adicionada de 25% de maltodextrina em secador por aspersão, com temperatura de entrada do ar de 180 oC, vazão de alimentação da bomba de 0,5 L h-1, pressão do ar de 30 kgf cm-2 e bico aspersor de 1,2 mm de diâmetro. Como produto final, foram obtidas duas amostras em pó, uma coletada na câmara de secagem e outra no ciclone, sendo estas caracterizadas física, físico-químicamente e morfologicamente. Os dados experimentais foram analisados por delineamento inteiramente casualizado. Avaliando-se os resultados, observa-se que a cor da amostra em pó coletada na câmara de secagem foi mais escura do que a do ciclone; as amostras de atemoia em pó, coletadas na câmara de secagem, apresentaram maior teor de água, pH, ácido ascórbico, cinzas, açúcares redutores e proteínas em relação às amostras em pó coletadas no ciclone e menor atividade de água, densidade absoluta e aparente; além disso, o pó da câmara de secagem é mais solúvel, apresenta maior porosidade e partículas maiores do que o pó do ciclone, e ambas formaram aglomerados.

Long-term X-ray variability of the microquasar system LS5039/RX J1826.2-1450

We report on the results of the spectral and timing analysis of a BeppoSAX observation of the microquasar system LS 5039/RX J1826.2-1450. The source was found in a low-flux state with Fx(1-10 keV)= 4.7 x 10^{-12} erg cm^{-2} s^{-1}, which represents almost one order of magnitude lower than a previous RXTE observation 2.5 years before. The 0.1--10 keV spectrum is described by an absorbed power-law continuum with photon-number spectral index Gamma=1.8+-0.2 and hydrogen column density of NH=1.0^{+0.4}_{-0.3} x 10^{22} cm^{-2}. According to the orbital parameters of the system the BeppoSAX observation covers the time of an X-ray eclipse should one occur. However, the 1.6-10 keV light curve does not show evidence for such an event, which allows us to give an upper limit to the inclination of the system. The low X-ray flux detected during this observation is interpreted as a decrease in the mass accretion rate onto the compact object due to a decrease in the mass-loss rate from the primary.

An efficient total variation algorithm for super-resolution in fetal brain MRI with adaptive regularization.

Although fetal anatomy can be adequately viewed in new multi-slice MR images, many critical limitations remain for quantitative data analysis. To this end, several research groups have recently developed advanced image processing methods, often denoted by super-resolution (SR) techniques, to reconstruct from a set of clinical low-resolution (LR) images, a high-resolution (HR) motion-free volume. It is usually modeled as an inverse problem where the regularization term plays a central role in the reconstruction quality. Literature has been quite attracted by Total Variation energies because of their ability in edge preserving but only standard explicit steepest gradient techniques have been applied for optimization. In a preliminary work, it has been shown that novel fast convex optimization techniques could be successfully applied to design an efficient Total Variation optimization algorithm for the super-resolution problem. In this work, two major contributions are presented. Firstly, we will briefly review the Bayesian and Variational dual formulations of current state-of-the-art methods dedicated to fetal MRI reconstruction. Secondly, we present an extensive quantitative evaluation of our SR algorithm previously introduced on both simulated fetal and real clinical data (with both normal and pathological subjects). Specifically, we study the robustness of regularization terms in front of residual registration errors and we also present a novel strategy for automatically select the weight of the regularization as regards the data fidelity term. Our results show that our TV implementation is highly robust in front of motion artifacts and that it offers the best trade-off between speed and accuracy for fetal MRI recovery as in comparison with state-of-the art methods.

Spectral properties of the Laplacian of multiplex networks.

One of the more challenging tasks in the understanding of dynamical properties of models on top of complex networks is to capture the precise role of multiplex topologies. In a recent paper, Gómez et al. [ Phys. Rev. Lett. 110 028701 (2013)], some of the authors proposed a framework for the study of diffusion processes in such networks. Here, we extend the previous framework to deal with general configurations in several layers of networks and analyze the behavior of the spectrum of the Laplacian of the full multiplex. We derive an interesting decoupling of the problem that allow us to unravel the role played by the interconnections of the multiplex in the dynamical processes on top of them. Capitalizing on this decoupling we perform an asymptotic analysis that allow us to derive analytical expressions for the full spectrum of eigenvalues. This spectrum is used to gain insight into physical phenomena on top of multiplex, specifically, diffusion processes and synchronizability.

Short stature and primary ovarian insufficiency possibly due to chromosomal position effect in a balanced X;1 translocation.

BACKGROUND: Primary ovarian insufficiency (POI) is defined as a primary ovarian defect characterized by absent menarche (primary amenorrhea), a decrease in the initial primordial follicle number, high follicle-stimulating hormone (FSH) levels and hypoestrogenism. Although the etiology of a majority of POI cases is not yet identified, several data suggest that POI has a strong genetic component. Conventional cytogenetic and molecular analyses have identified regions of the X chromosome that are associated with ovarian function, as well as POI candidate genes, such as FMR1 and DIAPH2. Here we describe a 10.5-year-old girl presenting with high FSH and luteinizing hormone (LH) levels, pathologic GH stimulation arginine and clonidine tests, short stature, pterygium, ovarian dysgenesis, hirsutism and POI. RESULTS: Cytogenetic analysis demonstrated a balanced reciprocal translocation between the q arms of chromosomes X and 1, with breakpoints falling in Xq21 and 1q41 bands. Molecular studies did not unravel any chromosome microdeletion/microduplication, and no XIST-mediated inactivation was found on the derivative chromosome 1. Interestingly, through immunofluorescence assays, we found that part of the Xq21q22 trait, translocated to chromosome 1q41, was late replicating and therefore possibly inactivated in 30 % metaphases both in lymphocytes and skin fibroblasts, in addition to a skewed 100 % inactivation of the normal X chromosome. These findings suggest that a dysregulation of gene expression might occur in this region. Two genes mapping to the Xq translocated region, namely DIAPH2 and FMR1, were found overexpressed if compared with controls. CONCLUSIONS: We report a case in which gonadal dysgenesis and POI are associated with over-expression of DIAPH2 gene and of FMR1 gene in wild type form. We hypothesize that this over-expression is possibly due to a phenomenon known as "chromosomal position effect", which accounts for gene expression variations depending on their localization within the nucleus. For the same effect a double mosaic inactivation of genes mapping to the Xq21-q22 region, demonstrated by immunofluorescence assays, may be the cause of a functional Xq partial monosomy leading to most Turner traits of the proband's phenotype.

Searches for TeX and B + → J/ψ p TeX π + decays

The results of searches for B0(s)→J/ψ pp¯ and B + → J/ψ p p¯ π+ decays are reported. The analysis is based on a data sample, corresponding to an integrated luminosity of 1.0 fb−1 of pp collisions, collected with the LHCb detector. An excess with 2.8 σ significance is seen for the decay B0s→J/ψ pp¯ and an upper limit on the branching fraction is set at the 90 % confidence level: B(B0s→J/ψ pp¯) < 4.8 × 10−6, which is the first such limit. No significant signals are seen for B 0 → J/ψ p p¯ and B + → J/ψ p p¯ π + decays, for which the corresponding limits are set: B(B0→J/ψ pp¯) < 5.2 × 10−7, which significantly improves the existing limit; and B(B+→J/ψ pp¯π+) < 5.0 × 10−7, which is the first limit on this branching fraction.

Net Neutrality: Measuring the Problem, Assessing the Legal Risks

Network neutrality is a growing policy controversy. Traffic management techniques affect not only high-speed, high-money content, but by extension all other content too. Internet regulators and users may tolerate much more discrimination in the interests of innovation. For instance, in the absence of regulatory oversight, ISPs could use Deep Packet Inspection (DPI) to block some content altogether, if they decide it is not to the benefit of ISPs, copyright holders, parents or the government. ISP blocking is currently widespread in controlling spam email, and in some countries in blocking sexually graphic illegal images. In 1999 this led to scrutiny of foreclosure of Instant Messaging and video and cable-telephony horizontal merger. Fourteen years later, there were in 2013 net neutrality laws implemented in Slovenia, the Netherlands, Chile and Finland, regulation in the United States and Canada , co-regulation in Norway, and self-regulation in Japan, the United Kingdom and many other European countries . Both Germany and France in mid-2013 debated new net neutrality legislation, and the European Commission announced on 11 September 2013 that it would aim to introduce legislation in early 2014. This paper analyses these legal developments, and in particular the difficulty in assessing reasonable traffic management and ‘specialized’ (i.e. unregulated) faster services in both EU and US law. It also assesses net neutrality law against the international legal norms for user privacy and freedom of expression