Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “graph coloring”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Parallelization techniques for quantum simulation of fermionic systems

Mapping fermionic operators to qubit operators is an essential step for simulating fermionic systems on a quantum computer. We investigate how the choice of such a mapping interacts with the underlying qubit connectivity of the quantum processor to enable (or impede) parallelization of the resulting Hamiltonian-simulation algorithm. It is shown that this problem can be mapped to a path coloring problem on a graph constructed from the particular choice of encoding fermions onto qubits and the fermionic interactions onto paths. The basic version of this problem is called the weak coloring problem. Taking into account the fine-grained details of the mapping yields what is called the strong coloring problem, which leads to improved parallelization performance. A variety of illustrative analytical and numerical examples are presented to demonstrate the amount of improvement for both weak and strong coloring-based parallelizations. Our results are particularly important for implementation on near-term quantum processors where minimizing circuit depth is necessary for algorithmic feasibility.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

A three-colour graph as a complete topological invariant for gradient-like diffeomorphisms of surfaces

In a paper of Oshemkov and Sharko, three-colour graphs were used to make the topological equivalence of Morse-Smale flows on surfaces obtained by Peixoto more precise. In the present paper, in the language of three-colour graphs equipped with automorphisms, we obtain a complete (including realization) topological classification of gradient-like cascades on surfaces. Bibliography: 25 titles.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1975

Investigations of the lunar surface

Scientific programs concerned with investigations of the lunar surface are described along with some results. These include lunar photographs and map collection program, crater measuring and depth calculation (earthside and farside), Schroeter's valley model, and the 61-inch color filter photography. Several graphs and maps of the lunar surface are present along with a method used for depth calculation.

Strom, R. G.↗
NASA NTRS1992

Frequency monitoring a LIDAR transmitter for pulse-by-pulse analysis and control

An electronic technique is described whereby the heterodyne mixing frequency of a pulsed LIDAR transmitter is displayed on a color-coded linear bar graph. The technique is of great utility for manually fine tuning the laser output frequency when the use of conventional frequency counters and spectrum analyzers is impractical in a rapidly firing system.

Esproles, Carlos↗
NASA NTRS1988

Intrinsic integrated UBVRI colors of Galactic globular clusters

Published observational data on 50 Galactic globular clusters, including spectral classifications, homogenized colors, and color excesses, are compiled in extensive tables, graphs, and diagrams and analyzed to determine the intrinsic-color/integrated-spectral-type relationship in the UBVRI system. These relationships are found to exhibit significant slopes, although the RI colors do not contribute substantially to the intrinsic-color determination. The values of a(B-V) for the northern and southern Galactic hemispheres are found to be 0.068 + or - 0.006 and 0.039 + or - 0.003 mag, respectively.

Reed, B. Cameron↗
DOE OSTI2011

Virtuous trees at five- and six-point levels for Yang-Mills theory and gravity

We present a particularly nice D-dimensional graph-based representation of the full color-dressed five-point tree-level gluon amplitude. It possesses the following virtues: (1) it satisfies the color-kinematic correspondence, and thus trivially generates the associated five-point graviton amplitude, (2) all external-state information is encoded in color-ordered partial amplitudes, and (3) one function determines the kinematic contribution of all graphs in the Yang-Mills amplitude, so the associated gravity amplitude is manifestly permutation symmetric. The third virtue, while shared among all known loop-level correspondence-satisfying representations, is novel for tree-level representations sharing the first two virtues. This new D-dimensional representation makes contact with the recently found multiloop five-point representations, suggesting all-loop, all-multiplicity ramifications through unitarity. Additionally we present a slightly less virtuous representation of the six-point maximally helicity-violating (MHV) and MHV amplitudes that holds only in four dimensions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS1987

The nature of comets

The large-scale structure, dynamics, and chemical composition of comets are examined on the basis of preliminary ground-based and space-probe data from the Halley return of 1986. Diagrams, graphs, photographs, and false-color images are provided, and data on Comet Giacobini-Zinner are included for comparison. Features noted include solar-wind interaction with magnetic-field draping around the head region, dramatic disconnection events, an irregularly shaped monolithic primarily water-ice nucleus and a dark surface, and dust with chemical composition like that of (H, C, N, O)-enriched carbonaceous chondrites.

Brandt, J. C.↗
NASA NTRS1990

Potential evapotranspiration and the likelihood of future drought

The possibility that the greenhouse warming predicted by the GISS general-circulation model and other GCMs could lead to severe droughts is investigated by means of numerical simulations, with a focus on the role of potential evapotranspiration E(P). The relationships between precipitation (P), E(P), soil moisture, and vegetation changes in GCMs are discussed; the empirically derived Palmer drought-intensity index and a new supply-demand index (SDDI) based on changes in P - E(P) are described; and simulation results for the period 1960-2060 are presented in extensive tables, graphs, and computer-generated color maps. Simulations with both drought indices predict increasing drought frequency for the U.S., with effects already apparent in the 1990s and a 50-percent frequency of severe droughts by the 2050s. Analyses of arid periods during the Mesozoic and Cenozoic are shown to support the use of the SDDI in GCM drought prediction.

