Variations on Instant Insanity

In one of the first papers about the complexity of puzzles, Robertson and Munro [14] proved that a generalized form of the then-popular Instant Insanity puzzle is NP-complete. Here we study several variations of this puzzle, exploring how the complexity depends on the piece shapes and the allowable orientations of those shapes

Landslide assessment through integrated geoelectrical and seismic methods: a case study in Thungsong site, southern Thailand

Many landslides can cause significant damage to infrastructure, property, and human life. To study landslide structure and processes, geophysical techniques are most productive when employed in combination with other survey and monitoring tools, such as intrusive sampling. Here, the integration of electrical resistivity tomography (ERT) and seismic refraction tomography (SRT) methods is used to assess landslides in Thungsong district, Nakhon Si Thammarat, the south of Thailand, where is a hilly and seasons of prolonged rainfall region. The 2D cross-plot analysis of P-wave velocity and resistivity values obtained by these two methods is introduced to identify potential landslide-prone zones in this region. The results of the 2D cross-plot model reveal detailed image of the subsurface conditions, highlighting areas of low P-wave velocity (lower than 600 m/s) and low resistivity (lower than 600 Ωm). These areas are indicative of weak zone and are potential to be sliding materials. Moreover, an intrusive sampling data from boreholes is also used for the calibration and validation geophysical data with geological data. This can improve the accuracy of landslide assessment and develop effective mitigation strategies to reduce the risk of landslides in this area. In addition of the 2D cross-plot, the volume of sliding material is also determined from the difference of the surface and slipping plane elevations. The volume calculation of sliding material is roughly 33447.76 m3. This approach provides a preliminary tool for landslide studies and monitoring landslides in this region, thus enabling an improved understanding of slope failure processes in this context, and the basis of a landslide mitigation strategy in the future

Application of Structure Equation Modeling for Inferring a Serial Transcriptional Regulation in Yeast

Revealing the gene regulatory systems among DNA and proteins in living cells is one of the central aims of systems biology. In this study, I used Structural Equation Modeling (SEM) in combination with stepwise factor analysis to infer the protein-DNA interactions for gene expression control from only gene expression profiles, in the absence of protein information. I applied my approach to infer the causalities within the well-studied serial transcriptional regulation composed of GAL-related genes in yeast. This allowed me to reveal the hierarchy of serial transcriptional regulation, including previously unclear protein-DNA interactions. The validity of the constructed model was demonstrated by comparing the results with previous reports describing the regulation of the transcription factors. Furthermore, the model revealed combinatory regulation by Gal4p and Gal80p. In this study, the target genes were divided into three types: those regulated by one factor and those controlled by a combination of two factors

Processing of ultrafine-size particulate metal matrix composites by advanced shear technology

Copyright @ 2009 ASM International. This paper was published in Metallurgical & Materials Transactions A 40A(3) and is made available as an electronic reprint with the permission of ASM International. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplications of any material in this paper for a fee or for commercial purposes, or modification of the content of this paper are prohibited.Lack of efficient mixing technology to achieve a uniform distribution of fine-size reinforcement within the matrix and the high cost of producing components have hindered the widespread adaptation of particulate metal matrix composites (PMMCs) for engineering applications. A new rheo-processing method, the melt-conditioning high-pressure die-cast (MC-HPDC) process, has been developed for manufacturing near-net-shape components of high integrity. The MC-HPDC process adapts the well-established high shear dispersive mixing action of a twin-screw mechanism to the task of overcoming the cohesive force of the agglomerates under a high shear rate and high intensity of turbulence. This is followed by direct shaping of the slurry into near-net-shape components using an existing cold-chamber die-casting process. The results indicate that the MC-HPDC samples have a uniform distribution of ultrafine-sized SiC particles throughout the entire sample in the as-cast condition. Compared to those produced by conventional high-pressure die casting (HPDC), MC-HPDC samples have a much improved tensile strength and ductility.EP-SR

Landslide monitoring using seismic refraction tomography: the importance of incorporating topographic variations

