We introduce the notion of the width bounded geometric separator and develop the techniques for the existence of the width bounded separator in any fixed ddimensional Euclidean space. The separator is applied in obtaining 2O( √ n) time exact algorithms for a class of NP-complete geometric problems, whose previous algorithms take nO( √ n) time . One of those problems is the well known disk cover...

We present I/O-efficient algorithms for computing optimal separator partitions of planar graphs. Our main result shows that, given a planar graph G with N vertices and an integer r > 0, a vertex separator of size O(N/ √ r) that partitions G into O(N/r) subgraphs of size at most r and boundary size O( √ r) can be computed in O(sort(N)) I/Os. This bound holds provided that M ≥ 56r log B. Together...

It has been widely acknowledged that the Goldman-Hodgkin-Katz (GHK) equation fully explains membrane potential behavior. The fundamental facet of the GHK equation lies in its consideration of permeability of membrane to ions, when the membrane serves as a separator for separating two electrolytic solutions. The GHK equation describes that: variation of membrane permeability to ion in accordance...

The notion of staircase separator, introduced in 2], greatly facilitates the design of divide-and-conquer algorithms for problems on rectangles. We generalize the concept of staircase separator to k-perfect staircase separator, namely a set of staircase separators which partitions a set S of n axis-parallel, disjoint rectangles into k subsets of (almost) equal size. We derive an optimal O(log n...

(1) p(x) = ∏ C ΨC(xC) ∏ S ΦS(xS) where ΨC(xC ) is the potential for a clique C , and ΦS(xS) is the potential for a separator S. After Junction Tree algorithm, the clique potential ΨC(xC) becomes the marginal probability for clique C . Thus, we are able to achieve a representation that is a product of marginals, and yet is also a representation of the joint probability. After we initialize maxim...

For a graph G with n vertices and m edges, we give a randomized Las Vegas algorithm that approximates a small balanced vertex separator of G in almost linear time. More precisely, we show the following, for any 2 3 ≤ α < 1 and any 0 < ε < 1 − α: If G contains an α-separator of size K, then our algorithm finds an (α + ε)-separator of size O(ε−1K2 log n) in time O(ε−1K3m log n) w.h.p. In particul...

Good flow and pressure control is essential for successful Underbalanced Drilling (UBD) operations. This work evaluates the use of Model Predictive Control (MPC) for integrated control of well conditions and the topside separation system during UBD. The downhole well pressure, separator liquid levels, and the separator pressure are controlled by manipulation of the rig pump, the choke, and the ...

We present I/O-efficient algorithms for computing optimal separator partitions of planar graphs. Our main result shows that, given a planar graph G with N vertices and an integer r > 0, a vertex separator of size O (N/√r) that partitions G into O(N/r) subgraphs of size at most r and boundary size O (√r) can be computed in O(sort(N)) I/Os, provided that M ≥ 56r log B. Together with the planar em...

Lithium-sulfur (Li-S) batteries have become promising candidates for electrical energy storage systems due to their high theoretical specific energy density, low cost and environmental friendliness. However, there are some technical obstacles of lithium-sulfur batteries to be addressed, such as the shuttle effect of polysulfides. Here, we introduced organically modified carbon nanotubes (CNTs) ...

Polypropylene and PA66 are widely used in our daily life, but they cannot be welded by laser transmission welding (LTW) because of polar differences and poor compatibility. In this paper, grafting modification technology is used to improve the welding performance between polypropylene and PA66. Firstly, the strong reactive and polar maleic-anhydride (MAH) is grafted to polypropylene and infrare...