Structural Complexity of Multiobjective NP Search Problems

2012 ◽  
pp. 338-349
Author(s):  
Krzysztof Fleszar ◽  
Christian Glaßer ◽  
Fabian Lipp ◽  
Christian Reitwießner ◽  
Maximilian Witek
Keyword(s):  
Structural Complexity ◽  
Search Problems

Conformation of eukaryotic ribosomal RNAs

1983 ◽  
Vol 41 ◽  
pp. 592-593
Author(s):  
M. Boublik ◽  
G. Thornton ◽  
G. Oostergetel ◽  
J.F. Hainfeld ◽  
J.S. Wall
Keyword(s):  
Molecular Weight ◽  
Mass Measurement ◽  
Carbon Film ◽  
Structural Complexity ◽  
Scanning Transmission Electron Microscope ◽  
Electron Microscopic ◽  
Pure Nitrogen ◽  
Freeze Dried ◽  
Scanning Transmission ◽  
Partially Unfolded

Understanding the structural complexity of ribosomes and their role in protein synthesis requires knowledge of the conformation of their components - rRNAs and proteins. Application of dedicated scanning transmission electron microscope (STEM), electrical discharge of the support carbon film in an atmosphere of pure nitrogen, and determination of the molecular weight of individual rRNAs enabled us to obtain high resolution electron microscopic images of unstained freeze-dried rRNA molecules from BHK cells in a form suitable for evaluation of their 3-D structure. Preliminary values for the molecular weight of 28S RNA from the large and 18S RNA from the small ribosomal subunits as obtained by mass measurement were 1.84 x 106 and 0.97 x 106, respectively. Conformation of rRNAs consists, in general, of alternating segments of intramolecular hairpin stems and single stranded loops in a proportion which depends on their ionic environment, the Mg++ concentration in particular. Molecules of 28S RNA (Fig. 1) and 18S RNA (not shown) obtained by freeze-drying from a solution of 60 mM NH+4 acetate and 2 mM Mg++ acetate, pH 7, appear as partially unfolded coils with compact cores suggesting a high degree of ordered secondary structure.

Observations of Frozen-Hydrated Microtubules

1990 ◽  
Vol 48 (1) ◽  
pp. 504-505
Author(s):  
D. Chrétien ◽  
D. Job ◽  
R.H. Wade
Keyword(s):  
Fourier Transforms ◽  
Structural Complexity ◽  
Image Contrast ◽  
Phase Behaviour ◽  
Experimental Conditions ◽  
Thin Sections ◽  
Surface Lattice ◽  
Cilia And Flagella ◽  
Outstanding Question

Microtubules are filamentary structures found in the cytoplasm of eukaryotic cells, where, together with actin and intermediate filaments, they form the components of the cytoskeleton. They have many functions and show various levels of structural complexity as witnessed by the singlet, doublet and triplet structures involved in the architecture of centrioles, basal bodies, cilia and flagella. The accepted microtubule model consists of a 25 nm diameter hollow tube with a wall made up of 13 paraxial protofilaments (pf). Each pf is a string of aligned tubulin dimers. Some results have suggested that the pfs follow a superhelix. To understand how microtubules function in the cell an accurate model of the surface lattice is one of the requirements. For example the 9x2 architecture of the axoneme will depend on the organisation of its component microtubules. We should also note that microtubules with different numbers of pfs have been observed in thin sections of cellular and of in-vitro material. An outstanding question is how does the surface lattice adjust to these different pf numbers?We have been using cryo-electron microscopy of frozen-hydrated samples to study in-vitro assembled microtubules. The experimental conditions are described in detail in this reference. The results obtained in conjunction with thin sections of similar specimens and with axoneme outer doublet fragments have already allowed us to characterise the image contrast of 13, 14 and 15 pf microtubules on the basis of the measured image widths, of the the image contrast symmetry and of the amplitude and phase behaviour along the equator in the computed Fourier transforms. The contrast variations along individual microtubule images can be interpreted in terms of the geometry of the microtubule surface lattice. We can extend these results and make some reasonable predictions about the probable surface lattices in the case of other pf numbers, see Table 1. Figure 1 shows observed images with which these predictions can be compared.

