The parallel complexity of approximating the High Degree Subgraph problem

1995 ◽  
pp. 132-141 ◽  
Author(s):  
A. E. Andreev ◽  
A. Clementi ◽  
P. Crescenzi ◽  
E. Dahlhaus ◽  
S. de Agostino ◽  
...  
Keyword(s):  
Parallel Complexity ◽  
High Degree

scholarly journals The parallel complexity of approximating the high degree subgraph problem

1998 ◽  
Vol 205 (1-2) ◽  
pp. 261-282
Author(s):  
A.E. Andreev ◽  
A. Clementi ◽  
P. Crescenzi ◽  
E. Dahlhaus ◽  
S. De Agostino ◽  
...  
Keyword(s):  
Parallel Complexity ◽  
High Degree

Tissue section lifting for electron microscopy

1978 ◽  
Vol 36 (2) ◽  
pp. 86-87
Author(s):  
Adrian F. van Dellen
Keyword(s):  
Infectious Disease ◽  
Electron Microscopy ◽  
Tissue Culture ◽  
Organ System ◽  
Surrounding Tissue ◽  
Paraffin Sections ◽  
Surface Areas ◽  
Specific Determination ◽  
High Degree ◽  
Accuracy And Repeatability

The morphologic pathologist may require information on the ultrastructure of a non-specific lesion seen under the light microscope before he can make a specific determination. Such lesions, when caused by infectious disease agents, may be sparsely distributed in any organ system. Tissue culture systems, too, may only have widely dispersed foci suitable for ultrastructural study. In these situations, when only a few, small foci in large tissue areas are useful for electron microscopy, it is advantageous to employ a methodology which rapidly selects a single tissue focus that is expected to yield beneficial ultrastructural data from amongst the surrounding tissue. This is in essence what "LIFTING" accomplishes. We have developed LIFTING to a high degree of accuracy and repeatability utilizing the Microlift (Fig 1), and have successfully applied it to tissue culture monolayers, histologic paraffin sections, and tissue blocks with large surface areas that had been initially fixed for either light or electron microscopy.

Electron Microscopy in Molecular Biology

1967 ◽  
Vol 25 ◽  
pp. 2-3
Author(s):  
Cecil E. Hall
Keyword(s):  
Electron Microscopy ◽  
Molecular Biology ◽  
Noise Level ◽  
Molecular Structures ◽  
Material Structure ◽  
The Arts ◽  
Shadow Casting ◽  
Electron Image ◽  
High Degree ◽  
Very High

The visualization of organic macromolecules such as proteins, nucleic acids, viruses and virus components has reached its high degree of effectiveness owing to refinements and reliability of instruments and to the invention of methods for enhancing the structure of these materials within the electron image. The latter techniques have been most important because what can be seen depends upon the molecular and atomic character of the object as modified which is rarely evident in the pristine material. Structure may thus be displayed by the arts of positive and negative staining, shadow casting, replication and other techniques. Enhancement of contrast, which delineates bounds of isolated macromolecules has been effected progressively over the years as illustrated in Figs. 1, 2, 3 and 4 by these methods. We now look to the future wondering what other visions are waiting to be seen. The instrument designers will need to exact from the arts of fabrication the performance that theory has prescribed as well as methods for phase and interference contrast with explorations of the potentialities of very high and very low voltages. Chemistry must play an increasingly important part in future progress by providing specific stain molecules of high visibility, substrates of vanishing “noise” level and means for preservation of molecular structures that usually exist in a solvated condition.

A High Angle, Double Tilting Cold Stage for the AEI EM7

1974 ◽  
Vol 32 ◽  
pp. 450-451
Author(s):  
P.R. Swann ◽  
A.E. Lloyd
Keyword(s):  
Habit Plane ◽  
Temperature Control ◽  
Tilt Angle ◽  
Cooling System ◽  
Thermal Drift ◽  
High Angle ◽  
Cold Stage ◽  
High Degree ◽  
Better Than

