A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

Implementation of a robust coded structured light technique for dynamic 3D measurements

This paper presents the implementation details of a coded structured light system for rapid shape acquisition of unknown surfaces. Such techniques are based on the projection of patterns onto a measuring surface and grabbing images of every projection with a camera. Analyzing the pattern deformations that appear in the images, 3D information of the surface can be calculated. The implemented technique projects a unique pattern so that it can be used to measure moving surfaces. The structure of the pattern is a grid where the color of the slits are selected using a De Bruijn sequence. Moreover, since both axis of the pattern are coded, the cross points of the grid have two codewords (which permits to reconstruct them very precisely), while pixels belonging to horizontal and vertical slits have also a codeword. Different sets of colors are used for horizontal and vertical slits, so the resulting pattern is invariant to rotation. Therefore, the alignment constraint between camera and projector considered by a lot of authors is not necessary

Friction Stir Processing : a new microstructure improvement technique

In the present work, microstructure improvement using FSP (Friction Stir Processing) is studied. In the first part of the work, the microstructure improvement of as-cast A356 is demonstrated. Some tensile tests were applied to check the increase in ductility. However, the expected results couldn’t be achieved. In the second part, the microstructure improvement of a fusion weld in 1050 aluminium alloy is presented. Hardness tests were carried out to prove the mechanical propertyimprovements. In the third and last part, the microstructure improvement of 1050 aluminium alloy is achieved. A discussion of the mechanical property improvements induced by FSP is made. The influence of tool traverse speed on microstructure and mechanical properties is also discussed. Hardness tests and recrystallization theory enabled us to find out such influence

Enhanced radar precipitation estimates using a combined clutter and beam blockage correction technique

Weather radar observations are currently the most reliable method for remote sensing of precipitation. However, a number of factors affect the quality of radar observations and may limit seriously automated quantitative applications of radar precipitation estimates such as those required in Numerical Weather Prediction (NWP) data assimilation or in hydrological models. In this paper, a technique to correct two different problems typically present in radar data is presented and evaluated. The aspects dealt with are non-precipitating echoes - caused either by permanent ground clutter or by anomalous propagation of the radar beam (anaprop echoes) - and also topographical beam blockage. The correction technique is based in the computation of realistic beam propagation trajectories based upon recent radiosonde observations instead of assuming standard radio propagation conditions. The correction consists of three different steps: 1) calculation of a Dynamic Elevation Map which provides the minimum clutter-free antenna elevation for each pixel within the radar coverage; 2) correction for residual anaprop, checking the vertical reflectivity gradients within the radar volume; and 3) topographical beam blockage estimation and correction using a geometric optics approach. The technique is evaluated with four case studies in the region of the Po Valley (N Italy) using a C-band Doppler radar and a network of raingauges providing hourly precipitation measurements. The case studies cover different seasons, different radio propagation conditions and also stratiform and convective precipitation type events. After applying the proposed correction, a comparison of the radar precipitation estimates with raingauges indicates a general reduction in both the root mean squared error and the fractional error variance indicating the efficiency and robustness of the procedure. Moreover, the technique presented is not computationally expensive so it seems well suited to be implemented in an operational environment.

Uniformity Study of Amorphous and Microcrystalline Silicon Thin Films Deposited on 10cmx10cm Glass Substrate using Hot Wire CVD Technique

The scaling up of the Hot Wire Chemical Vapor Deposition (HW-CVD) technique to large deposition area can be done using a catalytic net of equal spaced parallel filaments. The large area deposition limit is defined as the limit whenever a further increment of the catalytic net area does not affect the properties of the deposited film. This is the case when a dense catalytic net is spread on a surface considerably larger than that of the film substrate. To study this limit, a system able to hold a net of twelve wires covering a surface of about 20 cm x 20 cm was used to deposit amorphous (a-Si:H) and microcrystalline (μc-Si:H) silicon over a substrate of 10 cm x 10 cm placed at a filament-substrate distance ranging from 1 to 2 cm. The uniformity of the film thickness d and optical constants, n(x, λ) and α(x,¯hω), was studied via transmission measurements. The thin film uniformity as a function of the filament-substrate distance was studied. The experimental thickness profile was compared with the theoretical result obtained solving the diffusion equations. The optimization of the filament-substrate distance allowed obtaining films with inhomogeneities lower than ±2.5% and deposition rates higher than 1 nm/s and 4.5 nm/s for (μc-Si:H) and (a-Si:H), respectively.