Structural Aspects of Phonological Development

1988 ◽  
Vol 19 (1) ◽  
pp. 5-16 ◽  
Author(s):  
Karen E. Pollock ◽  
Richard G. Schwartz
Keyword(s):  
Clinical Management ◽  
Structural Complexity ◽  
Strong Preference ◽  
Phonological Development ◽  
Structural Position ◽  
Phonological Disorders ◽  
Syllabic Structure ◽  
The Relationship ◽  
Structural Aspects ◽  
Target Words

The relationship between syllabic structure and segmental development was examined longitudinally in a child with a severe phonological disorder. Six speech samples were collected over a 4-year period (3:5 to 7:3). Analyses revealed gradual increases in the complexity and diversity of the syllable structures produced, and positional preferences for sounds within these forms. With a strong preference for [d] and [n] at the beginning of syllables, other consonants appeared first at the end of syllables. Implications for clinical management of phonological disorders include the need to consider both structural position and structural complexity in assessing segmental skills and in choosing target words for intervention.

Spatial Metabolomics of the Human Kidney Using MALDI Trapped Ion Mobility Imaging Mass Spectrometry

2020 ◽  
Author(s):  
Elizabeth Neumann ◽  
Lukasz Migas ◽  
Jamie L. Allen ◽  
Richard Caprioli ◽  
Raf Van de Plas ◽  
...  
Keyword(s):  
Mass Spectrometry ◽  
Ion Mobility ◽  
Imaging Mass Spectrometry ◽  
Structural Complexity ◽  
Human Kidney ◽  
Resolving Power ◽  
Mobility Separation ◽  
Trapped Ion ◽  
Mobility Data ◽  
Ion Mobility Separation

<div> <div> <p>Small metabolites are essential for normal and diseased biological function but are difficult to study because of their inherent structural complexity. MALDI imaging mass spectrometry (IMS) of small metabolites is particularly challenging as MALDI matrix clusters are often isobaric with metabolite ions, requiring high resolving power instrumentation or derivatization to circumvent this issue. An alternative to this is to perform ion mobility separation before ion detection, enabling the visualization of metabolites without the interference of matrix ions. Here, we use MALDI timsTOF IMS to image small metabolites at high spatial resolution within the human kidney. Through this, we have found metabolites, such as arginic acid, acetylcarnitine, and choline that localize to the cortex, medulla, and renal pelvis, respectively. We have also demonstrated that trapped ion mobility spectrometry (TIMS) can resolve matrix peaks from metabolite signal and separate both isobaric and isomeric metabolites with different localizations within the kidney. The added ion mobility data dimension dramatically increased the peak capacity for molecular imaging experiments. Future work will involve further exploring the small metabolite profiles of human kidneys as a function of age, gender, and ethnicity.</p></div></div>

Colloidal Plasmonic Nanostar Antennas with Wide Range Resonance Tunability

2019 ◽  
Author(s):  
Theodoros Tsoulos ◽  
Supriya Atta ◽  
Maureen Lagos ◽  
Michael Beetz ◽  
Philip Batson ◽  
...  
Keyword(s):  
Single Particle ◽  
Structural Complexity ◽  
Field Enhancement ◽  
Hot Electron ◽  
Structure Property ◽  
Plasmon Band ◽  
Gold Nanostars ◽  
Wide Range ◽  
Particle Level ◽  
Spectrally Resolved

