Scheduling on Unrelated Machines under Tree-Like Precedence Constraints

We present polylogarithmic approximations for the R|prec|C _max and R|prec|∑ _j w _j C _j problems, when the precedence constraints are “treelike”—i.e., when the undirected graph underlying the precedences is a forest. These are the first non-trivial generalizations of the job shop scheduling problem to scheduling with precedence constraints that are not just chains. These are also the first non-trivial results for the weighted completion time objective on unrelated machines with precedence constraints of any kind. We obtain improved bounds for the weighted completion time and flow time for the case of chains with restricted assignment—this generalizes the job shop problem to these objective functions. We use the same lower bound of “congestion + dilation”, as in other job shop scheduling approaches (e.g. Shmoys, Stein and Wein, SIAM J. Comput. 23, 617–632, 1994). The first step in our algorithm for the R|prec|C _max problem with treelike precedences involves using the algorithm of Lenstra, Shmoys and Tardos to obtain a processor assignment with the congestion + dilation value within a constant factor of the optimal. We then show how to generalize the random-delays technique of Leighton, Maggs and Rao to the case of trees. For the special case of chains, we show a dependent rounding technique which leads to a bicriteria approximation algorithm for minimizing the flow time, a notoriously hard objective function. A preliminary version of this paper appeared in the Proc. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), pages 146–157, 2005. V.S. Anil Kumar supported in part by NSF Award CNS-0626964. Part of this work was done while at the Los Alamos National Laboratory, and supported in part by the Department of Energy under Contract W-7405-ENG-36. M.V. Marathe supported in part by NSF Award CNS-0626964. Part of this work was done while at the Los Alamos National Laboratory, and supported in part by the Department of Energy under Contract W-7405-ENG-36. Part of this work by S. Parthasarathy was done while at the Department of Computer Science, University of Maryland, College Park, MD 20742, and in part while visiting the Los Alamos National Laboratory. Research supported in part by NSF Award CCR-0208005 and NSF ITR Award CNS-0426683. Research of A. Srinivasan supported in part by NSF Award CCR-0208005, NSF ITR Award CNS-0426683, and NSF Award CNS-0626636.     

Tunneled Catheter–Associated Atrial Thrombi: Successful Treatment with Chronic Anticoagulation

Tunneled dialysis catheter–associated right atrial thrombus (RAT) is a rarely reported complication. We reviewed hospital records of 10 patients from a teaching hospital dialysis unit, in whom RAT was diagnosed by trans‐esophageal echocardiography (TEE). Patients were treated with chronic anticoagulation (heparin followed by warfarin) and followed over time. The group included 7 women; 6 patients were African American, 3 were Caucasian, and 1 was Hispanic. The average age was 52.1 ± 15.3 years. The most common presenting symptom was poor catheter flow on hemodialysis followed by fever and chills. On average, the patients had had 3.4 ± 2.7 catheter insertions before diagnosis of RAT, and the tunneled dialysis catheter (TC) had been in place for a mean of 91 ± 89.4 days when the thrombi were diagnosed. Trans‐thoracic echocardiography (2‐D echo) was done in 4 patients, but it identified RAT in only 1 patient. The catheter tip was at the junction of the superior vena cava and right atrium (SVC/RA) in most patients. Thrombolysis (unsuccessful) was attempted with urokinase in 3 patients, complicated in 2 patients by hemorrhage. After anticoagulation, 90% of the RAT resolved on repeated TEE. One patient had persistent RAT for 23 weeks and underwent surgical thrombolysis, but died postoperatively. We conclude that RAT is a frequently missed complication of a TC. Positioning the tip of the TC at the SVC/RA junction may not prevent RAT. Trans‐esophageal echocardiography is a more sensitive diagnostic tool than 2‐D echo and should be obtained early. Most patients can be successfully treated with anticoagulation alone. Thrombolytic therapy and surgical thrombolysis have high morbidity and mortality.     

An Easily Accessible NIR-Absorbing Tetraimide Dye and its Biotherapeutics Based Photothermal and Photodynamic Therapy

Organic π-systems with strong absorption in the near-infrared (NIR) region are promising candidates for photothermal therapy (PTT) and photodynamic therapy (PDT). However, the synthesis of NIR π-systems involves several steps and many of them display poor photothermal conversion efficiency (PTCE). Here we present the synthesis of a tetraimide-based donor-acceptor NIR π-system, 2EHex-B having absorbance in the range of 350–900 nm. Importantly, 2EHex-B is synthesized in two steps with a 70 % high yield. Moreover, 2EHex-B shows excellent PTCE up to 50 % and good biocompatibility when encapsulated in liposomes. The liposome coated 2EHex-B , ( L-2EHex-B) showed good thermal stability and efficiently kills cancer cells via PTT. Additionally, L-2EHex-B shows good reactive singlet oxygen generation ability when irradiated with a 750 nm laser. 3D cell culture model - multicellular spheroids test was performed to evaluate the efficiency of PTT. The spheroids treated with L-2EHex-B after NIR light irradiation showed increased cell death from the core of the tumor toward the periphery. The easy access to 2EHex-B makes it a potential candidate for minimally invasive cancer treatment.     

Enhanced U-Net segmentation with ensemble convolutional neural network for automated skin disease classification

Knowledge and Information Systems - In recent years, skin-related problems induce psychological problems and also injure physical health, particularly if the patient’s face was disfigured or...