Approximation Algorithms for Scheduling Parallel Jobs: Breaking the Approximation Ratio of 2

In this paper we study variants of the non-preemptive parallel job scheduling problem in which the number of machines is polynomially bounded in the number of jobs. For this problem we show that a schedule with length at most (1 + ε)OPT can be calculated in polynomial time. Unless P = NP, this is the best possible result (in the sense of approximation ratio), since the problem is strongly NP-hard. For the case, where all jobs must be allotted to a subset of consecutive machines, a schedule with length at most (1.5 + ε)OPT can be calculated in polynomial time. The previously best known results are algorithms with absolute approximation ratio 2. Furthermore, we extend both algorithms to the case of malleable jobs with the same approximation ratios

Efficient Algorithm on a Non-staggered Mesh for Simulating Rayleigh-Benard Convection in a Box

An efficient semi-implicit second-order-accurate finite-difference method is described for studying incompressible Rayleigh-Benard convection in a box, with sidewalls that are periodic, thermally insulated, or thermally conducting. Operator-splitting and a projection method reduce the algorithm at each time step to the solution of four Helmholtz equations and one Poisson equation, and these are are solved by fast direct methods. The method is numerically stable even though all field values are placed on a single non-staggered mesh commensurate with the boundaries. The efficiency and accuracy of the method are characterized for several representative convection problems.Comment: REVTeX, 30 pages, 5 figure

Mars Express/ASPERA-3/NPI and IMAGE/LENA observations of energetic neutral atoms in Earth and Mars orbit

The low energy neutral atom imagers on Mars Express and IMAGE have revealed that the neutral atom populations in interplanetary space come from a variety of sources and challenge our current understanding of heliospheric physics. For example, both in cruise phase and at Mars, the neutral particle instrument NPD on Mars Express observed "unexplained neutral beams" unrelated to Mars which appear to be either of heliospheric or solar wind origin. Likewise, the NPI instrument on Mars Express has revealed streams of neutral atoms with different properties than those observed by NPD. Independently, IMAGE/LENA has reported neutral atom observations that may be interpreted as a "secondary stream" having different characteristics and flowing from a higher ecliptic longitude than the nominal upstream direction. Both sets of observations do not appear to fit in easily with the neutral atom environment from 1.0-1.57 AU as it is currently understood. In this paper we examine some highly suggestive similarities in the IMAGE/LENA and Mars Express/ASPERA-3/NPI data to try to determine potential origins for the observed signal.Comment: in press Adv. Sp. Res., 15 pages, 9 figure

Mean flow and spiral defect chaos in Rayleigh-Benard convection

We describe a numerical procedure to construct a modified velocity field that does not have any mean flow. Using this procedure, we present two results. Firstly, we show that, in the absence of mean flow, spiral defect chaos collapses to a stationary pattern comprising textures of stripes with angular bends. The quenched patterns are characterized by mean wavenumbers that approach those uniquely selected by focus-type singularities, which, in the absence of mean flow, lie at the zig-zag instability boundary. The quenched patterns also have larger correlation lengths and are comprised of rolls with less curvature. Secondly, we describe how mean flow can contribute to the commonly observed phenomenon of rolls terminating perpendicularly into lateral walls. We show that, in the absence of mean flow, rolls begin to terminate into lateral walls at an oblique angle. This obliqueness increases with Rayleigh number.Comment: 14 pages, 19 figure

Twenty-six years of HIV science: an overview of anti-HIV drugs metabolism

From the identification of HIV as the agent causing AIDS, to the development of effective antiretroviral drugs, the scientific achievements in HIV research over the past twenty-six years have been formidable. Currently, there are twenty-five anti-HIV compounds which have been formally approved for clinical use in the treatment of AIDS. These compounds fall into six categories: nucleoside reverse transcriptase inhibitors (NRTIs), nucleotide reverse transcriptase inhibitors (NtRTIs), non-nucleoside reverse transcriptase inhibitors (NNRTIs), protease inhibitors (PIs), cell entry inhibitors or fusion inhibitors (FIs), co-receptor inhibitors (CRIs), and integrase inhibitors (INIs). Metabolism by the host organism is one of the most important determinants of the pharmacokinetic profile of a drug. Formation of active or toxic metabolites will also have an impact on the pharmacological and toxicological outcomes. Therefore, it is widely recognized that metabolism studies of a new chemical entity need to be addressed early in the drug discovery process. This paper describes an overview of the metabolism of currently available anti-HIV drugs.Da identificação do HIV como o agente causador da AIDS, ao desenvolvimento de fármacos antirretrovirais eficazes, os avanços científicos na pesquisa sobre o HIV nos últimos vinte e seis anos foram marcantes. Atualmente, existem vinte e cinco fármacos anti-HIV formalmente aprovados pelo FDA para utilização clínica no tratamento da AIDS. Estes compostos são divididos em seis classes: inibidores nucleosídeos de transcriptase reversa (INTR), inibidores nucleotídeos de transcriptase reversa (INtTR), inibidores não-nucleosídeos de transcriptase reversa (INNTR), inibidores de protease (IP), inibidores da entrada celular ou inibidores de fusão (IF), inibidores de co-receptores (ICR) e inibidores de integrase (INI). O metabolismo consiste em um dos maiores determinantes do perfil farmacocinético de um fármaco. A formação de metabólitos ativos ou tóxicos terá impacto nas respostas farmacológicas ou toxicológicas do fármaco. Portanto, é amplamente reconhecido que estudos do metabolismo de uma nova entidade química devem ser realizados durante as fases iniciais do processo de desenvolvimento de fármacos. Este artigo descreve uma abordagem do metabolismo dos fármacos anti-HIV atualmente disponíveis na terapêutica

