For a positive integer d, the d-CUT is problem of deciding if an undirected graph $$G=(V,E)$$ has nontrivial bipartition (A, B) V such that every vertex in A (resp. at most d neighbors B A). When $$d=1$$ , this MATCHING CUT problem. Gomes and Sau [9] gave first fixed-parameter tractable algorithm for parameterized by maximum number crossing edges cut (i.e., size edge cut). However, their paper ...

Luca Trevisan [1] presented an approximation algorithm for Max Cut based on spectral partitioning techniques. He proved that the algorithm has an approximation ratio of at least 0.531. We improve this bound up to 0.6142. We also define and extend this result for the more general Maximum Colored Cut problem.

Soil disturbance patterns and associated changes in soil physical status were measured in a study that evaluated the implementation of three alternative management prescriptions in an upland hardwood stand in northern Alabama, USA. Management prescriptions applied in this study consisted of a clear-cut, strip cut, and deferment cut that were compared to a non-harvested control. Final tabulation...

in the open-pit mining, one of the first decisions that must be made in production planning stage, after completing the design of final pit limits, is determining of the processing plant cut-off grade. since this grade has an essential effect on operations, choosing the optimum cut-off grade is of considerable importance. different goals may be used for determining optimum cut-off grade. one of...

The seemingly unrelated Poisson (SUP) model (King (1989a), see also Aptech (1994)) is a model for bior multi-variate counted outcomes. Correlation between equations is introduced through a convolution structure with a common additive factor. Previous economic applications include the joint analysis of voluntary and involuntary labour mobility (Jung and Winkelmann, 1993) and the number of recrea...

This paper proposes a new cost function, cut ratio, for segmenting images using graph-based methods. The cut ratio is defined as the ratio of the corresponding sums of two different weights of edges along the cut boundary and models the mean affinity between the segments separated by the boundary per unit boundary length. This new cost function allows the image perimeter to be segmented, guaran...

plant materials have been found useful in decontamination of water polluted with phenolic compounds. the detoxification effect is due to peroxidases contained in plant tissue. enzyme mediated oxidative coupling of phenol is followed by precipitation of the formed polymer and its removal from the aqueous phase. a synthetic wastewater buffered at ph = 7.4 containing 0.9 mm phenol was treated in t...