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.

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

This paper develops a model with endogenously coarse rules. A principal hires an agent to take an action. The principal knows the optimal state-contingent action, but cannot communicate it perfectly due to communication constraints. The principal can use previously realized states as examples to define rules of varying breadth. We analyze how rules are chosen under several assumptions about how...

max (k, n − k)-cut (resp., min (k, n − k)-cut) is a constrained version of max-cut (resp., min-cut) where one has to find a bipartition of the vertex set into two subsets with respectively k and n − k vertices (n being the total number of vertices of the input graph) which maximizes (resp., minimizes) the number of edges going from one subset to the other. In this paper, we investigate the para...

Field-Programmable Gate Arrays (FPGAs) are flexible and reusable circuits that can be easily reconfigured by the designer. One of the steps involved in the logic design with FPGA circuits is placement. In this step, the logic functions are assigned to specific cells of the circuit. In this paper we present a placement algorithm for FPGA circuits. In traditional min-cut based placement algorithm...

During this cohort study, the copper-intrauterine device (IUD) did not modify subendometrial microvascularization. However, subendometrial blood flow increased in patients who experienced IUD-induced side effects.