Designing a broad-spectrum integrative approach for cancer prevention and treatment

Targeted therapies and the consequent adoption of "personalized" oncology have achieved notablesuccesses in some cancers; however, significant problems remain with this approach. Many targetedtherapies are highly toxic, costs are extremely high, and most patients experience relapse after a fewdisease-free months. Relapses arise from genetic heterogeneity in tumors, which harbor therapy-resistantimmortalized cells that have adopted alternate and compensatory pathways (i.e., pathways that are notreliant upon the same mechanisms as those which have been targeted). To address these limitations, aninternational task force of 180 scientists was assembled to explore the concept of a low-toxicity "broad-spectrum" therapeutic approach that could simultaneously target many key pathways and mechanisms. Using cancer hallmark phenotypes and the tumor microenvironment to account for the various aspectsof relevant cancer biology, interdisciplinary teams reviewed each hallmark area and nominated a widerange of high-priority targets (74 in total) that could be modified to improve patient outcomes. For thesetargets, corresponding low-toxicity therapeutic approaches were then suggested, many of which werephytochemicals. Proposed actions on each target and all of the approaches were further reviewed forknown effects on other hallmark areas and the tumor microenvironment. Potential contrary or procar-cinogenic effects were found for 3.9% of the relationships between targets and hallmarks, and mixedevidence of complementary and contrary relationships was found for 7.1%. Approximately 67% of therelationships revealed potentially complementary effects, and the remainder had no known relationship. Among the approaches, 1.1% had contrary, 2.8% had mixed and 62.1% had complementary relationships. These results suggest that a broad-spectrum approach should be feasible from a safety standpoint. Thisnovel approach has potential to be relatively inexpensive, it should help us address stages and types ofcancer that lack conventional treatment, and it may reduce relapse risks. A proposed agenda for futureresearch is offered

On the mechanisms governing gas penetration into a tokamak plasma during a massive gas injection

A new 1D radial fluid code, IMAGINE, is used to simulate the penetration of gas into a tokamak plasma during a massive gas injection (MGI). The main result is that the gas is in general strongly braked as it reaches the plasma, due to mechanisms related to charge exchange and (to a smaller extent) recombination. As a result, only a fraction of the gas penetrates into the plasma. Also, a shock wave is created in the gas which propagates away from the plasma, braking and compressing the incoming gas. Simulation results are quantitatively consistent, at least in terms of orders of magnitude, with experimental data for a D 2 MGI into a JET Ohmic plasma. Simulations of MGI into the background plasma surrounding a runaway electron beam show that if the background electron density is too high, the gas may not penetrate, suggesting a possible explanation for the recent results of Reux et al in JET (2015 Nucl. Fusion 55 093013)

Crosstalk between different family members: IL27 recapitulates IFNγ responses in HCC cells, but is inhibited by IL6-type cytokines

Interleukin-27 (IL27) is a type-I-cytokine of the IL6/IL12 family predominantly secreted by activated macrophages and dendritic cells. In the liver, IL27 expression was observed to be upregulated in patients with hepatitis B, and sera of hepatocellular carcinoma (HCC) patients contain significantly elevated levels of IL27 compared to healthy controls or patients with hepatitis and/or liver cirrhosis. In this study, we show that IL27 induces STAT1 and STAT3 phosphorylation in 5 HCC lines and 3 different types of non-transformed liver cells. We were especially interested in the relevance of the IL27-induced STAT3 activation in liver cells. Thus, we compared the IL27 responses with those induced by IFNγ (STAT1-dominated response) or IL6-type cytokines (IL6, hyper-IL6 (hy-IL6) or OSM) (STAT3-dominated response) by microarray analysis and find that in HCC cells, IL27 induces an IFNγ-like, STAT1-dependent transcriptional response, but we do not find an effective STAT3-dependent response. Validation experiments corroborate the finding from the microarray evaluation. Interestingly, the availability of STAT1 seems critical in the shaping of the IL27 response, as the siRNA knock-down of STAT1 revealed the ability of IL27 to induce the acute-phase protein γ-fibrinogen, a typical IL6 family characteristic. Moreover, we describe a crosstalk between the signaling of IL6-type cytokines and IL27: responses to the gp130-engaging cytokine IL27 (but not those to IFNs) can be inhibited by IL6-type cytokine pre-stimulation, likely by a SOCS3-mediated mechanism. Thus, IL27 recapitulates IFNγ responses in liver cells, but differs from IFNγ by its sensitivity to SOCS3 inhibition

Cloaked websites: propaganda, cyber-racism and epistemology in the digital era

This article analyzes cloaked websites, which are sites published by individuals or groups who conceal authorship in order to disguise deliberately a hidden political agenda. Drawing on the insights of critical theory and the Frankfurt School, this article examines the way in which cloaked websites conceal a variety of political agendas from a range of perspectives. Of particular interest here are cloaked white supremacist sites that disguise cyber-racism. The use of cloaked websites to further political ends raises important questions about knowledge production and epistemology in the digital era. These cloaked sites emerge within a social and political context in which it is increasingly difficult to parse fact from propaganda, and this is a particularly pernicious feature when it comes to the cyber-racism of cloaked white supremacist sites. The article concludes by calling for the importance of critical, situated political thinking in the evaluation of cloaked websites