Assuming the Unique Games Conjecture (UGC), we show optimal inapproximability results for two classic scheduling problems. We obtain a hardness of 2 − ε for the problem of minimizing the total weighted completion time in concurrent open shops. We also obtain a hardness of 2 − ε for minimizing the makespan in the assembly line problem. These results follow from a new inapproximability result for...

The Borda voting rule is a positional scoring rule where, for m candidates, for every vote the first candidate receives m− 1 points, the second m− 2 points and so on. A Borda winner is a candidate with highest total score. It has been a prominent open problem to determine the computational complexity of UNWEIGHTED COALITIONAL MANIPULATION UNDER BORDA: Can one add a certain number of additional ...

The Udham Singh Nagar district is affluent in fertile land and water resources even favoured for industrial advancement, resulting a rapid increase of industrialization urban growth, which are the inevitable causes groundwater contamination. In recent years increased rate urbanization Integrated Industrial Estate (IIE) Pantnagar, Kashipur Sitarganj area (of district) have demand groundwater. Pr...

background: a number of drugs are used to control opioid withdrawal symptoms during detoxification. tramadol, as a partial opioid agonist, has been widely used to manage acute and chronic pains. the present study was designed to assess the effectiveness of tramadol in methadone-assisted detoxification.   methods: in a double-blind randomized clinical trial 72 opioid-dependent patients as define...

The physico-chemical properties of water and sediments therein were analyzed for assessing the suitability of Siddheshwar dam (India) waters for irrigation purpose. The physical parameters include total dissolved solids and electrical conductivity. The chemical parameters studied include pH, free carbon dioxide, total hardness, calcium hardness, magnesium hardness, phenolphthalein alkalinity, t...

Background: This research aims to measure and study spatial changes, and the reason behind the increasing nitrate content in water wells in the Central District of Khodabandeh County in the Zanjan Province. Methods: The nitrate and nitrite content, electrical conductivity, dissolved oxygen, temperature, total hardness and pH were measured at 40 sampling stations in the study area. The obtained...

This paper presents a simple approach for load flow analysis of a radial distribution network. The proposed approach utilizes forward and backward sweep algorithm based on Kirchoff’s current law (KCL) and Kirchoff’s voltage law (KVL) for evaluating the node voltages iteratively. In this approach, computation of branch current depends only on the current injected at the neighbouring node and the...