Many works related to dually chordal graphs, their cliques and neighborhoods were published [1, 6]. We will undertake a similar study by considering minimal vertex separators and their properties instead. We find a necessary and sufficient condition for every minimal vertex separator to be contained in the closed neighborhood of a vertex and two major characterizations of dually chordal graphs ...

The paper presents the data of long-term research on composition harvested mass coming for post-harvest processing from grain harvesters, outlines possible ways to improve technology postharvest and seed processing. It proposes a number engineering solutions describes separators sorting grading all types grain. A secondary aspiration channel with double cleaning capacity an installed pendulum v...

In order to study the effect of dust outlet geometry on the performance of cyclone separators, the gas-solid flow characteristics in four cyclone separators with different dust outlet geometries (without dustbin, with dustbin, with dipleg and with dustbin plus dipleg) have been computationally simulated. The gas flow fields were simulated with Reynolds Stress Model(RSM).The effect of instantane...

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...

Consider a graph G with an assignment of costs to vertices. Even if and all its subgraphs admit balanced separators sublinear size, may only separator cost after deleting small set Z exceptional We improve the bound on ∣ from O ( log V ) … , for any fixed number iterations logarithm.

This paper deals with the reduction in manufacturing cycle time of a product using line balancing algorithm. The case study was undertaken in an industry that manufactures air-oil separators for compressors. Current state value stream map was drawn to identify the problem areas. The scope of study was limited to the bottle neck stations. The bottle neck stations are dedicated to the production ...

Multiobjective optimization of a set of N identical reverse-flow cyclone separators in parallel was carried out by using the nondominated sorting genetic algorithm (NSGA). Two objective functions were used: the maximization of the overall collection efficiency and the minimization of the pressure drop. Nondominated Pareto optimal solutions were obtained for an industrial problem in which 165 m3...

A set of vertices S ⊆ V is called a safe separator for treewidth, if S is a separator of G, and the treewidth of G equals the maximum of the treewidth over all connected components W of G S of the graph, obtained by making S a clique in the subgraph of G, induced by W ∪ S. We show tha t such safe separators are a very powerful tool for preprocessing graphs when we want to compute their treewidt...

Our work is based on the pioneering work in sphere separators done by Miller, Teng, Vavasis et al, [8, 12], who gave efficient static (fixed input) algorithms for finding sphere separators of size s(n) = O(n d−1 d ) for a set of points in R. We present dynamic algorithms which maintain separators for a dynamically changing graph. Our algorithms answer queries and process insertions and deletion...

Linear threshold functions (for real and Boolean inputs) have received much attention, for they are the component parts of many artificial neural networks. Linear threshold functions are exactly those functions such that the positive and negative examples are separated by a hyperplane. One extension of this notion is to allow separators to be surfaces whose equations are polynomials of at most ...