Precedence-constrained scheduling problems parameterized by partial order width

Negatively answering a question posed by Mnich and Wiese (Math. Program. 154(1-2):533-562), we show that P2|prec,$p_j{\in}\{1,2\}$|$C_{\max}$, the problem of finding a non-preemptive minimum-makespan schedule for precedence-constrained jobs of lengths 1 and 2 on two parallel identical machines, is W[2]-hard parameterized by the width of the partial order giving the precedence constraints. To this end, we show that Shuffle Product, the problem of deciding whether a given word can be obtained by interleaving the letters of $k$ other given words, is W[2]-hard parameterized by $k$, thus additionally answering a question posed by Rizzi and Vialette (CSR 2013). Finally, refining a geometric algorithm due to Servakh (Diskretn. Anal. Issled. Oper. 7(1):75-82), we show that the more general Resource-Constrained Project Scheduling problem is fixed-parameter tractable parameterized by the partial order width combined with the maximum allowed difference between the earliest possible and factual starting time of a job.Comment: 14 pages plus appendi

Keeping the Faith: African American Faith Leaders’ Perspectives and Recommendations for Reducing Racial Disparities in HIV/AIDS Infection

In Philadelphia, 66% of new HIV infections are among African Americans and 2% of African Americans are living with HIV. The city of Philadelphia has among the largest numbers of faith institutions of any city in the country. Although faith-based institutions play an important role in the African American community, their response to the AIDS epidemic has historically been lacking. We convened 38 of Philadelphia’s most influential African American faith leaders for in-depth interviews and focus groups examining the role of faith-based institutions in HIV prevention. Participants were asked to comment on barriers to engaging faith-based leaders in HIV prevention and were asked to provide normative recommendations for how African American faith institutions can enhance HIV/AIDS prevention and reduce racial disparities in HIV infection. Many faith leaders cited lack of knowledge about Philadelphia’s racial disparities in HIV infection as a common reason for not previously engaging in HIV programs; others noted their congregations’ existing HIV prevention and outreach programs and shared lessons learned. Barriers to engaging the faith community in HIV prevention included: concerns about tacitly endorsing extramarital sex by promoting condom use, lack of educational information appropriate for a faith-based audience, and fear of losing congregants and revenue as a result of discussing human sexuality and HIV/AIDS from the pulpit. However, many leaders expressed a moral imperative to respond to the AIDS epidemic, and believed clergy should play a greater role in HIV prevention. Many participants noted that controversy surrounding homosexuality has historically divided the faith community and prohibited an appropriate response to the epidemic; many expressed interest in balancing traditional theology with practical public health approaches to HIV prevention. Leaders suggested the faith community should: promote HIV testing, including during or after worship services and in clinical settings; integrate HIV/AIDS topics into health messaging and sermons; couch HIV/AIDS in social justice, human rights and public health language rather than in sexual risk behavior terms; embrace diverse approaches to HIV prevention in their houses of worship; conduct community outreach and host educational sessions for youth; and collaborate on a citywide, interfaith HIV testing and prevention campaign to combat stigma and raise awareness about the African American epidemic. Many African American faith-based leaders are poised to address racial disparities in HIV infection. HIV prevention campaigns should integrate leaders’ recommendations for tailoring HIV prevention for a faith-based audience

A thin-slice of institutionalised police brutality: a tradition of excessive force in the Chicago Police Department

In the Chicago Police Department, a sustained tradition of tolerating violent conduct has contributed to the fostering of a police culture in which the use of force is celebrated. Evidence suggests that there has been a historical reluctance to take action to discipline officers accused of misconduct – many of whom are highly decorated veterans of the Chicago Police Department. It is the contention of this article that the long-standing endorsement of excessive force in Chicago policing has compromised officers’ ability to thin-slice, a psychological process in which people are able to draw on their experiences and socio-cultural context to make quick decisions under pressure. Instead, officers are instinctively drawn to engage in misconduct as a means to an end, with the confidence that their actions will not attract the sanction of their superiors

Ubiquitous molecular substrates for associative learning and activity-dependent neuronal facilitation.

