Parameterized Complexity of Asynchronous Border Minimization

Microarrays are research tools used in gene discovery as well as disease and cancer diagnostics. Two prominent but challenging problems related to microarrays are the Border Minimization Problem (BMP) and the Border Minimization Problem with given placement (P-BMP). In this paper we investigate the parameterized complexity of natural variants of BMP and P-BMP under several natural parameters. We show that BMP and P-BMP are in FPT under the following two combinations of parameters: 1) the size of the alphabet (c), the maximum length of a sequence (string) in the input (l) and the number of rows of the microarray (r); and, 2) the size of the alphabet and the size of the border length (o). Furthermore, P-BMP is in FPT when parameterized by c and l. We complement our tractability results with corresponding hardness results

An Improved Upper Bound for the Ring Loading Problem

The Ring Loading Problem emerged in the 1990s to model an important special case of telecommunication networks (SONET rings) which gained attention from practitioners and theorists alike. Given an undirected cycle on $n$ nodes together with non-negative demands between any pair of nodes, the Ring Loading Problem asks for an unsplittable routing of the demands such that the maximum cumulated demand on any edge is minimized. Let $L$ be the value of such a solution. In the relaxed version of the problem, each demand can be split into two parts where the first part is routed clockwise while the second part is routed counter-clockwise. Denote with $L^*$ the maximum load of a minimum split routing solution. In a landmark paper, Schrijver, Seymour and Winkler [SSW98] showed that $L \leq L^* + 1.5D$, where $D$ is the maximum demand value. They also found (implicitly) an instance of the Ring Loading Problem with $L = L^* + 1.01D$. Recently, Skutella [Sku16] improved these bounds by showing that $L \leq L^* + \frac{19}{14}D$, and there exists an instance with $L = L^* + 1.1D$. We contribute to this line of research by showing that $L \leq L^* + 1.3D$. We also take a first step towards lower and upper bounds for small instances

Crystallisation route map

A route map for the assessment of crystallisation processes is presented. A theoretical background on solubility, meta-stable zone width, nucleation and crystal growth kinetics is presented with practical examples. The concepts of crystallisation hydrodynamics and the application of population balances and computational fluid dynamics for modelling crystallisation processes and their scaling up are also covered

Digital Platforms in the Global South: Foundations and Research Agenda

Digital platforms have become integral to many of the everyday activities that people across the globe encounter in areas like transportation, commerce and social interactions. Research on the topic has largely concentrated on the general functioning of these platforms in terms of platform governance, business strategies and consumer behaviour. Despite their significant presence in the global South, the developmental implications of digital platforms remain largely understudied. In part, this is because digital platforms are a challenging research object due to their lack of conceptual definition, their spread across different regions and industries, and their intertwined nature with institutions, actors and digital technologies. The aim of this paper is therefore twofold: to provide a conceptual definition of digital platforms, and to identify research strands in international development contexts. To do so, we draw from digital platforms literature, differentiate between transaction and innovation platforms and expose their main characteristics. We the present four strands in the form of research questions, illustrated with concrete examples, that can assist to pursue relevant studies on digital platforms and international development in the future

In vitro plantlet regeneration from nodal segments and shoot tips of Capsicum chinense Jacq. cv. Naga King Chili

An in vitro regeneration protocol was developed for Capsicum chinense Jacq. cv. Naga King Chili, a very pungent chili cultivar and an important horticultural crop of Nagaland (Northeast India). Maximum number of shoot (13 ± 0.70) was induced with bud-forming capacity (BFC) index of 10.8, by culturing nodal segments in Murashige and Skoog (MS) medium supplemented with 18.16 μM Thidiazuron (TDZ) followed by 35.52 μM 6-benzylaminopurine (BAP). Using shoot tips as explants, multiple shoot (10 ± 0.37) (BFC 8.3) was also induced in MS medium fortified with either 18.16 μM TDZ or 35.52 μM BAP. Elongated shoots were best rooted in MS medium containing 5.70 μM indole-3-acetic acid (IAA). Rooted plantlets thus developed were hardened in 2–3 weeks time in plastic cups containing potting mixture of a 1:1 mix of soil and cow dung manure and then subsequently transferred to earthen pots. The regenerated plants did not show any variation in the morphology and growth as compared to the parent plant

Patterns of sick-leave and health outcomes in injured workers with back pain

Little is known about the sick-leave experiences of workers who make a workers’ compensation claim for back pain. Our objective is to describe the 1-year patterns of sick-leave and the health outcomes of a cohort of workers who make a workers’ compensation claim for back pain. We studied a cohort of 1,831 workers from five large US firms who made incident workers’ compensation claims for back pain between January 1, 1999 and June 30, 2002. Injured workers were interviewed 1 month (n = 1,321), 6 months (n = 810) and 1 year (n = 462) following the onset of their pain. We described the course of back pain using four patterns of sick-leave: (1) no sick-leave, (2) returned to worked and stayed, (3) multiple episodes of sick-leave and (4) not yet returned to work. We described the health outcomes as back and/or leg pain intensity, functional limitations and health-related quality of life. We analyzed data from participants who completed all follow-up interviews (n = 457) to compute the probabilities of transition between patterns of sick-leave. A significant proportion of workers experienced multiple episodes of sick-leave (30.2%; 95% CI 25.0–35.1) during the 1-year follow-up. The proportion of workers who did not report sick-leave declined from 42.4% (95% CI 39.0–46.1) at 1 month to 33.6% (28.0–38.7) at 1 year. One year after the injury, 2.9% (1.6–4.9) of workers had not yet returned to work. Workers who did not report sick-leave and those who returned and stayed at work reported better health outcomes than workers who experienced multiple episodes of sick-leave or workers who had not returned to work. Almost a third of workers with an incident episode of back pain experience recurrent spells of work absenteeism during the following year. Our data suggest that stable patterns of sick-leave are associated with better health

