A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. I...

A new isotope separator has been designed, constructed, and put into routine operation for separation of 133Xe providing a major advancement and significant cost reduction in preparation of this radioactive isotope. The design features and advantages are discussed that expedite high purity separation of relatively small quantities of this isotope. These advantages could be easily used to expedi...

Efficient production of short-lived radioactive isotopes in inverse reaction kinematics is an important technique for various applications. It is particularly interesting when the isotope of interest is only a few nucleons away from a stable isotope. In this article production via charge exchange and stripping reactions in combination with a magnetic separator is explored. The relation between ...

It is also common for flowmeters to be installed downstream of a two or three phase separator. If the well conditions change or the separator has been incorrectly sized, then it is possible that the oil liquid outlet may have some gas carry under. The effects of gas entrainment on the output of ultrasonic and Coriolis meters has been reported previously [1] [2]. It is already known that gas ent...

The Ni60Nb15Ti15Zr10 glassy alloy was developed as a separator material for a proton exchange membrane fuel cell (PEMFC). The corrosion rate of the glassy alloy in sulfuric acid was approximately 3 digits lower than SUS316L. A precise groove forming of the glassy alloy can be achieved by hot-pressing in the supercooled liquid state. The result of the power generation test of the single cell ass...

A graph is chordal if every induced cycle has exactly three edges. A vertex separator set in a graph is a set of vertices that disconnects two vertices. A graph is δ-hyperbolic if every geodesic triangle is δ-thin. In this paper, we study the relation between vertex separator sets, certain chordality properties that generalize being chordal and the hyperbolicity of the graph. We also give a cha...

ABSTRACT This paper presents a novel microfluidic chip that exploits magnetic manipulation for integrated incubation and separation of microparticles in continuous flow. The chip integrates an active-mixing enhanced incubator and a magnetic fractionation-based separator. In the incubator, surface-functionalized magnetic beads capture target particles through specific binding, which is enhanced ...

In this paper we discuss a variant of the well-known k-separator problem. Consider the simple graph G = (V ∪T,E) with V ∪T the set of vertices, where T is a set of distinguished vertices called terminals, inducing a stable set and E a set of edges. Given a weight function w : V → N, the multi-terminal vertex separator problem consists in finding a subset S ⊆ V of minimum weight intersecting eve...