Figure 1 shows the design of a specimen stage used for the in situ observation of phase transformations in the temperature range between ambient and −160°C. The design has the following features a high degree of specimen stability during tilting linear tilt actuation about two orthogonal axes for accurate control of tilt angle read-out high angle tilt range for stereo work and habit plane determination simple, robust construction temperature control of better than ±0.5°C minimum thermal drift and transmission of vibration from the cooling system.

New Aspects in the Design of Electron Optical Magnification Systems

1972 ◽  
Vol 30 ◽  
pp. 606-607
Author(s):  
Willem H.J. Andersen
Keyword(s):  
Electron Microscope ◽  
Imaging System ◽  
Chromatic Aberration ◽  
Research Tool ◽  
Energy Losses ◽  
Objective Lens ◽  
Theoretical Limit ◽  
Optical Magnification ◽  
Chromatic Aberrations ◽  
High Degree

Electron microscope design, and particularly the design of the imaging system, has reached a high degree of perfection. Present objective lenses perform up to their theoretical limit, while the whole imaging system, consisting of three or four lenses, provides very wide ranges of magnification and diffraction camera length with virtually no distortion of the image. Evolution of the electron microscope in to a routine research tool in which objects of steadily increasing thickness are investigated, has made it necessary for the designer to pay special attention to the chromatic aberrations of the magnification system (as distinct from the chromatic aberration of the objective lens). These chromatic aberrations cause edge un-sharpness of the image due to electrons which have suffered energy losses in the object.There exist two kinds of chromatic aberration of the magnification system; the chromatic change of magnification, characterized by the coefficient Cm, and the chromatic change of rotation given by Cp.

Cytoplasmic Organization in the Receptor Cells of the Crista Ampullaris

1972 ◽  
Vol 30 ◽  
pp. 60-61 ◽  
Author(s):  
Robert F. Dunn
Keyword(s):  
Fine Particles ◽  
Apical Cell ◽  
Apical Region ◽  
Receptor Cells ◽  
Cuticular Plate ◽  
Morphological Organization ◽  
Crista Ampullaris ◽  
Cytoplasmic Organization ◽  
High Degree ◽  
General Appearance

Receptor cells of the cristae in the vestibular labyrinth of the bullfrog, Rana catesbiana, show a high degree of morphological organization. Four specialized regions may be distinguished: the apical region, the supranuclear region, the paranuclear region, and the basilar region.The apical region includes a single kinocilium, approximately 40 stereocilia, and many small microvilli all projecting from the apical cell surface into the lumen of the ampulla. A cuticular plate, located at the base of the stereocilia, contains filamentous attachments of the stereocilia, and has the general appearance of a homogeneous aggregation of fine particles (Fig. 1). An accumulation of mitochondria is located within the cytoplasm basal to the cuticular plate.

Computer Reconstruction of the Cellular Architecture of the Daphnia Magna Optic Ganglion

1975 ◽  
Vol 33 ◽  
pp. 284-285
Author(s):  
E. R. Macagno ◽  
C. Levinthal
Keyword(s):  
Daphnia Magna ◽  
Genetic Background ◽  
Compound Eye ◽  
Synaptic Connectivity ◽  
Serial Sections ◽  
Cross Sectional ◽  
Small Crustacean ◽  
Optic Ganglion ◽  
Structural Invariance ◽  
High Degree

The optic ganglion of Daphnia Magna, a small crustacean that reproduces parthenogenetically contains about three hundred neurons: 110 neurons in the Lamina or anterior region and about 190 neurons in the Medulla or posterior region. The ganglion lies in the midplane of the organism and shows a high degree of left-right symmetry in its structures. The Lamina neurons form the first projection of the visual output from 176 retinula cells in the compound eye. In order to answer questions about structural invariance under constant genetic background, we have begun to reconstruct in detail the morphology and synaptic connectivity of various neurons in this ganglion from electron micrographs of serial sections (1). The ganglion is sectioned in a dorso-ventra1 direction so as to minimize the cross-sectional area photographed in each section. This area is about 60 μm x 120 μm, and hence most of the ganglion fit in a single 70 mm micrograph at the lowest magnification (685x) available on our Zeiss EM9-S.

Feasibility of Molecular Structure Determination With a High Resolution Electron Microscope