Tobacco use, exposure to secondhand smoke, and cessation counseling among medical students: cross-country data from the Global Health Professions Student Survey (GHPSS), 2005-2008

<p>Abstract</p> <p>Background</p> <p>GHPSS is a school-based survey that collects self-administered data from students in regular classroom settings. GHPSS produces representative data at the national or city level in each country. This study aims to investigate the prevalence of tobacco use, exposure to secondhand smoke, and cessation counseling among medical students using the GHPSS data.</p> <p>Methods</p> <p>The Global Health Professions Student Survey (GHPSS) was conducted among 3^rdyear medical students in 47 countries and the Gaza Strip/West Bank from 2005-2008 to determine the prevalence of tobacco use and amount of formal training in cessation counseling.</p> <p>Results</p> <p>In 26 of the 48 sites, over 20% of the students currently smoked cigarettes, with males having higher rates than females in 37 sites. Over 70% of students reported having been exposed to secondhand smoke in public places in 29 of 48 sites. The majority of students recognized that they are role models in society (over 80% in 42 of 48 sites), believed they should receive training on counseling patients to quit using tobacco (over 80% in 41 of 48 sites), but few reported receiving formal training (less than 40% in 46 of 48 sites).</p> <p>Conclusion</p> <p>Tobacco control efforts must discourage tobacco use among health professionals, promote smoke free workplaces, and implement programs that train medical students in effective cessation-counseling techniques.</p

Transient Protein-Protein Interaction of the SH3-Peptide Complex via Closely Located Multiple Binding Sites

Protein-protein interactions play an essential role in cellular processes. Certain proteins form stable complexes with their partner proteins, whereas others function by forming transient complexes. The conventional protein-protein interaction model describes an interaction between two proteins under the assumption that a protein binds to its partner protein through a single binding site. In this study, we improved the conventional interaction model by developing a Multiple-Site (MS) model in which a protein binds to its partner protein through closely located multiple binding sites on a surface of the partner protein by transiently docking at each binding site with individual binding free energies. To test this model, we used the protein-protein interaction mediated by Src homology 3 (SH3) domains. SH3 domains recognize their partners via a weak, transient interaction and are therefore promiscuous in nature. Because the MS model requires large amounts of data compared with the conventional interaction model, we used experimental data from the positionally addressable syntheses of peptides on cellulose membranes (SPOT-synthesis) technique. From the analysis of the experimental data, individual binding free energies for each binding site of peptides were extracted. A comparison of the individual binding free energies from the analysis with those from atomistic force fields gave a correlation coefficient of 0.66. Furthermore, application of the MS model to 10 SH3 domains lowers the prediction error by up to 9% compared with the conventional interaction model. This improvement in prediction originates from a more realistic description of complex formation than the conventional interaction model. The results suggested that, in many cases, SH3 domains increased the protein complex population through multiple binding sites of their partner proteins. Our study indicates that the consideration of general complex formation is important for the accurate description of protein complex formation, and especially for those of weak or transient protein complexes

Acute effects of remote ischemic preconditioning on cutaneous microcirculation - a controlled prospective cohort study

<p>Abstract</p> <p>Background</p> <p>Therapeutic strategies aiming to reduce ischemia/reperfusion injury by conditioning tissue tolerance against ischemia appear attractive not only from a scientific perspective, but also in clinics. Although previous studies indicate that remote ischemic intermittent preconditioning (RIPC) is a systemic phenomenon, only a few studies have focused on the elucidation of its mechanisms of action especially in the clinical setting. Therefore, the aim of this study is to evaluate the acute microcirculatory effects of remote ischemic preconditioning on a distinct cutaneous location at the lower extremity which is typically used as a harvesting site for free flap reconstructive surgery in a human in-vivo setting.</p> <p>Methods</p> <p>Microcirculatory data of 27 healthy subjects (25 males, age 24 ± 4 years, BMI 23.3) were evaluated continuously at the anterolateral aspect of the left thigh during RIPC using combined Laser-Doppler and photospectrometry (Oxygen-to-see, Lea Medizintechnik, Germany). After baseline microcirculatory measurement, remote ischemia was induced using a tourniquet on the contralateral upper arm for three cycles of 5 min.</p> <p>Results</p> <p>After RIPC, tissue oxygen saturation and capillary blood flow increased up to 29% and 35% during the third reperfusion phase versus baseline measurement, respectively (both p = 0.001). Postcapillary venous filling pressure decreased statistically significant by 16% during second reperfusion phase (p = 0.028).</p> <p>Conclusion</p> <p>Remote intermittent ischemic preconditioning affects cutaneous tissue oxygen saturation, arterial capillary blood flow and postcapillary venous filling pressure at a remote cutaneous location of the lower extremity. To what extent remote preconditioning might ameliorate reperfusion injury in soft tissue trauma or free flap transplantation further clinical trials have to evaluate.</p> <p>Trial registration</p> <p>ClinicalTrials.gov: <a href="http://www.clinicaltrials.gov/ct2/show/NCT01235286">NCT01235286</a></p

Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set

We report a measurement of the bottom-strange meson mixing phase \beta_s using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays in which the quark-flavor content of the bottom-strange meson is identified at production. This measurement uses the full data set of proton-antiproton collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity. We report confidence regions in the two-dimensional space of \beta_s and the B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2, -1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in agreement with the standard model expectation. Assuming the standard model value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +- 0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +- 0.009 (syst) ps, which are consistent and competitive with determinations by other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012