Seismic refraction tomography provides images of the elastic properties of subsurface materials in landslide settings. Seismic velocities are sensitive to changes in moisture content, which is a triggering factor in the initiation of many landslides. However, the application of the method to long-term monitoring of landslides is rarely used, given the challenges in undertaking repeat surveys and in handling and minimizing the errors arising from processing time-lapse surveys. This work presents a simple method and workflow for producing a reliable time-series of inverted seismic velocity models. This method is tested using data acquired during a recent, novel, long-term seismic refraction monitoring campaign at an active landslide in the UK. Potential sources of error include those arising from inaccurate and inconsistent determination of first-arrival times, inaccurate receiver positioning, and selection of inappropriate inversion starting models. At our site, a comparative analysis of variations in seismic velocity to real-world variations in topography over time shows that topographic error alone can account for changes in seismic velocity of greater than ±10% in a significant proportion (23%) of the data acquired. The seismic velocity variations arising from real material property changes at the near-surface of the landslide, linked to other sources of environmental data, are demonstrated to be of a similar magnitude. Over the monitoring period we observe subtle variations in the bulk seismic velocity of the sliding layer that are demonstrably related to variations in moisture content. This highlights the need to incorporate accurate topographic information for each time-step in the monitoring time-series. The goal of the proposed workflow is to minimize the sources of potential errors, and to preserve the changes observed by real variations in the subsurface. Following the workflow produces spatially comparable, time-lapse velocity cross-sections formulated from disparate, discretely-acquired datasets. These practical steps aim to aid the use of the seismic refraction tomography method for the long-term monitoring of landslides prone to hydrological destabilization

Towards Machine Wald

The past century has seen a steady increase in the need of estimating and predicting complex systems and making (possibly critical) decisions with limited information. Although computers have made possible the numerical evaluation of sophisticated statistical models, these models are still designed \emph{by humans} because there is currently no known recipe or algorithm for dividing the design of a statistical model into a sequence of arithmetic operations. Indeed enabling computers to \emph{think} as \emph{humans} have the ability to do when faced with uncertainty is challenging in several major ways: (1) Finding optimal statistical models remains to be formulated as a well posed problem when information on the system of interest is incomplete and comes in the form of a complex combination of sample data, partial knowledge of constitutive relations and a limited description of the distribution of input random variables. (2) The space of admissible scenarios along with the space of relevant information, assumptions, and/or beliefs, tend to be infinite dimensional, whereas calculus on a computer is necessarily discrete and finite. With this purpose, this paper explores the foundations of a rigorous framework for the scientific computation of optimal statistical estimators/models and reviews their connections with Decision Theory, Machine Learning, Bayesian Inference, Stochastic Optimization, Robust Optimization, Optimal Uncertainty Quantification and Information Based Complexity.Comment: 37 page

Measurement of the Charged Multiplicities in b, c and Light Quark Events from Z0 Decays

Average charged multiplicities have been measured separately in $b$, $c$ and light quark ($u,d,s$) events from $Z^0$ decays measured in the SLD experiment. Impact parameters of charged tracks were used to select enriched samples of $b$ and light quark events, and reconstructed charmed mesons were used to select $c$ quark events. We measured the charged multiplicities: $\bar{n}_{uds} = 20.21 \pm 0.10 (\rm{stat.})\pm 0.22(\rm{syst.})$, $\bar{n}_{c} = 21.28 \pm 0.46(\rm{stat.}) ^{+0.41}_{-0.36}(\rm{syst.})$ $\bar{n}_{b} = 23.14 \pm 0.10(\rm{stat.}) ^{+0.38}_{-0.37}(\rm{syst.})$, from which we derived the differences between the total average charged multiplicities of $c$ or $b$ quark events and light quark events: $\Delta \bar{n}_c = 1.07 \pm 0.47(\rm{stat.})^{+0.36}_{-0.30}(\rm{syst.})$ and $\Delta \bar{n}_b = 2.93 \pm 0.14(\rm{stat.})^{+0.30}_{-0.29}(\rm{syst.})$. We compared these measurements with those at lower center-of-mass energies and with perturbative QCD predictions. These combined results are in agreement with the QCD expectations and disfavor the hypothesis of flavor-independent fragmentation.Comment: 19 pages LaTex, 4 EPS figures, to appear in Physics Letters

Physics of Solar Prominences: II - Magnetic Structure and Dynamics

Observations and models of solar prominences are reviewed. We focus on non-eruptive prominences, and describe recent progress in four areas of prominence research: (1) magnetic structure deduced from observations and models, (2) the dynamics of prominence plasmas (formation and flows), (3) Magneto-hydrodynamic (MHD) waves in prominences and (4) the formation and large-scale patterns of the filament channels in which prominences are located. Finally, several outstanding issues in prominence research are discussed, along with observations and models required to resolve them.Comment: 75 pages, 31 pictures, review pape

Psychosocial Treatment of Children in Foster Care: A Review

A substantial number of children in foster care exhibit psychiatric difficulties. Recent epidemiologi-cal and historical trends in foster care, clinical findings about the adjustment of children in foster care, and adult outcomes are reviewed, followed by a description of current approaches to treatment and extant empirical support. Available interventions for these children can be categorized as either symptom-focused or systemic, with empirical support for specific methods ranging from scant to substantial. Even with treatment, behavioral and emotional problems often persist into adulthood, resulting in poor functional outcomes. We suggest that self-regulation may be an important mediat-ing factor in the appearance of emotional and behavioral disturbance in these children