Posterior vaginal wall repair with synthetic absorbable mesh: A new technique for and old procedure

The objective of this study was to assess the applicability of posterior wall repair with a synthetic absorbable mesh. Between January and September 1996, five posterior repairs using absorbable synthetic meshes were performed. Five posterior wall repairs in patients matched for age, parity, and rectocele degree were performed according to usual procedures during the same period, and were used as controls. No febrile morbidity, cuff or posterior vaginal wall infections, thrombophlebitis, rectal injury, or hemorrhagic complications were observed in the 10 women who entered the study. In summary, posterior wall repair can be easily performed with an absorbable soft tissue patch, theoretically preserving sexual activity, and probably offers better functional results with longer experience, thus providing a safe and useful procedure in sexually active women.

Magnetism of isolated Mn12 single-molecule magnets detected by magnetic circular dichroism: Observation of spin tunneling with a magneto-optical technique

We report magnetic and magneto-optical measurements of two Mn12 single-molecule magnet derivatives isolated in organic glasses. Field-dependent magnetic circular dichroism (MCD) intensity curves (hysteresis cycles) are found to be essentially identical to superconducting quantum interference device magnetization results and provide experimental evidence for the potential of the optical technique for magnetic characterization. Optical observation of magnetic tunneling has been achieved by studying the decay of the MCD signal at weak applied magnetic field

FAM-MDR: a flexible family-based multifactor dimensionality reduction technique to detect epistasis using related individuals

We propose a novel multifactor dimensionality reduction method for epistasis detection in small or extended pedigrees, FAM-MDR. It combines features of the Genome-wide Rapid Association using Mixed Model And Regression approach (GRAMMAR) with Model-Based MDR (MB-MDR). We focus on continuous traits, although the method is general and can be used for outcomes of any type, including binary and censored traits. When comparing FAM-MDR with Pedigree-based Generalized MDR (PGMDR), which is a generalization of Multifactor Dimensionality Reduction (MDR) to continuous traits and related individuals, FAM-MDR was found to outperform PGMDR in terms of power, in most of the considered simulated scenarios. Additional simulations revealed that PGMDR does not appropriately deal with multiple testing and consequently gives rise to overly optimistic results. FAM-MDR adequately deals with multiple testing in epistasis screens and is in contrast rather conservative, by construction. Furthermore, simulations show that correcting for lower order (main) effects is of utmost importance when claiming epistasis. As Type 2 Diabetes Mellitus (T2DM) is a complex phenotype likely influenced by gene-gene interactions, we applied FAM-MDR to examine data on glucose area-under-the-curve (GAUC), an endophenotype of T2DM for which multiple independent genetic associations have been observed, in the Amish Family Diabetes Study (AFDS). This application reveals that FAM-MDR makes more efficient use of the available data than PGMDR and can deal with multi-generational pedigrees more easily. In conclusion, we have validated FAM-MDR and compared it to PGMDR, the current state-of-the-art MDR method for family data, using both simulations and a practical dataset. FAM-MDR is found to outperform PGMDR in that it handles the multiple testing issue more correctly, has increased power, and efficiently uses all available information.

The International Universities Walking Project: Development of a Framework for Workplace Intervention Using the Delphi Technique

Background: This paper aimed to use the Delphi technique to develop a consensus framework for a multinational, workplace walking intervention. Methods: Ideas were gathered and ranked from eight recognized and emerging experts in the fields of physical activity and health, from universities in Australia, Canada, England, the Netherlands, Northern Ireland, and Spain. Members of the panel were asked to consider the key characteristics of a successful campus walking intervention. Consensus was reached by an inductive, content analytic approach, conducted through an anonymous, three-round, e-mail process. Results: The resulting framework consisted of three interlinking themes defined as “design, implementation, and evaluation.” Top-ranked subitems in these themes included the need to generate research capacity (design), to respond to group needs through different walking approaches (implementation), and to undertake physical activity assessment (evaluation). Themes were set within an underpinning domain, referred to as the “institution” and sites are currently engaging with subitems in this domain, to provide sustainable interventions that reflect the practicalities of local contexts and needs. Conclusions: Findings provide a unique framework for designing, implementing, and evaluating walking projects in universities and highlight the value of adopting the Delphi technique for planning international, multisite health initiatives.

Magnetism of isolated Mn12 single-molecule magnets detected by magnetic circular dichroism: Observation of spin tunneling with a magneto-optical technique

