Wrinkling prediction with adaptive mesh refinement

An adaptive mesh refinement procedure for wrinkling prediction analyses is presented. First the\ud critical values are determined using Hutchinson’s bifurcation functional. A wrinkling risk factor is then\ud defined and used to determined areas of potential wrinkling risk. Finally, a mesh refinement is operate

On adaptive mesh refinement in wrinkling prediction analysis

Hutchinson approach has been successfully used by a number of researchers in thin sheet metal forming processes for wrinkling prediction. However, Hutchinson approach is limited to regions of the sheet that are free of any contact. Therefore, a new wrinkling indicator that can be used in the contact areas is proposed. Discretisation error indicators are also used to present a comprehensive approach to wrinkling prediction analysis

Colouring random graphs and maximising local diversity

We study a variation of the graph colouring problem on random graphs of finite average connectivity. Given the number of colours, we aim to maximise the number of different colours at neighbouring vertices (i.e. one edge distance) of any vertex. Two efficient algorithms, belief propagation and Walksat are adapted to carry out this task. We present experimental results based on two types of random graphs for different system sizes and identify the critical value of the connectivity for the algorithms to find a perfect solution. The problem and the suggested algorithms have practical relevance since various applications, such as distributed storage, can be mapped onto this problem.Comment: 10 pages, 10 figure

Non-autoreducible Sets for NEXP

We investigate autoreducibility properties of complete sets for NEXP under different polynomial-time reductions. Specifically, we show that under some polynomial-time reductions there are complete sets for NEXP that are not autoreducible. We show that settling the question whether every complete set for NEXP under non-adaptative reduction is autoreducible under NOR-truth-table reduction either positively or negatively would lead to major results about the exponential time complexity classes

Emisija kratkovalnog zračenja tijekom udara iona o čvrstu površinu

The possibility of short-wave photon emission during surface scattering of positive ions is investigated by selection of the type of charge-exchange process (one- or two-electron processes), through the calculation of the neutralization probabilities and the charge-transfer cross sections. These probabilities are calculated statically as a function of distance between the incident ion and the surface, and dynamically as a function of the ion velocity. The model is applied to real systems such as He+/semiconductor (silicon and germanium), taking into account the difference in the physical constants of the two systems. We found that emitted photons have short wavelengths, lying in the ultraviolet range of the electromagnetic spectrum of the helium emission spectrum.Istražujemo mogućnost emisije kratkovalnih fotona tijekom udara iona o čvrstu površinu odabirom procesa izmjene naboja (jedno i dvoelektronski procesi) i računanjem vjerojatnosti neutralizacije i udarnog presjeka za prijenos naboja. Te vjerojatnosti računamo statički kao funkcije udaljenosti upadnog iona i površine, i dinamički kao funkcije brzine iona. Model primjenjujemo stvarnim sustavima kao što su poluvodiči silicij i germanij, uzimajući u obzir razlike fizičkih svojstava dvaju sustava. Nalazimo da fotoni imaju kratke valne duljine, u području elektromagnetskog spektra helija

Exponentially hard problems are sometimes polynomial, a large deviation analysis of search algorithms for the random Satisfiability problem, and its application to stop-and-restart resolutions

A large deviation analysis of the solving complexity of random 3-Satisfiability instances slightly below threshold is presented. While finding a solution for such instances demands an exponential effort with high probability, we show that an exponentially small fraction of resolutions require a computation scaling linearly in the size of the instance only. This exponentially small probability of easy resolutions is analytically calculated, and the corresponding exponent shown to be smaller (in absolute value) than the growth exponent of the typical resolution time. Our study therefore gives some theoretical basis to heuristic stop-and-restart solving procedures, and suggests a natural cut-off (the size of the instance) for the restart.Comment: Revtex file, 4 figure

The quality of reporting of primary test accuracy studies in obstetrics and gynaecology: application of the STARD criteria

<p>Abstract</p> <p>Background</p> <p>In obstetrics and gynaecology there has been a rapid growth in the development of new tests and primary studies of their accuracy. It is imperative that such studies are reported with transparency allowing the detection of any potential bias that may invalidate the results. The objective of this study was to determine the quality of reporting in diagnostic test accuracy studies in obstetrics and gynaecology using the Standards for Reporting of Diagnostic Accuracy - STARD checklist.</p> <p>Methods</p> <p>The included studies of ten systematic reviews were assessed for compliance with each of the reporting criteria. Using appropriate statistical tests we investigated whether there was an improvement in reporting quality since the introduction of the STARD checklist, whether a correlation existed between study sample size, country of origin of study and reporting quality.</p> <p>Results</p> <p>A total of 300 studies were included (195 for obstetrics, 105 for gynaecology). The overall reporting quality of included studies to the STARD criteria was poor. Obstetric studies reported adequately > 50% of the time for 62.1% (18/29) of the items while gynaecologic studies did the same 51.7% (15/29). There was a greater mean compliance with STARD criteria in the included obstetric studies than the gynaecological (p < 0.0001). There was a positive correlation, in both obstetrics (p < 0.0001) and gynaecology (p = 0.0123), between study sample size and reporting quality. No correlation between geographical area of publication and compliance with the reporting criteria could be demonstrated.</p> <p>Conclusions</p> <p>The reporting quality of papers in obstetrics and gynaecology is improving. This may be due to initiatives such as the STARD checklist as well as historical progress in awareness among authors of the need to accurately report studies. There is however considerable scope for further improvement.</p

The Phase Diagram of 1-in-3 Satisfiability Problem

We study the typical case properties of the 1-in-3 satisfiability problem, the boolean satisfaction problem where a clause is satisfied by exactly one literal, in an enlarged random ensemble parametrized by average connectivity and probability of negation of a variable in a clause. Random 1-in-3 Satisfiability and Exact 3-Cover are special cases of this ensemble. We interpolate between these cases from a region where satisfiability can be typically decided for all connectivities in polynomial time to a region where deciding satisfiability is hard, in some interval of connectivities. We derive several rigorous results in the first region, and develop the one-step--replica-symmetry-breaking cavity analysis in the second one. We discuss the prediction for the transition between the almost surely satisfiable and the almost surely unsatisfiable phase, and other structural properties of the phase diagram, in light of cavity method results.Comment: 30 pages, 12 figure

An Optical and X-ray Examination of Two Radio Supernova Remnant Candidates in 30 Doradus

The giant HII region 30 Doradus is known for its violent internal motions and bright diffuse X-ray emission, suggesting the existence of supernova remnants (SNRs), but no nonthermal radio emission has been detected. Recently, Lazendic et al. compared the H-alpha/H-beta and radio/H-alpha ratios and suggested two small radio sources to be nonthermal and thus SNR candidates; however, no optical or X-ray counterparts were detected. We have used high-resolution optical images and high-dispersion spectra to examine the morphological, spectral, and kinematic properties of these two SNR candidates, and still find no optical evidence supporting their identification as SNRs. We have also determined the X-ray luminosities of these SNR candidates, and find them 1-3 orders of magnitude lower than those commonly seen in young SNRs. High extinction can obscure optical and X-ray signatures of an SNR, but would prohibit the use of a high radio/H-alpha ratio to identify nonthermal radio emission. We suggest that the SNR candidate MCRX J053831.8-690620 is associated with a young star forming region; while the radio emission originates from the obscured star forming region, the observed optical emission is dominated by the foreground. We suggest that the SNR candidate MCRX J053838.8-690730 is associated with a dust/molecular cloud, which obscures some optical emission but not the radio emission.Comment: 13 pages, 2 figures, accepted for publication in the ApJ, Nov 10, 200