Fomin and Villanger ([14], STACS 2010) proved that Maximum Independent Set, Feedback Vertex Set, and more generally the problem of finding a maximum induced subgraph of treewith at most a constant t, can be solved in polynomial time on graph classes with polynomially many minimal separators. We extend these results in two directions. Let Gpoly be the class of graphs with at most poly(n) minimal...

Scattering of particlelike patterns in dissipative systems is studied, especially we focus on the issue how the input-output relation is controlled at a head-on collision in the one-dimensional(1D) space where traveling pulses interact strongly. It remains an open problem due to the large deformation of patterns at a colliding point. We found that a special type of steady or time-periodic solut...

Clique separators in graphs are a helpful tool used by Tarjan as a divideand-conquer approach for solving various graph problems such as the Maximum Weight Stable Set (MWS) Problem, Maximum Clique, Graph Coloring and Minimum Fill-in but few examples of graph classes having clique separators are known. We use this method to solve MWS in polynomial time for two classes where the unweighted Maximu...

Background and aims. The purpose of this study was to evaluate initial force and force decay of commercially available elastomeric ligatures and elastomeric separators in active tieback state in a simulated oral environment. Materials and methods. A total of 288 elastomeric ligatures and elastomeric separators from three manufacturers (Dentaurum, RMO, 3M Unitek) were stretched to 100% and 150% ...

Low-intensity magnetic separators are widely used in the research works and the industry. Advancement in the magnetic separation techniques has led to an expansion in the application of this method in different fields such as enrichment of magnetic mineral, wastewater treatment, and medicine transfer in the human body. In the mineral processing industry, the main application of wet magnetic sep...

1. introduction: increasing urbanization and industrialization rate in developed and developing countries cities, such as tehran, has led to increased air pollution. todays, the prediction and estimation of air quality parameters in urban regions are important topics in environmental studies due to their effect on human health. measurement of air quality are widely used in air quality control p...

Linear threshold functions (for real and Boolean inputs) have received much attention, for they are the component parts of many artiicial 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 a...

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