Stack layouts and queue layouts of undirected graphs have been used to model problems in fault tolerant computing and in parallel process scheduling. However, problems in parallel process scheduling are more accurately modeled by stack and queue layouts of directed acyclic graphs (dags). A stack layout of a dag is similar to a stack layout of an undirected graph, with the additional requirement...

The proton exchange membrane fuel cell (PEMFC) technology has drawn considerable attention during past two decades and has potential for automotive applications due to high energy density and low impact on environments [1, 2]. Nevertheless, commercialization of fuel cell vehicles still depends on achieving higher volumetric power density and specific power in order to compete with traditionally...

We define an algorithmic paradigm, the stack model, that captures many primal-dual and local-ratio algorithms for approximating covering and packing problems. The stack model is defined syntactically and without any complexity limitations and hence our approximation bounds are independent of the P vs NP question. We provide tools to bound the performance of primal dual and local ratio algorithm...

The Gromov-Witten theory of Deligne-Mumford stacks is a recent development , and hardly any computations have been done beyond 3-point genus 0 invariants. This paper provides explicit recursions which, together with some invariants computed by hand, determine all genus 0 invariants of the stack P 2 D,2. Here D is a smooth plane curve and P 2 D,2 is locally isomorphic to the stack quotient [U/(Z...

Growing amounts of multimedia data (alphanumeric, image, sound, and video) are being captured with the increasing deployment of a variety of sensors, as depicted in Figure 1. Data streams from sensors are being increasingly broadcasted via the Internet. We have proposed the image stack stream model or view of data as a convenient basis for both querying and visualizing the situation and changes...

Programmable Thermal Dissociation (PTD) has been used to investigate the chemical speciation of Reactive Gaseous Mercury (RGM, Hg). RGM was collected on denuders and analyzed using PTD. The technique was tested in a field campaign at a coal-fired power plant in Pensacola, Florida. Stack gas samples were collected from ducts located after the electrostatic precipitator and prior to entering the ...

Any gray-scale image can be represented as a \stack" of a decreasing sequence of binary images, obtained by thresholding the gray-scale image at each level. Stack lters are a special class of gray-scale image operators whose ltered images can be represented as the stack of binary images resulting of applying an increasing binary operator for each image of the stack. A classical example of stack...

We show how LR parsers for the analysis of arbitrary context-free grammars can be derived from classical Earley's parsing algorithm. The result is a Generalized LR parsing algorithm working at complexity O(n 3) in the worst case, which is achieved by the use of dynamic programming to represent the non-deterministic evolution of the stack instead of graph-structured stack representations, as has...

1 Introduction Hf-based silicates and aluminates showing good thermal stability [1] and favorable energy-band alignment [2] have been intensively studied as most promising alternative gate dielectrics. Despite a number of efforts to improve the dielectric properties of such high-k thin films, reliability issues such as charge trapping and dielectric wear-out are still matters of research [3, 4]...