Average-case analysis of the Modified Harmonic algorithm

In this paper we analyze the average-case performance of the Modified Harmonic algorithm for on-line bin packing. We first analyze the average-case performance for arbitrary distribution of item sizes over (0,1]. This analysis is based on the following result. Letf ₁ andf ₂ be two linear combinations of random variables {N _i } _i=1 ^k where theN _i 's have a joint multinomial distribution for eachn= _i=1 ^k ,N _i . LetE(f ₁) O andE(f ₂) 0. Then lim_n E(max(_{f 1},f ₂ ))/n = lim _n max(E(f ₁),E(f ₂))/n. We then consider the special case when the item sizes are uniformly distributed over (0,1]. For specific values of the parameters, the Modified Harmonic algorithm turns out to be better than the other two linear-time on-line algorithms—Next Fit and Harmonic—in both the worst case as well as the average case. We also obtain optimal values for the parameters of the algorithm from the average-case standpoint. For these values of the parameters, the average-case performance ratio is less than 1.19. This compares well with the performance ratios 1.333. and 1.2865. of the Next Fit algorithm and the Harmonic algorithm, respectively.     

Average-case analysis of the Modified Harmonic algorithm

In this paper we analyze the average-case performance of the Modified Harmonic algorithm for on-line bin packing. We first analyze the average-case performance for arbitrary distribution of item sizes over (0,1]. This analysis is based on the following result. Letf ₁ andf ₂ be two linear combinations of random variables {N _i } _i=1 ^k where theN _i 's have a joint multinomial distribution for eachn=σ _i=1 ^k ,N _i . LetE(f ₁) ≠ O andE(f ₂)≠ 0. Then lim_{n →}∞E(max(_{f 1},f ₂ ))/n = lim _n →∞ max(E(f ₁),E(f ₂))/n. We then consider the special case when the item sizes are uniformly distributed over (0,1]. For specific values of the parameters, the Modified Harmonic algorithm turns out to be better than the other two linear-time on-line algorithms—Next Fit and Harmonic—in both the worst case as well as the average case. We also obtain optimal values for the parameters of the algorithm from the average-case standpoint. For these values of the parameters, the average-case performance ratio is less than 1.19. This compares well with the performance ratios 1.333. and 1.2865. of the Next Fit algorithm and the Harmonic algorithm, respectively.     

Numerical solutions of the singular integral equations in the crack analysis using the body force method

In this paper, numerical solutions of the singular integral equations of the body force method in the crack problems are discussed. The stress fields induced by two kinds of displacement discontinuity are used as fundamental solutions. Then, the problem is formulated as a hypersingular integral equation with the singularity of the form r ². In the numerical calculation, two kinds of unknown functions are approximated by the products of the fundamental density function and the Chebyshev polynomials. As examples, the stress intensity factors of the oblique edge crack, kinked crack, branched crack and zig-zag crack are analyzed. The calculation shows that the present method gives accurate results even for the extremely oblique edge crack and kinked crack with extremely short bend which has been difficult to analyze by the previous method using the approximation by the products of the fundamental density function and the stepped functions etc.     

Taxonomy for protective ability of rust layer using its composition formed on weathering steel bridge

For a quantitative evaluation of the protectiveness of a rust layer formed on a weathering steel bridge, the relationship between the corrosion rate of the bridge and the composition of the rust layers formed on the girders was first investigated. These corrosion rates were clearly classified by the protective ability index (PAI) of α/γ^∗ and (β + s)/γ^∗, where α, γ^∗, β and s are the mass ratio of crystalline α-FeOOH, the total of γ-FeOOH, β-FeOOH and the spinel-type iron oxide (mainly Fe₃O₄), β-FeOOH and spinel-type iron oxide, analyzed by XRD, respectively. The inequality of the former index α/γ^∗ > 1 expressed the protectiveness criterion of the rust layer, while that of the latter index, (β + s)/γ^∗< 0.5 or > 0.5, classified the corrosion rate of the non-protective rust layer. The PAI is useful for a quantitative evaluation of the protectiveness of a rust layer formed on a weathering steel bridge and is an important item for the corrosion assessment of the bridge.     

Screening of Inhibitors Targeting Heat Shock Protein 47 Involved in the Development of Idiopathic Pulmonary Fibrosis