Rind, D.↗
NASA NTRS2004

International GPS Service 2001 - 2002 Technical Reports

Applications of the Global Positioning System (GPS) to Earth Science are numerous. The International GPS Service (IGS), a federation of government agencies and universities, plays an increasingly critical role in support of GPS-related research and engineering activities. Contributions from the IGS Governing Board and Central Bureau, analysis and data centers, station operators, and others constitute the 2001 / 2002 Technical Reports. Hard copies of each volume can be obtained by contacting the IGS Central Bureau at the Jet Propulsion Laboratory. This report is published in black and white. To view graphs or plots that use color to represent data trends or information, please refer to the online PDF version at http://igscb.jpl.nasa.gov/overview/pubs.html.

Gowey, Ken↗
NASA NTRS2012

Software to Control and Monitor Gas Streams

This software package interfaces with various gas stream devices such as pressure transducers, flow meters, flow controllers, valves, and analyzers such as a mass spectrometer. The software provides excellent user interfacing with various windows that provide time-domain graphs, valve state buttons, priority- colored messages, and warning icons. The user can configure the software to save as much or as little data as needed to a comma-delimited file. The software also includes an intuitive scripting language for automated processing. The configuration allows for the assignment of measured values or calibration so that raw signals can be viewed as usable pressures, flows, or concentrations in real time. The software is based on those used in two safety systems for shuttle processing and one volcanic gas analysis system. Mass analyzers typically have very unique applications and vary from job to job. As such, software available on the market is usually inadequate or targeted on a specific application (such as EPA methods). The goal was to develop powerful software that could be used with prototype systems. The key problem was to generalize the software to be easily and quickly reconfigurable. At Kennedy Space Center (KSC), the prior art consists of two primary methods. The first method was to utilize Lab- VIEW and a commercial data acquisition system. This method required rewriting code for each different application and only provided raw data. To obtain data in engineering units, manual calculations were required. The second method was to utilize one of the embedded computer systems developed for another system. This second method had the benefit of providing data in engineering units, but was limited in the number of control parameters.

Arkin, C.↗
NASA NTRS1980

New results from old data - Lunar photometric anomalies in Wildey and Pohn's 1962 observations

The anomalies in V magnitude in photometric data on lunar features obtained by Wildey and Pohn (1964) are analyzed in the three colors of their UBV observations. The data have been averaged with respect to phase and graphed, and deviations from the average have been tabulated for each color. Sigma equal to or exceeding 3 for V, B-V, and U-B measures are shown on table. These variations are found to be similar to the much larger body of observations of lunar transient phenomena (LTP). The data for 25 features with 25 observations each show that in terms of individual measures the frequency of anomalies is approximately 3%, similar to frequencies obtained in other analyses of LTP data.

Cameron, W. S.↗
NASA NTRS2012

Intelligent Data Visualization for Cross-Checking Spacecraft System Diagnosis

Any reasoning system is fallible, so crew members and flight controllers must be able to cross-check automated diagnoses of spacecraft or habitat problems by considering alternate diagnoses and analyzing related evidence. Cross-checking improves diagnostic accuracy because people can apply information processing heuristics, pattern recognition techniques, and reasoning methods that the automated diagnostic system may not possess. Over time, cross-checking also enables crew members to become comfortable with how the diagnostic reasoning system performs, so the system can earn the crew s trust. We developed intelligent data visualization software that helps users cross-check automated diagnoses of system faults more effectively. The user interface displays scrollable arrays of timelines and time-series graphs, which are tightly integrated with an interactive, color-coded system schematic to show important spatial-temporal data patterns. Signal processing and rule-based diagnostic reasoning automatically identify alternate hypotheses and data patterns that support or rebut the original and alternate diagnoses. A color-coded matrix display summarizes the supporting or rebutting evidence for each diagnosis, and a drill-down capability enables crew members to quickly view graphs and timelines of the underlying data. This system demonstrates that modest amounts of diagnostic reasoning, combined with interactive, information-dense data visualizations, can accelerate system diagnosis and cross-checking.

Ong, James C.↗
DOE OSTI2023

A Comparative Study of the Perceptual Sensitivity of Topological Visualizations to Feature Variations

Color maps are a commonly used visualization technique in which data are mapped to optical properties, e.g., color or opacity. Color maps, however, do not explicitly convey structures (e.g., positions and scale of features) within data. Topology-based visualizations reveal and explicitly communicate structures underlying data. Although our understanding of what types of features are captured by topological visualizations is good, our understanding of people's perception of those features is not. Further, this paper evaluates the sensitivity of topology-based isocontour, Reeb graph, and persistence diagram visualizations compared to a reference color map visualization for synthetically generated scalar fields on 2-manifold triangular meshes embedded in 3D. In particular, we built and ran a human-subject study that evaluated the perception of data features characterized by Gaussian signals and measured how effectively each visualization technique portrays variations of data features arising from the position and amplitude variation of a mixture of Gaussians. For positional feature variations, the results showed that only the Reeb graph visualization had high sensitivity. For amplitude feature variations, persistence diagrams and color maps demonstrated the highest sensitivity, whereas isocontours showed only weak sensitivity. These results take an important step toward understanding which topology-based tools are best for various data and task scenarios and their effectiveness in conveying topological variations as compared to conventional color mapping.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