We report magnetic and magneto-optical measurements of two Mn12 single-molecule magnet derivatives isolated in organic glasses. Field-dependent magnetic circular dichroism (MCD) intensity curves (hysteresis cycles) are found to be essentially identical to superconducting quantum interference device magnetization results and provide experimental evidence for the potential of the optical technique for magnetic characterization. Optical observation of magnetic tunneling has been achieved by studying the decay of the MCD signal at weak applied magnetic field

Via-configurable transistor array: a regular design technique to improve ICs yield

Process variations are a major bottleneck for digital CMOS integrated circuits manufacturability and yield. That iswhy regular techniques with different degrees of regularity are emerging as possible solutions. Our proposal is a new regular layout design technique called Via-Configurable Transistors Array (VCTA) that pushes to the limit circuit layout regularity for devices and interconnects in order to maximize regularity benefits. VCTA is predicted to perform worse than the Standard Cell approach designs for a certain technology node but it will allow the use of a future technology on an earlier time. Ourobjective is to optimize VCTA for it to be comparable to the Standard Cell design in an older technology. Simulations for the first unoptimized version of our VCTA of delay and energy consumption for a Full Adder circuit in the 90 nm technology node are presented and also the extrapolation for Carry-RippleAdders from 4 bits to 64 bits.

Mulching as an alternative technique for weed management in mandarine orchard tree rows

Peer reviewed

Determination of the complexing capacity of synthetic and real wine for Zn using Absence of Gradients and Nerstian Equilibrium Stripping technique

The complexing capacity of synthetic (0.011 M tartrate in 13.5% ethanol) and real wine (Raimat Abadia) in titrations with added total Zn concentrations up to 0.03 M has been determined following the free Zn concentrations with AGNES (absence of gradients and Nernstian equilibrium stripping) technique. A correction to find the preconcentration factor or gain (Y1) really applied at each one of the ionic strengths reached due to Zn additions along the titration has been applied. The standard implementation of AGNES to real wine led to the observation of two anomalous behaviors: (a) an increasingly negative current in the deposition stage (labeled as “HER” effect) and (b) a minimum in the currents of the stripping stage plot (labeled as the “dip” effect). A practical strategy to apply AGNES avoiding the dip effect has been developed to quantify properly free Zn concentrations. The van den Berg–Ružic–Lee linearization method (assuming the existence of just 1:1 complexes) has been adapted to consider the dilution effect and the ionic strength changes. Aggregated stability constants and total ligand concentrations have been calculated from synthetic and wine titration data. The found complexing capacity in the studied wine (cT,L = 0.0179 ± 0.0007 M) indicates the contribution of ligands other than tartrate (which is confirmed to be the main one).

Periodontal health and esthetic results in impacted teeth exposed by apically positioned flap technique

Objectives: This study evaluates the periodontal health status and the esthetic results of teeth subjected to orthodontic traction, after their exposure by an apically positioned flap. Study design: Fifteen patients were included in the study, ages between 11 and 28 years old. The fenestrated teeth and their homologous contralateral normally erupted teeth, used as control, were evaluated. Results: Statistically significant differences were found in the position of the gingival margin (p = 0.005), with an average distance between cemento-enamel junction (CEJ) and gingival margin of 2.47 mm (SD 1.19) in control teeth and of 1 mm (SD 1.31) in the operated teeth, and in the depth of palatal probing (p = 0.031), with 2.1 mm (SD 0.9) for the experimental teeth and 1.7 mm (SD 0.8) for the control teeth. The gingival index, the bleeding during probing and the probing depth did not show statistically significant differences. The patient"s subjective esthetic evaluation was more favorable for the control teeth in most of the cases. Conclusions: The surgical approach for the impacted teeth by means of the apically positioned flap resulted to be a predictable technique allowing the maintenance of the periodontal health on a long-term basis.

ICA as a preprocessing technique for classification

In this paper we propose the use of the independent component analysis (ICA) [1] technique for improving the classification rate of decision trees and multilayer perceptrons [2], [3]. The use of an ICA for the preprocessing stage, makes the structure of both classifiers simpler, and therefore improves the generalization properties. The hypothesis behind the proposed preprocessing is that an ICA analysis will transform the feature space into a space where the components are independent, and aligned to the axes and therefore will be more adapted to the way that a decision tree is constructed. Also the inference of the weights of a multilayer perceptron will be much easier because the gradient search in the weight space will follow independent trajectories. The result is that classifiers are less complex and on some databases the error rate is lower. This idea is also applicable to regression