A new class of separators and planarity of chordal graphs

We introduce a new class of clique separators, called base sets, for chordal graphs. Base sets of a chordal graph closely reflect its structure. We show that the notion of base sets leads to structural characterizations of planar k-trees and planar chordal graphs. Using these characterizations, we develop linear time algorithms for recognizing planar k-trees and planar chordal graphs. These algorithms are extensions of the Lexicographic_Breadth_First_Search algorithm for recognizing chordal graphs and are much simpler than the general planarity checking algorithm. Further, we use the notion of base sets to prove the equivalence of hamiltonian 2-trees and maximal outerplanar graphs.

On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties

We study the problem of finding small s-t separators that induce graphs having certain properties. It is known that finding a minimum clique s-t separator is polynomial-time solvable (Tarjan in Discrete Math. 55:221-232, 1985), while for example the problems of finding a minimum s-t separator that induces a connected graph or forms an independent set are fixed-parameter tractable when parameterized by the size of the separator (Marx et al. in ACM Trans. Algorithms 9(4): 30, 2013). Motivated by these results, we study properties that generalize cliques, independent sets, and connected graphs, and determine the complexity of finding separators satisfying these properties. We investigate these problems also on bounded-degree graphs. Our results are as follows: Finding a minimum c-connected s-t separator is FPT for c=2 and W1]-hard for any ca parts per thousand yen3. Finding a minimum s-t separator with diameter at most d is W1]-hard for any da parts per thousand yen2. Finding a minimum r-regular s-t separator is W1]-hard for any ra parts per thousand yen1. For any decidable graph property, finding a minimum s-t separator with this property is FPT parameterized jointly by the size of the separator and the maximum degree. Finding a connected s-t separator of minimum size does not have a polynomial kernel, even when restricted to graphs of maximum degree at most 3, unless .

Characteristics of blood flow in microchannels and relevant impact on modelling blood behaviour in biochip separators

This paper reports a perspective investigation of computational modelling of blood fluid in microchannel devices as a preparation for future research on fluid-structure interaction (FSI) in biofluid mechanics. The investigation is carried out through two aspects, respectively on physical behaviours of blood flow in microchannels and appropriate methodology for modelling. The physics of blood flow is targeted to the challenges for describing blood flow in microchannels, including rheology of blood fluid, suspension features of red blood cells (RBCs), laminar hydrodynamic influence and effect of surface roughness. The analysis shows that due to the hyperelastic property of RBC and its comparable dimension with microchannels, blood fluid shows complex behaviours of two phase flow. The trajectory and migration of RBCs require accurate description of RBC deformation and interaction with plasma. Following on a discussion of modelling approaches, i.e. Eulerian method and Lagrangian method, the main stream modelling methods for multiphase flow are reviewed and their suitability to blood flow is analysed. It is concluded that the key issue for blood flow modelling is how to describe the suspended blood cells, modelled by Lagrangian method, and couple them with the based flow, modelled by Eulerian method. The multiphase flow methods are thereby classified based on the number of points required for describing a particle, as follows: (i) single-point particle methods, (ii) mutli-point particle methods, (iii) functional particle methods, and (iv) fluid particle methods. While single-point particle methods concentrate on particle dynamic movement, multipoint and functional particle methods can take into account particle mechanics and thus offer more detailed information for individual particles. Fluid particle methods provide good compromise between two phases, but require additional information for particle mechanics. For furthermore detailed description, we suggest to investigate the possibility using two domain coupling method, in which particles and base flow are modelled by two separated solvers. It is expected that this paper could clarify relevant issues in numerical modelling of blood flow in microchannels and induce some considerations for modelling blood flow using multiphase flow methods. © 2012 IEEE.

Biofluid behaviour in 3D microchannel systems: Numerical analysis and design development of 3D microchannel biochip separators

This paper describes the design and development cycle of a 3D biochip separator and the modelling analysis of flow behaviour in the biochip microchannel features. The focus is on identifying the difference between 2D and 3D implementations as well as developing basic forms of 3D microfluidic separators. Five variants, based around the device are proposed and analysed. These include three variations of the branch channels (circular, rectangular, disc) and two variations of the main channel (solid and concentric). Ignoring the initial transient behaviour and assuming steady state flow has been established, the efficiencies of the flow between the main and side channels for the different designs are analysed and compared with regard to relevant biomicrofluidic laws or effects (bifurcation law, Fahraeus effect, cell-free phenomenon, bending channel effect and laminar flow behaviour). The modelling results identify flow features in microchannels, a constriction and bifurcations and show detailed differences in flow fields between the various designs. The manufacturing process using injection moulding for the initial base case design is also presented and discussed. The work reported here is supported as part of the UK funded 3D-MINTEGRATION project. © 2010 IEEE.

Formation of low surface energy separators with undercut structures via a full-solution process and its application in inkjet printed matrix of polymer light-emitting diodes

In this paper, low surface energy separators With undercut structures were fabricated through a full solution process, These low Surface energy separators are more suitable for application in inkjet printed passive-matrix displays of polymer light-emitting diodes. A patterned PS film was formed on the P4VP/photoresist film by microtransfer printing firstly. Patterned Au-coated Ni film was formed on the uncovered P4VP/photoresist film by electroless deposition. This metal film was used as mask to pattern the photoresist layer and form undercut structures with the patterned photoresist layer. The surface energy of the metal film also decreased dramatically from 84.6 mj/m(2) to 21.1 mJ/m(2) by modification of fluorinated mercaptan self-assemble monolayer on Au surface. The low surface energy separators were used to confine the flow of inkjet printed PFO solution and improve the patterning resolution of inkjet printing successfully. Separated PFO stripes, complement with the pattern of the separators, formed through inkjet printing.

