A Partial Taxonomy of Substitutability and Interchangeability

Substitutability, interchangeability and related concepts in Constraint Programming were introduced approximately twenty years ago and have given rise to considerable subsequent research. We survey this work, classify, and relate the different concepts, and indicate directions for future work, in particular with respect to making connections with research into symmetry breaking. This paper is a condensed version of a larger work in progress.Comment: 18 pages, The 10th International Workshop on Symmetry in Constraint Satisfaction Problems (SymCon'10

Penetration and cratering experiments of graphite by 0.5-mm diameter steel spheres at various impact velocities

Cratering experiments have been conducted with 0.5-mm diameter AISI 52100 steel spherical projectiles and 30-mm diameter, 15-mm long graphite targets. The latter were made of a commercial grade of polycrystalline and porous graphite named EDM3 whose behavior is known as macroscopically isotropic. A two-stage light-gas gun launched the steel projectiles at velocities between 1.1 and 4.5 km s 1. In most cases, post-mortem tomographies revealed that the projectile was trapped, fragmented or not, inside the target. It showed that the apparent crater size and depth increase with the impact velocity. This is also the case of the crater volume which appears to follow a power law significantly different from those constructed in previous works for similar impact conditions and materials. Meanwhile, the projectile depth of penetration starts to decrease at velocities beyond 2.2 km s 1. This is firstly because of its plastic deformation and then, beyond 3.2 km s 1, because of its fragmentation. In addition to these three regimes of penetration behavior already described by a few authors, we suggest a fourth regime in which the projectile melting plays a significant role at velocities above 4.1 km s 1. A discussion of these four regimes is provided and indicates that each phenomenon may account for the local evolution of the depth of penetration

Improving No-Good Learning in Binary Constraint Satisfaction Problems

Conflict-Directed Backjumping (CBJ) is an important mechanism for improving the performance of backtrack search used to solve Constraint Satisfaction Problems (CSPs). Using specialized data structures, CBJ tracks the reasons for failure and learns inconsistent combinations (i.e., no-goods) during search. However, those no-goods are forgotten as soon as search backtracks along a given path to shallower levels in the search tree, thus wasting the opportunity of exploiting such no-goods elsewhere in the search space. Storing such no-goods is prohibitive in practice because of space limitations. In this thesis, we propose a new strategy to preserve all no-goods as they are discovered and to reduce them into no-goods of smaller sizes without diminishing their pruning power. We show how our strategy improves the performance of search by exploiting the no-goods discovered by CBJ, and saves on storage space by generalizing them

Investigating Ramp Wave Propagation inside Silica Glass with Laser Experiments and Molecular Simulations

Under elastic shock compression silica glass exhibits a very specific behaviour. A shock propagating inside a material is usually seen as the propagation of a discontinuity. However in silica glass, shocks are unstable and lead to the propagation of a ramp wave where the shock front becomes gradually larger over time. Ramp waves were already reported in the literature, however their origin remain uncertain. This work presents an original study combining laser shock-induced experiments and molecular dynamics simulation aiming to improve the understanding of the mechanisms involved. Experimental ramp waves were directly observed using shadowgraphy technique allowing for an estimation of the head and tail velocities. Molecular dynamics simulations were carried out in order to reproduce ramp waves and to gain insight into the material properties. Ramp waves were observed for both elastic and plastic shockwaves. In the latter case, the plastic waves were preceded by an elastic ramp precursor. The sound speed, related to the material compressibility, was found to decrease with increasing pressure, as observed experimentally for quasi-static hydrostatic loading, thus providing an explanation for the instabilities that lead to the propagation of ramp waves

Electron transport via local polarons at interface atoms

Electronic transport is profoundly modified in the presence of strong electron-vibration coupling. We show that in certain situations, the electron flow takes place only when vibrations are excited. By controlling the segregation of boron in semiconducting Si(111)-3√×3√R30° surfaces, we create a type of adatom with a dangling-bond state that is electronically decoupled from any other electronic state. However, probing this state with scanning tunnelling microscopy at 5 K yields high currents. These findings are rationalized by ab-initio calculations that show the formation of a local polaron in the transport process

FMR1 expression in human granulosa cells increases with exon 1 CGG repeat length depending on ovarian reserve

Background: Fragile-X-Mental-Retardation-1- (FMR1)-gene is supposed to be a key gene for ovarian reserve and folliculogenesis. It contains in its 5’-UTR a triplet-base-repeat (CGG), that varies between 26 and 34 in general population. CGG-repeat-lengths with 55–200 repeats (pre-mutation = PM) show instable heredity with a tendency to increase and are associated with premature-ovarian-insufficiency or failure (POI/POF) in about 20%. FMR1-mRNA-expression in leucocytes and granulosa cells (GCs) increases with CGG-repeat-length in PM-carriers, but variable FMR1-expression profiles were also described in women with POI without PM-FMR1 repeat-length. Additionally, associations between low numbers of retrieved oocytes and elevated FMR1-expression levels have been shown in GCs of females with mid-range PM-CGG-repeats without POI. Effects of FMR1-repeat-lengths-deviations (n < 26 or n > 34) below the PM range (n < 55) on ovarian reserve and response to ovarian stimulation remain controversial. Methods: We enrolled 229 women undergoing controlled ovarian hyperstimulation for IVF/ICSI-treatment and devided them in three ovarian-response-subgroups: Poor responder (POR) after Bologna Criteria, polycystic ovary syndrome (PCO) after Rotterdam Criteria, or normal responder (NOR, control group). Subjects were subdivided into six genotypes according to their be-allelic CGG-repeat length. FMR1-CGG-repeat-length was determined using ALF-express-DNA-sequencer or ABI 3100/3130 × 1-sequencer. mRNA was extracted from GCs after follicular aspiration and quantitative FMR1-expression was determined using specific TaqMan-Assay and applying the ΔΔCT method. Kruskall-Wallis-Test or ANOVA were used for simple comparison between ovarian reserve (NOR, POR or PCO) and CGG-subgroups or cohort demographic data. All statistical analysis were performed with SPSS and statistical significance was set at p ≤ 0.05. Results: A statistically significant increase in FMR1-mRNA-expression-levels was detected in GCs of PORs with heterozygous normal/low-CGG-repeat-length compared with other genotypes (p = 0.044). Conclusion: Female ovarian response may be negatively affected by low CGG-alleles during stimulation. In addition, due to a low-allele-effect, folliculogenesis may be impaired already prior to stimulation leading to diminished ovarian reserve and poor ovarian response. A better understanding of FMR1 expression-regulation in GCs may help to elucidate pathomechanisms of folliculogenesis disorders and to develop risk-adjusted treatments for IVF/ICSI-therapy. Herewith FMR1-genotyping potentially provides a better estimatation of treatment outcome and allows the optimal adaptation of stimulation protocols in future

Laser impulse coupling measurements at 400 fs and 80 ps using the LULI facility at 1057 nm wavelength

At the École Polytechnique « LULI » facility, we have measured the impulse coupling coefficient Cm (target momentum per joule of incident laser light) with several target materials in vacuum, at 1057 nm and 400 fs and 80 ps pulse duration. A total of 64 laser shots were completed in a two-week experimental campaign, divided between the two pulse durations and among the materials. Our main purpose was to resolve wide discrepancies among reported values for Cm in the 100 ps region, where many applications exist. A secondary purpose was to compare Cm at 400 fs and 80 ps pulse duration. The 80 ps pulse was obtained by partial compression. Materials were Al, Ta, W, Au, and POM (polyoxymethylene, trade name Delrin). One application of these results is to pulsed laser ablation propulsion in space, including space debris re-entry, where narrow ranges in Cm and specific impulse Isp spell the difference between dramatic and uneconomical performance. We had difficulty measuring mass loss from single shots. Imparted momentum in single laser shots was determined using pendulum deflection and photonic Doppler velocimetry. Cm was smaller at the 400 fs pulse duration than at 80 ps. To our surprise, Cm for Al at 80 ps was at most 30 N/MW with 30 kJ/m2 incident fluence. On the other extreme, polyoxymethylene (POM, trade name Delrin) demonstrated 770 N/MW under these conditions. Together, these results offer the possibility of designing a Cm value suited to an application, by mixing the materials appropriately

Retrospective methods to estimate radiation dose at the site of breast cancer development after Hodgkin lymphoma radiotherapy.

BACKGROUND: An increased risk of breast cancer following radiotherapy for Hodgkin lymphoma (HL) has now been robustly established. In order to estimate the dose-response relationship more accurately, and to aid clinical decision making, a retrospective estimation of the radiation dose delivered to the site of the subsequent breast cancer is required. METHODS: For 174 Dutch and 170 UK female patients with breast cancer following HL treatment, the 3-dimensional position of the breast cancer in the affected breast was determined and transferred onto a CT-based anthropomorphic phantom. Using a radiotherapy treatment planning system the dose distribution on the CT-based phantom was calculated for the 46 different radiation treatment field set-ups used in the study population. The estimated dose at the centre of the breast cancer, and a margin to reflect dose uncertainty were determined on the basis of the location of the tumour and the isodose lines from the treatment planning. We assessed inter-observer variation and for 47 patients we compared the results with a previously applied dosimetry method. RESULTS: The estimated median point dose at the centre of the breast cancer location was 29.75 Gy (IQR 5.8-37.2), or about 75% of the prescribed radiotherapy dose. The median dose uncertainty range was 5.97 Gy. We observed an excellent inter-observer variation (ICC 0.89 (95% CI: 0.74-0.95)). The absolute agreement intra-class correlation coefficient (ICC) for inter-method variation was 0.59 (95% CI: 0.37-0.75), indicating (nearly) good agreement. There were no systematic differences in the dose estimates between observers or methods. CONCLUSION: Estimates of the dose at the point of a subsequent breast cancer show good correlation between methods, but the retrospective nature of the estimates means that there is always some uncertainty to be accounted for