The connection between the chromatic numbers of a hypergraph and its 1-intersection graph

A well known problem from an excellent book of Lovász states that any hypergraph with the property that no pair of hyperedges intersect in exactly one vertex can be properly 2-colored. Motivated by this as well as recent works of Keszegh and of Gyárfás et al. we study the 1-intersection graph of a hypergraph. The 1-intersection graph encodes those pairs of hyperedges in a hypergraph that intersect in exactly one vertex. We prove for k ϵ {2, 4} that all hypergraphs whose 1-intersection graph is k-partite can be properly k-colored.

1-intersection graph of hypergraphs↗
NASA NTRS1991

Oberon - Color photometry from Voyager and its geological implications

The surface of the Uranian satellite Oberon is characterized on the basis of ground-based and Voyager photometric observations. Disk-integrated phase-curve and disk-resolved data are presented in extensive tables, graphs, maps, and black-and-white and false-color images and discussed in terms of fits to the Hapke (1986) parameters, local variations in albedo and color, and their possible geological significance. It is found that most of the leading hemisphere is covered with dark materials like those in the crater floors, while the trailing hemisphere has patches of the dark material on a surface with a higher proportion of icy materials which are spectrally neutral.

Helfenstein, Paul↗
DOE OSTI2012

Pure and entangled N=4 linear supermultiplets and their one-dimensional sigma-models

'Pure' homogeneous linear supermultiplets (minimal and non-minimal) of the N=4-extended one-dimensional supersymmetry algebra are classified. 'Pure' means that they admit at least one graphical presentation (the corresponding graph/graphs are known as 'Adinkras'). We further prove the existence of 'entangled' linear supermultiplets which do not admit a graphical presentation, by constructing an explicit example of an entangled N=4 supermultiplet with field content (3, 8, 5). It interpolates between two inequivalent pure N=4 supermultiplets with the same field content. The one-dimensional N=4 sigma-model with a three-dimensional target based on the entangled supermultiplet is presented. The distinction between the notion of equivalence for pure supermultiplets and the notion of equivalence for their associated graphs (Adinkras) is discussed. Discrete properties such as 'chirality' and 'coloring' can discriminate different supermultiplets. The tools used in our classification include, among others, the notion of field content, connectivity symbol, commuting group, node choice group, and so on.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2018

Gibbs Measures Over Locally Tree-Like Graphs and Percolative Entropy Over Infinite Regular Trees

Consider a statistical physical model on the d-regular infinite tree T{sub d} described by a set of interactions Φ. Let {G_n} be a sequence of finite graphs with vertex sets V{sub n} that locally converge to T{sub d}. From Φ one can construct a sequence of corresponding models on the graphs G{sub n}. Let {μ_n} be the resulting Gibbs measures. Here we assume that {μ_n} converges to some limiting Gibbs measure μ on T{sub d} in the local weak{sup ∗} sense, and study the consequences of this convergence for the specific entropies |V{sub n}|{sup −1}H(μ{sub n}). We show that the limit supremum of |V{sub n}|{sup −1}H(μ{sub n}) is bounded above by the percolative entropyH{sub perc}(μ), a function of μ itself, and that |V{sub n}|{sup −1}H(μ{sub n}) actually converges to H{sub perc}(μ) in case Φ exhibits strong spatial mixing on T{sub d}. When it is known to exist, the limit of |V{sub n}|{sup −1}H(μ{sub n}) is most commonly shown to be given by the Bethe ansatz. Percolative entropy gives a different formula, and we do not know how to connect it to the Bethe ansatz directly. We discuss a few examples of well-known models for which the latter result holds in the high temperature regime.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2013

Design and optimization of stepped austempered ductile iron using characterization techniques

Conventional characterization techniques such as dilatometry, X-ray diffraction and metallography were used to select and optimize temperatures and times for conventional and stepped austempering. Austenitization and conventional austempering time was selected when the dilatometry graphs showed a constant expansion value. A special heat color-etching technique was applied to distinguish between the untransformed austenite and high carbon stabilized austenite which had formed during the treatments. Finally, it was found that carbide precipitation was absent during the stepped austempering in contrast to conventional austempering, on which carbide evidence was found. - Highlights: • Dilatometry helped to establish austenitization and austempering parameters. • Untransformed austenite was present even for longer processing times. • Ausferrite formed during stepped austempering caused important reinforcement effect. • Carbide precipitation was absent during stepped treatment.

36 MATERIALS SCIENCE↗