scholarly journals Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms

1998 ◽  
pp. 185-193 ◽  
Author(s):  
Marek Chrobak ◽  
Christoph Dürr
Keyword(s):  
X Rays ◽  
Completeness Proof ◽  
Np Completeness

scholarly journals Physical Zero-Knowledge Proof and NP-completeness Proof of Suguru Puzzle

2021 ◽  
pp. 104858
Author(s):  
Léo Robert ◽  
Daiki Miyahara ◽  
Pascal Lafourcade ◽  
Luc Libralesso ◽  
Takaaki Mizuki
Keyword(s):  
Zero Knowledge ◽  
Completeness Proof ◽  
Np Completeness ◽  
Zero Knowledge Proof

A 2-approximation algorithm for the contig-based genomic scaffold filling problem

2018 ◽  
Vol 16 (06) ◽  
pp. 1850022 ◽  
Author(s):  
Haitao Jiang ◽  
Letu Qingge ◽  
Daming Zhu ◽  
Binhai Zhu
Keyword(s):  
Approximation Algorithm ◽  
Reference Genome ◽  
Constant Factor ◽  
Important Case ◽  
Completeness Proof ◽  
Np Completeness ◽  
Genomic Scaffold ◽  
Np Complete ◽  
Filling Problem ◽  
Input Formula

The genomic scaffold filling problem has attracted a lot of attention recently. The problem is on filling an incomplete sequence (scaffold) [Formula: see text] into [Formula: see text], with respect to a complete reference genome [Formula: see text], such that the number of common/shared adjacencies between [Formula: see text] and [Formula: see text] is maximized. The problem is NP-complete, and admits a constant-factor approximation. However, the sequence input [Formula: see text] is not quite practical and does not fit most of the real datasets (where a scaffold is more often given as a list of contigs). In this paper, we revisit the genomic scaffold filling problem by considering this important case when a scaffold [Formula: see text] is given, the missing genes can only be inserted in between the contigs, and the objective is to maximize the number of common adjacencies between [Formula: see text] and the filled genome [Formula: see text]. For this problem, we present a simple NP-completeness proof, we then present a factor-2 approximation algorithm.

White-Light Coronal Structures: Streamers and CMEs

1994 ◽  
Vol 144 ◽  
pp. 82
Author(s):  
E. Hildner
Keyword(s):  
Emission Line ◽  
Electron Density ◽  
White Light ◽  
Coronal Mass Ejections ◽  
X Rays ◽  
Solar Cycles ◽  
Temperature Function ◽  
X Ray ◽  
Eclipse Observations ◽  
Coronal Structures

AbstractOver the last twenty years, orbiting coronagraphs have vastly increased the amount of observational material for the whitelight corona. Spanning almost two solar cycles, and augmented by ground-based K-coronameter, emission-line, and eclipse observations, these data allow us to assess,inter alia: the typical and atypical behavior of the corona; how the corona evolves on time scales from minutes to a decade; and (in some respects) the relation between photospheric, coronal, and interplanetary features. This talk will review recent results on these three topics. A remark or two will attempt to relate the whitelight corona between 1.5 and 6 R⊙to the corona seen at lower altitudes in soft X-rays (e.g., with Yohkoh). The whitelight emission depends only on integrated electron density independent of temperature, whereas the soft X-ray emission depends upon the integral of electron density squared times a temperature function. The properties of coronal mass ejections (CMEs) will be reviewed briefly and their relationships to other solar and interplanetary phenomena will be noted.

Emergence of Twisted Magnetic Flux Related Sigmoidal Brightening

2000 ◽  
Vol 179 ◽  
pp. 263-264
Author(s):  
K. Sundara Raman ◽  
K. B. Ramesh ◽  
R. Selvendran ◽  
P. S. M. Aleem ◽  
K. M. Hiremath
Keyword(s):  
Magnetic Field ◽  
Magnetic Fields ◽  
Magnetic Flux ◽  
Ultra Violet ◽  
Active Regions ◽  
Morphological Properties ◽  
Energy Storage And Conversion ◽  
The Sun ◽  
X Rays ◽  
The Magnetic Field

