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

The well-known Max Cut problem asks for the largest bipartite subgraph of a graph G. This problem has been the subject of extensive research, both from the algorithmic perspective in computer science and the extremal perspective in combinatorics. Let n be the number of vertices and e be the number edges of G and let b(G) denote the size of the largest bipartite subgraph of G. The extremal part ...

We analyze the addition of a simple local improvement step to various known ran-domized approximation algorithms. Let ' 0:87856 denote the best approximation ratio currently known for the Max Cut problem on general graphs GW95]. We consider a semideenite relaxation of the Max Cut problem, round it using the random hyperplane rounding technique of ((GW95]), and then add a local improvement step....

This paper studies the existence of eecient (small size) ampliiers for proving explicit inaproximability results for bounded degree and bounded occurrence combinatorial optimization problems, and gives an explicit construction for such ampliiers. We use this construction to improve the currently best known approximation lower bounds for bounded occurrence instances of linear equations mod 2, an...

Metric MAX-CUT is the problem of dividing a set of points in metric space into two parts so as to maximize the sum of the distances between points belonging to distinct parts. We show that metric MAX-CUT has a polynomial time randomized approximation scheme.

Neonatal screening of congenital hypothyroidism (CH), carried out on all newborns 3rd -5th day of life, has a very important priority because the incidence of this disease is the highest of all congenital diseases involving brain damage which can be preventable with early specific treatment. In recent years, the values of TSH that were considered pathological were modified and the TSH cut-off, ...

Chilling damage under 15ºC in anthurium cut flowers reduces the vase-life, quality and marketability of the product. In the present experiment, GABA postharvest treatment (0, 1 and 5 mM) was studied on the vase-life, total soluble solid (TSS), H2O2 content, proline content, spathe browning, catalase and superoxide dismutase enzymes activity of Anthurium andraeanum...

It is difficult to distinguish desmoplastic malignant mesothelioma (DMM) from fibrous pleuritis (FP). We investigated the utility of immunohistochemistry as a way of differentiating between DMM and FP. We examined 11 DMMs and 46 FPs with the aid of antibodies against 18 cytokeratin (CK) subtypes, calponin, caldesmon, desmin, and GLUT-1. The best sensitivity and specificity cut-off values in the...

a new parametric model was developed for predicting cut point of hydraulic classifiers. the model directly uses operating parameters including pulp flowrate, feed particle size characteristics, pulp solids content, solid density and particles retention time in the classification chamber and also covers uncontrollable errors using calibration constants. the model applicability was first verified...