1968 ◽  
Vol 26 ◽  
pp. 338-339
Author(s):  
T. A. Welton
Keyword(s):  
Electron Microscope ◽  
Substrate Surface ◽  
Helical Axis ◽  
Base Plane ◽  
Resolution Electron ◽  
High Resolution Electron Microscope ◽  
High Degree ◽  
Degree Of Order ◽  
Purine Pyrimidine

An ultimate design goal for an improved electron microscope, aimed at biological applications, is the determination of the structure of complex bio-molecules. As a prototype of this class of problems, we propose to examine the possibility of reading DNA sequence by an imaginable instrument design. This problem ideally combines absolute importance and relative simplicity, in as much as the problem of enzyme structure seems to be a much more difficult one.The proposed technique involves the deposition on a thin graphite lamina of intact double helical DNA rods. If the structure can be maintained under vacuum conditions, we can then make use of the high degree of order to greatly reduce the work involved in discriminating between the four possible purine-pyrimidine arrangements in each base plane. The phosphorus atoms of the back bone form in projection (the helical axis being necessarily parallel to the substrate surface) two intertwined sinusoids. If these phosphorus atoms have been located up to a certain point on the molecule, we have available excellent information on the orientation of the base plane at that point, and can then locate in projection the key atoms for discrimination of the four alternatives.

Characterization of RF Sputtered ZnO Piezoelectric Films Using Transmission Electron Microscope

1975 ◽  
Vol 33 ◽  
pp. 86-87
Author(s):  
Kemining W. Yeh ◽  
Richard S. Muller ◽  
Wei-Kuo Wu ◽  
Jack Washburn
Keyword(s):  
Integrated Circuit ◽  
Acoustic Waves ◽  
New Technology ◽  
Surface Acoustic Waves ◽  
Electromechanical Properties ◽  
Leading Role ◽  
Saw Devices ◽  
Transmission Electron ◽  
High Degree

Considerable and continuing interest has been shown in the thin film transducer fabrication for surface acoustic waves (SAW) in the past few years. Due to the high degree of miniaturization, compatibility with silicon integrated circuit technology, simplicity and ease of design, this new technology has played an important role in the design of new devices for communications and signal processing. Among the commonly used piezoelectric thin films, ZnO generally yields superior electromechanical properties and is expected to play a leading role in the development of SAW devices.

Comparison of TEM and STM observations of small silver clusters on different carbon supports

1990 ◽  
Vol 48 (4) ◽  
pp. 264-265
Author(s):  
Bernd Tesche ◽  
Tobias Schilling
Keyword(s):  
Vibration Isolation ◽  
Pyrolytic Graphite ◽  
Carbon Film ◽  
Silver Clusters ◽  
Carbon Supports ◽  
Stacking Order ◽  
System P ◽  
High Resolution Tem ◽  
High Degree ◽  
Degree Of Order

The objective of our work is to determine:a) whether both of the imaging methods (TEM, STM) yield comparable data andb) which method is better suited for a reliable structure analysis of microclusters smaller than 1.5 nm, where a deviation of the bulk structure is expected.The silver was evaporated in a bell-jar system (p 10−5 pa) and deposited onto a 6 nm thick amorphous carbon film and a freshly cleaved highly oriented pyrolytic graphite (HOPG).The average deposited Ag thickness is 0.1 nm, controlled by a quartz crystal microbalance at a deposition rate of 0.02 nm/sec. The high resolution TEM investigations (100 kV) were executed by a hollow-cone illumination (HCI). For the STM investigations a commercial STM was used. With special vibration isolation we achieved a resolution of 0.06 nm (inserted diffraction image in Fig. 1c). The carbon film shows the remarkable reduction in noise by using HCI (Fig. 1a). The HOPG substrate (Fig. 1b), cleaved in sheets thinner than 30 nm for the TEM investigations, shows the typical arrangement of a nearly perfect stacking order and varying degrees of rotational disorder (i.e. artificial single crystals). The STM image (Fig. 1c) demonstrates the high degree of order in HOPG with atomic resolution.

Sign in / Sign up

Export Citation Format

Share Document