Recent evidence suggests that many of the molecular cascades and substrates that contribute to learning-related forms of neuronal plasticity may be conserved across ostensibly disparate model systems. Notably, the facilitation of neuronal excitability and synaptic transmission that contribute to associative learning in Aplysia and Hermissenda, as well as associative LTP in hippocampal CA1 cells, all require (or are enhanced by) the convergence of a transient elevation in intracellular Ca2+ with transmitter binding to metabotropic cell-surface receptors. This temporal convergence of Ca2+ and G-protein-stimulated second-messenger cascades synergistically stimulates several classes of serine/threonine protein kinases, which in turn modulate receptor function or cell excitability through the phosphorylation of ion channels. We present a summary of the biophysical and molecular constituents of neuronal and synaptic facilitation in each of these three model systems. Although specific components of the underlying molecular cascades differ across these three systems, fundamental aspects of these cascades are widely conserved, leading to the conclusion that the conceptual semblance of these superficially disparate systems is far greater than is generally acknowledged. We suggest that the elucidation of mechanistic similarities between different systems will ultimately fulfill the goal of the model systems approach, that is, the description of critical and ubiquitous features of neuronal and synaptic events that contribute to memory induction

Experimental investigation and validation of neutral beam current drive for ITER through ITPA joint experiments

Joint experiments investigating the off-axis neutral beam current drive (NBCD) capability to be utilized for advanced operation scenario development in ITER were conducted in four tokamaks (ASDEX Upgrade (AUG), DIII-D, JT-60U and MAST) through the international tokamak physics activity (ITPA). The following results were obtained in the joint experiments, where the toroidal field, B t, covered 0.4-3.7 T, the plasma current, Ip, 0.5-1.2 MA, and the beam energy, Eb, 65-350 keV. A current profile broadened by off-axis NBCD was observed in MAST. In DIII-D and JT-60U, the NB driven current profile has been evaluated using motional Stark effect diagnostics and good agreement between the measured and calculated NB driven current profile was observed. In AUG (at low δ ∼ 0.2) and DIII-D, introduction of a fast-ion diffusion coefficient of Db ∼ 0.3-0.5 m2 s-1 in the calculation gave better agreement at high heating power (5 MW and 7.2 MW, respectively), suggesting anomalous transport of fast ions by turbulence. It was found through these ITPA joint experiments that NBCD related physics quantities reasonably agree with calculations (with Db = 0-0.5 m2 s-1) in all devices when there is no magnetohydrodynamic (MHD) activity except ELMs. Proximity of measured off-axis beam driven current to the corresponding calculation with Db = 0 has been discussed for ITER in terms of a theoretically predicted scaling of fast-ion diffusion that depends on Eb/Te for electrostatic turbulence or βt for electromagnetic turbulence. © 2011 IAEA, Vienna

Dual view FIDA measurements on MAST

A fast-ion deuterium alpha (FIDA) spectrometer was installed on MAST to measure radially resolved information about the fast-ion density and its distribution in energy and pitch angle. Toroidally and vertically directed collection lenses are employed, to detect both passing and trapped particle dynamics, and reference views are installed to subtract the background. This background is found to contain a substantial amount of passive FIDA emission driven by edge neutrals, and to depend delicately on viewing geometry. Results are compared with theoretical expectations based on the codes NUBEAM (for fast-ion distributions) and FIDASIM. Calibrating via the measured beam emission peaks, the toroidal FIDA signal profile agrees with classical simulations in magnetohydrodynamic quiescent discharges where the neutron rate is also classical. Long-lived modes (LLMs) and chirping modes decrease the core FIDA signal significantly, and the profile can be matched closely to simulations using anomalous diffusive transport; a spatially uniform diffusion coefficient is sufficient for chirping modes, while a core localized diffusion is better for a LLM. Analysis of a discharge with chirping mode activity shows a dramatic drop in the core FIDA signal and rapid increase in the edge passive signal at the onset of the burst indicating a very rapid redistribution towards the edge. Vertical-viewing measurements show a discrepancy with simulations at higher Doppler shifts when the neutron rate is classical, which, combined with the fact that the toroidal signals agree, means that the difference must be occurring for pitch angles near the trapped-passing boundary, although uncertainties in the background subtraction, which are difficult to assess, may contribute to this. Further evidence of an anomalous transport mechanism for these particles is provided by the fact that an increase of beam power does not increase the higher energy vertical FIDA signals, while the toroidal signals do increase. © 2013 IOP Publishing Ltd