We observe that combining the techniques of Arora, Rao, and Vazirani, with the rounding algorithm of Rao and Richa yields an O( √ log n log log n)-approximation for the minimum-linear arrangement problem. This improves over the O(log n)-approximation of Rao and Richa.

Two new path problems in graphs are studied: MINRANGE, i.e., find a path from a vertex s to a vertex 1 with the smallest possible range of arc lengths. and MINRATIO, i.e., find such a path for which the ratio of the largest to the smallest arc length is minimum. Several bicriterion extensions of these problems are also considered. Ke_vwords: Bicriterion paths; Range; Ratio

Window size and shape selection is a difficult problem in area based stereo. We propose an algorithm which chooses an appropriate window shape by optimizing over a large class of “compact” windows. We call them compact because their ratio of perimeter to area tends to be small. We believe that this is the first window matching algorithm which can explicitly construct non-rectangular windows. Ef...

The local solid flow structure of gas-solid bubbling fluidized bed was investigated to identify and characterize the particle clusters. Extensive mathematical calculations were carried out using the energy-minimization multi-scale (EMMS) approach for evaluating cluster properties including the velocity, the size and the void fraction of clusters in the dense phase of the bed. The results showed...

Abstract Combining the characteristics of existing transfer slideway and double-point hanging type two retractable devices, this paper proposes a multiple-point hoisting, fast transfer, device. According to viscous flow theory, one-way fluid-structure interaction simulation is used for gondola structure unmanned boat Considering influencing factors width gondola, void ratio, shape distribution ...

Based on a large number of drilling and laboratory test data in Weibei loess tableland area, the correlation three conventional physical mechanical indexes this such as void ratio, compression coefficient collapsibility coefficient, was analyzed studied. The results show that ratio is positively correlated with between higher. obvious when compressibility soil small, but there no large.