<div>Gold nanostars display exceptional field enhancement properties and tunable resonant modes that can be leveraged to create effective imaging tags or phototherapeutic agents, or to design novel hot-electron based photocatalysts. From a fundamental standpoint, they represent important tunable platforms to study the dependence of hot carrier energy and dynamics on plasmon band intensity and position. Toward the realization of these platforms, holistic approaches taking into account both theory and experiments to study the fundamental behavior of these</div><div>particles are needed. Arguably, the intrinsic difficulties underlying this goal stem from the inability to rationally design and effectively synthesize nanoparticles that are sufficiently monodispersed to be employed for corroborations of the theoretical results without the need of single particle experiments. Herein, we report on our concerted computational and experimental effort to design, synthesize, and explain the origin and morphology-dependence of the plasmon modes of a novel gold nanostar system, with an approach that builds upon the well-known plasmon hybridization model. We have synthesized monodispersed samples of gold nanostars with finely tunable morphology employing seed-mediated colloidal protocols, and experimentally observed narrow and spectrally resolved harmonics of the primary surface plasmon resonance mode both at the single particle level (via electron energy loss spectroscopy) and in ensemble (by UV-Vis and ATR-FTIR spectroscopies). Computational results on complex anisotropic gold nanostructures are validated experimentally on samples prepared colloidally, underscoring their importance as ideal testbeds for the study of structure-property relationships in colloidal nanostructures of high structural complexity.</div>

Best Neighbor Heuristic Search for Finding Minimum Paths in Transportation Networks

1998 ◽  
Vol 1651 (1) ◽  
pp. 48-52 ◽  
Author(s):  
Jeffrey L. Adler
Keyword(s):  
Heuristic Search ◽  
Transportation Networks ◽  
Transportation Network ◽  
Search Problems ◽  
A Algorithm ◽  
Running Time ◽  
Search Effort ◽  
Wide Range ◽  
Path Search ◽  
Sparse Networks

For a wide range of transportation network path search problems, the A* heuristic significantly reduces both search effort and running time when compared to basic label-setting algorithms. The motivation for this research was to determine if additional savings could be attained by further experimenting with refinements to the A* approach. We propose a best neighbor heuristic improvement to the A* algorithm that yields additional benefits by significantly reducing the search effort on sparse networks. The level of reduction in running time improves as the average outdegree of the network decreases and the number of paths sought increases.

Burial History Reconstruction of the Appalachian Basin in Kentucky, West Virginia, Pennsylvania, and New York, Using 1D Petroleum System Models

2019 ◽  
Vol 56 (4) ◽  
pp. 365-396
Author(s):  
Debra Higley ◽  
Catherine Enomoto
Keyword(s):  
New York ◽  
Vitrinite Reflectance ◽  
Structural Complexity ◽  
Appalachian Basin ◽  
Source Rocks ◽  
Burial History ◽  
Gas Generation ◽  
Deep Basin ◽  
Utica Shale ◽  
Wet Gas

Nine 1D burial history models were built across the Appalachian basin to reconstruct the burial, erosional, and thermal maturation histories of contained petroleum source rocks. Models were calibrated to measured downhole temperatures, and to vitrinite reflectance (% Ro) data for Devonian through Pennsylvanian source rocks. The highest levels of thermal maturity in petroleum source rocks are within and proximal to the Rome trough in the deep basin, which are also within the confluence of increased structural complexity and associated faulting, overpressured Devonian shales, and thick intervals of salt in the underlying Silurian Salina Group. Models incorporate minor erosion from 260 to 140 million years ago (Ma) that allows for extended burial and heating of underlying strata. Two modeled times of increased erosion, from 140 to 90 Ma and 23 to 5.3 Ma, are followed by lesser erosion from 5.3 Ma to Present. Absent strata are mainly Permian shales and sandstone; thickness of these removed layers increased from about 6200 ft (1890 m) west of the Rome trough to as much as 9650 ft (2940 m) within the trough. The onset of oil generation based on 0.6% Ro ranges from 387 to 306 Ma for the Utica Shale, and 359 to 282 Ma for Middle Devonian to basal Mississippian shales. The ~1.2% Ro onset of wet gas generation ranges from 360 to 281 Ma in the Utica Shale, and 298 to 150 Ma for Devonian to lowermost Mississippian shales.

Sign in / Sign up

Export Citation Format

Share Document