Identifier generation is a common but crucial task in many XML applications. In addition, the structural information of XML data is essential to evaluate the XML queries. In order to meet both these requirements, several numbering schemes, including the powerful UID technique, have been proposed. We introduce a new numbering scheme based on the UID techniques called multilevel recursive UID (rU...

Consider a rectangular tank containing an inviscid incompressible and irrotational 'uid. The tank is subject to a one-dimensional horizontal move (the control) and the motion of the 'uid is described by the shallow water equations. By means of a Lyapunov approach, control laws that stabilize the state of the 'uid–tank system are derived. Two classes of control are considered: full-state feedbac...

We design an algorithm for the job shop scheduling problem with the objective of minimizing the total holding cost by appropriately rounding an optimal solution to a uid relaxation in which we replace discrete jobs with the ow of a continuous uid. The algorithm solves the uid relaxation optimally and then aims to keep the schedule in the discrete network close to the schedule given by the uid r...

INTRODUCTION Streptococcus pneumoniae, the pneumococcus, is a Gram-positive diplococcus with more than 90 serotypes determined by the polysaccharide composition of its capsule. It is carried asymptomatically in approximately 50% of people.1 It can cause both non-invasive and invasive disease. Invasive pneumococcal disease (IPD) refers to disease in which the bacterium enters a sterile site such...

We consider multidimensional cosmologies in even-dimensional space-times (D = 2n) containg perfect uid and a multidimensional generalization of the Maxwell eld FA 1 An preserving its conformal invariance. Among models with an isotropic physical 3-space some integrable cases are found: vacuum models (which are integrable in the general case) and some perfect uid models with barotropic equations ...

A model is developed for the ow of a slightly compressible uid through a saturated inelastic porous medium. The initial-boundary-value problem is a system that consists of the di usion equation for the uid coupled to the momentum equation for the porous solid together with a constitutive law which includes a possibly hysteretic relation of elasto-visco-plastic type. The variational form of this...

We present here the experimental determination of the dispersion relation of surface waves of a ferro uid submitted to a steady vertical magnetic eld. The results are compared to a linear theory where all the magnetic characteristics of the uid have been taken into account. The knowledge of the dispersion equation is then used to analyse the capillary-wave resistance, that is the drag force ass...

In Hajek's arrival routing problem, customers are routed to one of n queues to minimize average holding cost. Interarrival and service times are exponentially distributed. We solve the associated. The optimal uid policy tells us the asymptotic slopes of the switching surfaces in the original problem when the queues are large. If these slopes are nonzero, then numerical tests indicate that the u...

We are interested in the stability of three-dimensional uid ows to small disturbances. One computational approach is to solve a sequence of large sparse generalized eigenvalue problems for the leading modes that arise from discretizating the diierential equations modeling the ow. The modes of interest are the eigenvalues of largest real part and their associated eigenvectors. We discuss our wor...

In this paper, we rst formally identify a FIFO uid network that corresponds to the queueing network under a rst-in rst-out (FIFO) service discipline, thus complementing the result of Dai (1995a) for the use of the uid model for the stability of a multiclass queueing network under a FIFO service discipline. Then we establish two suucient conditions for the stability of a multiclass FIFO queueing...