Pre-Prosthetic Orthodontic Treatment Using Personalized Elastic Separators for Optimization of Emergence Profile in Esthetic Crowns: A Clinical Report

Restoring a misaligned tooth with an inadequate contact point is a challenge to the practitioner. In some instances, teeth that could be repositioned and adequately restored are extracted. Thus, the aim of this article was to describe a treatment using orthodontic and prosthetic techniques to restore esthetics and function in a patient with a distally drifted maxillary lateral incisor. The patient's functional and esthetic expectations were successfully met with the outlined treatment.

Platelet Recruitment during Multiple Donor Platelet Apheresis Differs between Cell Separators

SUMMARY: BACKGROUND: Recruitment of platelets (PLT) during donor PLT apheresis may facilitate the harvest of multiple units within a single donation. METHODS: We compared two PLT apheresis procedures (Amicus and Trima Accel) in a prospective, randomized, paired cross-over study in 60 donors. The 120 donations were compared for depletion of circulating PLT in the donors, PLT yields and PLT recruitment. A recruitment was defined as ratio of total PLT yield and donor PLT depletion > 1. RESULTS: Despite comparable differences of pre- and post-apheresis PLT counts (87 × 10(9)/l in Trima Accel vs. 92 × 10(9)/l in Amicus, p = 0.383), PLT yields were higher with Trima Accel (7.48 × 10(11) vs. 6.06 × 10(11), p < 0.001), corresponding to a higher PLT recruitment (1.90 vs. 1.42, p < 0.001). We observed a different increase of WBC counts after aphereses, which was more pronounced with Trima Accel than with Amicus (1.30 × 10(9)/l vs. 0.46 × 10(9)/l, p < 0.001). CONCLUSION: Both procedures induced PLT recruitment. This was higher in Trima Accel, contributing to a higher yield in spite of a comparable depletion of circulating PLT in the donors. This recruitment facilitates the harvest of multiple units within a single donation and seems to be influenced by the procedure utilized. The different increases of circulating donor white blood cells after donation need further investigation.

Prospective, paired crossover comparison of multiple, single-needle plateletpheresis procedures with the Amicus and Trima Accel cell separators

BACKGROUND: The Baxter Amicus Version 2.51 (A) and the Gambro BCT Trima Accel Version 5.0 (T) cell separators may produce multiple platelet (PLT) concentrates within a single donation. STUDY DESIGN AND METHODS: The single-needle multiple plateletpheresis procedures of the two devices were compared in a prospective, randomized, paired crossover study in 60 donors. The 120 donations were compared for donor comfort, collection efficiency, residual white blood cell (WBC) count, and (in selected patients) corrected count increment (CCI). RESULTS: The mean PLT yield and the resultant mean number of units per donation were significantly lower for A (6.06 x 10(11) vs. 7.48 x 10(11) and 2.57 vs. 3.19, respectively, both p < 0.001), in spite of a longer apheresis duration (89 min vs. 79 min; p < 0.001). This resulted in a higher collection rate of T (5.68 x 10(11) PLTs/hr vs. 4.10 x 10(11) PLTs/hr, p < 0.001). Residual WBC count of every unit was fewer than 5 x 10(6), but significantly fewer A-PLT donations contained more than 10(5) WBCs per unit (1 vs. 9, p = 0.008). Although the ACD-A consumption was slightly higher for A (489 mL vs. 469 mL, p = 0.04), a trend to a higher frequency of side effects was found for T (42.4% vs. 23.7%, p = 0.06). The 1-hour CCIs of 33 transfused A-PLT units were comparable with those of 43 T-PLT units (11.8 vs. 13.9, p = 0.480). CONCLUSIONS: Both cell separators showed safe collections of up to 4 PLT units per donation with adequate CCI. T produced a higher PLT yield despite shorter apheresis duration, but with slightly higher residual WBC counts and a trend to a higher side-effect frequency.

Creaming milk, by centrifugal force. History and description of the process and of the various centrifugal milk separators.

Advertisements: p. 56-64.

Improved algebraic cryptanalysis of QUAD, Bivium and Trivium via graph partitioning on equation systems

We present a novel approach for preprocessing systems of polynomial equations via graph partitioning. The variable-sharing graph of a system of polynomial equations is defined. If such graph is disconnected, then the corresponding system of equations can be split into smaller ones that can be solved individually. This can provide a tremendous speed-up in computing the solution to the system, but is unlikely to occur either randomly or in applications. However, by deleting certain vertices on the graph, the variable-sharing graph could be disconnected in a balanced fashion, and in turn the system of polynomial equations would be separated into smaller systems of near-equal sizes. In graph theory terms, this process is equivalent to finding balanced vertex partitions with minimum-weight vertex separators. The techniques of finding these vertex partitions are discussed, and experiments are performed to evaluate its practicality for general graphs and systems of polynomial equations. Applications of this approach in algebraic cryptanalysis on symmetric ciphers are presented: For the QUAD family of stream ciphers, we show how a malicious party can manufacture conforming systems that can be easily broken. For the stream ciphers Bivium and Trivium, we nachieve significant speedups in algebraic attacks against them, mainly in a partial key guess scenario. In each of these cases, the systems of polynomial equations involved are well-suited to our graph partitioning method. These results may open a new avenue for evaluating the security of symmetric ciphers against algebraic attacks.