The Vertex Separator Problem (VSP) for a graph is to find the smallest collection of vertices whose removal breaks the graph into two disconnected subsets of roughly equal size. In a recent paper (Optimality Conditions For Maximizing a Function Over a Polyhedron, Mathematical Programming, 2013, doi: 10.1007/s10107-013-0644-1), the authors announced a new continuous bilinear quadratic programmin...

Given a graph G(V,E) and a set of vertices S ⊂ V , an S-flap is the set of vertices in a connected component of the graph induced on V \ S. A set S is a vertex separator if no S-flap has more than n/2 vertices. Lipton and Tarjan showed that every planar graph has a separator of size O( √ n). This was later generalized by Gilbert, Hutchinson and Tarjan to any graph embeddable on a surface of bou...

We describe a microfluidic device for on-chip chemical processing, such as staining, and subsequent washing of cells. The paper introduces "separator walls" to increase the on-chip incubation time and to improve the quality of washing. Cells of interest are concentrated into a treatment stream of chemical reagents at the first separator wall for extended on-chip incubation without causing exces...

The protein folding problem in the HP-model is NP-hard in both 2D and 3D [4, 6]. The problem is to put a sequence, consisting of two characters H and P, on a d-dimensional grid to have the maximal number of HH contacts. We design a 2 1− 1 d log n) time algorithm for ddimensional protein folding in the HP-model. In particular, our algorithm has O(2 √ n log ) and O(2 2 3 log ) computational time ...

The paper focuses on two particular phenomena which contribute to the poor collection efficiency of fine particles (from ~ 0.1 μm to ~ 2 μm) by electrostatic precipitators (ESPs). Firstly, the influence of turbulence on collection rate is considered as well as the fact that the charged fine particles are expected to give the main contribution in the generation of small eddies in ESPs. Experimen...

In this paper, results of Particle Image Velocimetry (PIV) measurements of the electrohydrodynamic (EHD) flow velocity fields in an electrostatic precipitator (ESP) are presented. The measurements were carried out for various densities of submicron dust. The ESP was an acrylic parallelepiped with a wire discharge electrode and two plate collecting electrodes. The positive DC voltage was applied...

We study acceleration methods for point-to-point shortest path and constrained shortest path computations in directed graphs, in particular in road and railroad networks. Our acceleration methods are allowed to use a preprocessing of the network data to create auxiliary information which is then used to speed-up shortest path queries. We focus on two methods based on Dijkstra’s algorithm for sh...

INTRODUCTION During adrenal venous sampling (AVS) procedure, radiologists administer a contrast agent via the catheter to visualize the proper catheter position. MATERIALS AND METHODS A patient with primary aldosteronism diagnostic-hypothesis was admitted for AVS. A venogram was performed to
confirm the catheter's position with 2mL of Iopamidol 300 mg/mL. Samples were collected with syringe c...

We study the problem of deleting the smallest set S of vertices (resp. edges) from a given graph G such that the induced subgraph (resp. subgraph) G \ S belongs to some class H. We consider the case where graphs in H have treewidth bounded by t, and give a general framework to obtain approximation algorithms for both vertex and edge-deletion settings from approximation algorithms for certain na...

The characterization of separators for Li-ion or Li-metal batteries incorporating hydrophobic ionic liquid electrolytes is reported herein. Ionic liquids made of N-butyl-N-methylpyrrolidinium (PYR14+) or N-methoxyethyl-N-methylpyrrolidinium (PYR12O1+), paired with bis(trifluoromethanesulfonyl)imide (TFSI-) or bis(fluorosulfonyl)imide (FSI-) anions, were tested in combination with separators hav...