Heat shock protein 47 (HSP47), a collagen-specific molecular chaperone, is causally related to fibrotic diseases, including idiopathic pulmonary fibrosis. The identification of Compounds that interfere with the HSP47-collagen interaction is essential for the development of relevant therapeutics. Herein, we prepared human HSP47 as a soluble fusion protein expressed in E. coli and established an assay system for HSP47 inhibitor screening. We screened a natural and synthetic Compound library established at Nagasaki University. Among 1023 Compounds, 13 exhibited inhibitory activity against human HSP47, of which three inhibited its function in a dose-dependent manner. Epigallocatechin-3-O-gallate, one of these three Compounds, is a typical polyphenol Compound derived from tea leaves. Structurally related Compounds were synthesized and examined for their activity, revealing a hydroxyl group at A-ring position 5 as important for its activity. The present findings provide valuable insight for the development of natural product-derived therapeutics for fibrotic diseases, including idiopathic pulmonary fibrosis.     

The Effect of Small Additions of Fe and Heavy Deformation on the Precipitation in an Al–1.1Mg–0.5Cu–0.3Si At. Pct Alloy

Metallurgical and Materials Transactions A - The effect of 0.03 and 0.08 at. pct Fe additions on the formation of secondary phases in an Al–1.1Mg–0.5Cu–0.3Si at. pct alloy was...     

Formation of jennite from fumed silica

Hydrothermal reactions of fumed silica with lime at 80°C were studied at starting Ca/Si of 0.8–2.0 and water/solid ratio of 20 by weight under periods of reaction time from 10 to 100 days.In the early ages of reaction, CSH having weak and diffuse basal reflections between 10–15Å was formed. On prolonging the reaction, CSH from the starting Ca/Si of 1.2–1.5 crystallised to jennite, and that from the starting Ca/Si of 0.9 to 14Å tobermorite.Lattice parameters were determined on the well crystalline jennite obtained by the reaction for 100 days at the starting Ca/Si of 1.4; i.e. a_o 10.59, b_o 7.21, c_o 10.82Å, α 99.60°, β 97.78°, γ 109.85°. Its crystals were lath-like elongated parallel to b with (001) cleavage.It was confirmed that the synthetic jennite was converted to meta-jennite by losing a part of its water on heating in air at 90°C. At higher temperatures it became poorly crystalline, and then crystallised to β-CaSiO₃ and β-Ca₂SiO₄ at 800°C.     

Gas absorption in laminar falling films of pseudoplastic liquids

Gas absorption into laminar falling films of power-law liquids was studied theoretically and experimentally. The convective-diffusion equation was solved by the method of separation of variables and the analytical solution for the average Sherwood number was obtained as a function of the Graetz number and the power-law index of the liquid. Experiments were carried out on the absorption of pure carbon dioxide, hydrogen and helium into aqueous kaolin slurries by using a long wetted-wall column and the average absorption rates were measured as a function of the mass flow rate of the liquid. The experimental results were in good agreement with the theoretical predictions.     

HMM-based state classification of a user with a walking support system using visual PCA features

The improvement of safety and dependability in systems that physically interact with humans requires investigation with respect to the possible states of the user’s motion and an attempt to recognize these states. In this study, we propose a method for real-time visual state classification of a user with a walking support system. The visual features are extracted using principal component analysis and classification is performed by hidden Markov models, both for real-time fall detection (one-class classification) and real-time state recognition (multi-class classification). The algorithms are used in experiments with a passive-type walker robot called “RT Walker” equipped with servo brakes and a depth sensor (Microsoft Kinect). The experiments are performed with 10 subjects, including an experienced physiotherapist who can imitate the walking pattern of the elderly and people with disabilities. The results of the state classification can be used to improve fall-prevention control algorithms for walking support systems. The proposed method can also be used for other vision-based classification applications, which require real-time abnormality detection or state recognition.     

Interactional Order and Constructed Ways of Seeing with Touchless Imaging Systems in Surgery

While surgical practices are increasingly reliant on a range of digital imaging technologies, the ability for clinicians to interact and manipulate these digital representations in the operating theatre using traditional touch based interaction devices is constrained by the need to maintain sterility. To overcome these concerns with sterility, a number of researchers are have been developing ways of enabling interaction in the operating theatre using touchless interaction techniques such as gesture and voice to allow clinicians control of the systems. While there have been important technical strides in the area, there has been little in the way of understanding the use of these touchless systems in practice. With this in mind we present a touchless system developed for use during vascular surgery. We deployed the system in the endovascular suite of a large hospital for use in the context of real procedures. We present findings from a study of the system in use focusing on how, with touchless interaction, the visual resources were embedded and made meaningful in the collaborative practices of surgery. In particular we discuss the importance of direct and dynamic control of the images by the clinicians in the context of talk and in the context of other artefact use as well as the work performed by members of the clinical team to make themselves sensable by the system. We discuss the broader implications of these findings for how we think about the design, evaluation and use of these systems.