Extended AbstractWe have examined the morphological properties of a sigmoid associated with an SXR (soft X-ray) flare. The sigmoid is cospatial with the EUV (extreme ultra violet) images and in the optical part lies along an S-shaped Hαfilament. The photoheliogram shows flux emergence within an existingδtype sunspot which has caused the rotation of the umbrae giving rise to the sigmoidal brightening.It is now widely accepted that flares derive their energy from the magnetic fields of the active regions and coronal levels are considered to be the flare sites. But still a satisfactory understanding of the flare processes has not been achieved because of the difficulties encountered to predict and estimate the probability of flare eruptions. The convection flows and vortices below the photosphere transport and concentrate magnetic field, which subsequently appear as active regions in the photosphere (Rust & Kumar 1994 and the references therein). Successive emergence of magnetic flux, twist the field, creating flare productive magnetic shear and has been studied by many authors (Sundara Ramanet al.1998 and the references therein). Hence, it is considered that the flare is powered by the energy stored in the twisted magnetic flux tubes (Kurokawa 1996 and the references therein). Rust & Kumar (1996) named the S-shaped bright coronal loops that appear in soft X-rays as ‘Sigmoids’ and concluded that this S-shaped distortion is due to the twist developed in the magnetic field lines. These transient sigmoidal features tell a great deal about unstable coronal magnetic fields, as these regions are more likely to be eruptive (Canfieldet al.1999). As the magnetic fields of the active regions are deep rooted in the Sun, the twist developed in the subphotospheric flux tube penetrates the photosphere and extends in to the corona. Thus, it is essentially favourable for the subphotospheric twist to unwind the twist and transmit it through the photosphere to the corona. Therefore, it becomes essential to make complete observational descriptions of a flare from the magnetic field changes that are taking place in different atmospheric levels of the Sun, to pin down the energy storage and conversion process that trigger the flare phenomena.

The Clinical, Roentgenological and Morphological Effects of an Acute Exposure of Phosgene on the Lungs of Dogs

1971 ◽  
Vol 29 ◽  
pp. 236-237
Author(s):  
R. F. Bils ◽  
W. F. Diller ◽  
F. Huth
Keyword(s):  
Latent Period ◽  
Chemical Industry ◽  
Toxic Substance ◽  
Lung Edema ◽  
X Rays ◽  
Beagle Dogs ◽  
Male And Female ◽  
Morphological Alterations ◽  
Before And After ◽  
Electron Microscopes

Phosgene still plays an important role as a toxic substance in the chemical industry. Thiess (1968) recently reported observations on numerous cases of phosgene poisoning. A serious difficulty in the clinical handling of phosgene poisoning cases is a relatively long latent period, up to 12 hours, with no obvious signs of severity. At about 12 hours heavy lung edema appears suddenly, however changes can be seen in routine X-rays taken after only a few hours' exposure (Diller et al., 1969). This study was undertaken to correlate these early changes seen by the roengenologist with morphological alterations in the lungs seen in the'light and electron microscopes.Forty-two adult male and female Beagle dogs were selected for these exposure experiments. Treated animals were exposed to 94.5-107-5 ppm phosgene for 10 min. in a 15 m3 chamber. Roentgenograms were made of the thorax of each animal before and after exposure, up to 24 hrs.

Chemical Species Identification in an SEM by Changes in Emitted X-Ray Energies

1974 ◽  
Vol 32 ◽  
pp. 570-571
Author(s):  
R. H. Duff
Keyword(s):  
Species Identification ◽  
Valence Electron ◽  
Chemical Species ◽  
X Rays ◽  
Chemical Bonds ◽  
Small Shift ◽  
X Ray ◽  
Electron Transitions ◽  
Peak Energy ◽  
Chemical Combination

A material irradiated with electrons emits x-rays having energies characteristic of the elements present. Chemical combination between elements results in a small shift of the peak energies of these characteristic x-rays because chemical bonds between different elements have different energies. The energy differences of the characteristic x-rays resulting from valence electron transitions can be used to identify the chemical species present and to obtain information about the chemical bond itself. Although these peak-energy shifts have been well known for a number of years, their use for chemical-species identification in small volumes of material was not realized until the development of the electron microprobe.

Sign in / Sign up

Export Citation Format

Share Document