Scheduling Partially Ordered Jobs Faster than 2 n

In a scheduling problem, denoted by 1|prec|∑C _i in the Graham notation, we are given a set of n jobs, together with their processing times and precedence constraints. The task is to order the jobs so that their total completion time is minimized. 1|prec|∑C _i is a special case of the Traveling Repairman Problem with precedences. A natural dynamic programming algorithm solves both these problems in 2 ⁿ n ^O(1) time, and whether there exists an algorithms solving 1|prec|∑C _i in O(c ⁿ ) time for some constant c<2 was an open problem posted in 2004 by Woeginger. In this paper we answer this question positively.     

Bandwidth improvement of rat‐race couplers having left‐handed transmission‐line sections

A novel broadband rat‐race coupler has been investigated. The coupler utilizes an artificial left‐handed transmission line section for broadband phase response realization. Moreover, a narrowband model of left‐handed section has been shown to prove the couplers equivalent circuit at the center frequency. To broaden the operational bandwidth multisection quarter‐wave transformers have been proposed. The exemplary rat‐race coupler with two‐section impedance transformers has been designed and manufactured. © 2013 Wiley Periodicals, Inc. Int J RF and Microwave CAE 24:341–347, 2014.     

Images of the rose

The surprisingly simple rose equation can provide a fertile basis for generating many visually intriguing 3D forms. This equation was originally investigated in 2D in the 18th century. However, today, using modern computer graphics techniques, full 3D versions can be visualized. The geometrical surfaces of the rose functions correspond to the zeros of the equations and are visualized as the isosurfaces of 3D fields. Despite their apparent complexity, the surfaces are not generated by iteration nor by the intersection of primitives, and it is encouraging that such simple functions can produce a wealth of interesting geometrical shapes. Solid textures and colour maps are designed using equations in a simular way. These can be used to further enhance the aesthetic sense and visual appearance of the geometrical forms.     

Thiosemicarbazones Can Act Synergistically with Anthracyclines to Downregulate CHEK1 Expression and Induce DNA Damage in Cell Lines Derived from Pediatric Solid Tumors

Anticancer therapy by anthracyclines often leads to the development of multidrug resistance (MDR), with subsequent treatment failure. Thiosemicarbazones have been previously suggested as suitable anthracycline partners due to their ability to overcome drug resistance through dual Pgp-dependent cytotoxicity-inducing effects. Here, we focused on combining anthracyclines (doxorubicin, daunorubicin, and mitoxantrone) and two thiosemicarbazones (DpC and Dp44mT) for treating cell types derived from the most frequent pediatric solid tumors. Our results showed synergistic effects for all combinations of treatments in all tested cell types. Nevertheless, further experiments revealed that this synergism was independent of Pgp expression but rather resulted from impaired DNA repair control leading to cell death via mitotic catastrophe. The downregulation of checkpoint kinase 1 (CHEK1) expression by thiosemicarbazones and the ability of both types of agents to induce double-strand breaks in DNA may explain the Pgp-independent synergism between anthracyclines and thiosemicarbazones. Moreover, the concomitant application of these agents was found to be the most efficient approach, achieving the strongest synergistic effect with lower concentrations of these drugs. Overall, our study identified a new mechanism that offers an avenue for combining thiosemicarbazones with anthracyclines to treat tumors regardless the Pgp status.     

Functional Availability of ON-Bipolar Cells in the Degenerated Retina: Timing and Longevity of an Optogenetic Gene Therapy

Degenerative diseases of the retina are responsible for the death of photoreceptors and subsequent loss of vision in patients. Nevertheless, the inner retinal layers remain intact over an extended period of time, enabling the restoration of light sensitivity in blind retinas via the expression of optogenetic tools in the remaining retinal cells. The chimeric Opto-mGluR6 protein represents such a tool. With exclusive ON-bipolar cell expression, it combines the light-sensitive domains of melanopsin and the intracellular domains of the metabotropic glutamate receptor 6 (mGluR6), which naturally mediates light responses in these cells. Albeit vision restoration in blind mice by Opto-mGluR6 delivery was previously shown, much is left to be explored in regard to the effects of the timing of the treatment in the degenerated retina. We performed a functional evaluation of Opto-mGluR6-treated murine blind retinas using multi-electrode arrays (MEAs) and observed long-term functional preservation in the treated retinas, as well as successful therapeutical intervention in later stages of degeneration. Moreover, the treatment decreased the inherent retinal hyperactivity of the degenerated retinas to levels undistinguishable from healthy controls. Finally, we observed for the first time micro electroretinograms (mERGs) in optogenetically treated animals, corroborating the origin of Opto-mGluR6 signalling at the level of mGluR6 of ON-bipolar cells.     

Liquid Biopsy as a Source of Nucleic Acid Biomarkers in the Diagnosis and Management of Lynch Syndrome

Lynch syndrome (LS) is an autosomal dominant inherited cancer predisposition disorder, which may manifest as colorectal cancer (CRC), endometrial cancer (EC) or other malignancies of the gastrointestinal and genitourinary tract as well as the skin and brain. Its genetic cause is a defect in one of the four key DNA mismatch repair (MMR) loci. Testing of patients at risk is currently based on the absence of MMR protein staining and detection of mutations in cancer tissue and the germline, microsatellite instability (MSI) and the hypermethylated state of the MLH1 promoter. If LS is shown to have caused CRC, lifetime follow-up with regular screening (most importantly, colonoscopy) is required. In recent years, DNA and RNA markers extracted from liquid biopsies have found some use in the clinical diagnosis of LS. They have the potential to greatly enhance the efficiency of the follow-up process by making it minimally invasive, reproducible, and time effective. Here, we review markers reported in the literature and their current clinical applications, and we comment on possible future directions.     

The Involvement of the Endogenous Opioid System in the Gastrointestinal Aging in Mice and Humans

Nearly 20% of elderly patients suffer from constipation, but the age-related changes in the gastrointestinal (GI) tract remain insufficiently elucidated. In this study, the alterations within the endogenous opioid system (EOS) as a potential cause of constipation in the elderly were evaluated. The GI functions were assessed in vitro and in vivo and compared between 6-, 12- and 18-month old mice. Moreover, the effect of opioid receptor (MOP, DOP, KOP) agonists on the mouse GI tract functions and the EOS components expression in mouse tissues and colonic biopsies from patients with functional constipation were determined. In the oldest mice, the GI peristalsis was significantly impaired as compared to the younger groups. The tissue response to MOP and DOP, but not KOP, agonists weakened with age in vitro; for DOP, it was confirmed in vivo. In the mouse upper GI tract, Oprm1, Oprd1, Oprk1 expression decreased with age; in the colon, Oprm1 expression increased. There were no differences in the expression of these genes in the colonic biopsies from patients >50 years old as compared to the younger group. In conclusion, the age-related impairment of the GI peristalsis may result from reduced MOP and DOP response to the activation with opioid agonists or the alterations in the EOS expression.     

Selected Mediators of Inflammation in Patients with Acute Ischemic Stroke

During a stroke, a series of biochemical and metabolic changes occur which eventually lead to the death of cells by necrosis or apoptosis. This is a multi-stage process involving oxidative stress and an inflammatory response from the first signs of occlusion of a blood vessel until the late stages of regeneration and healing of ischemic tissues. The purpose of the research was to assess the concentration of pro-inflammatory cytokines IL-6 and TNF-α in the blood serum of patients with ischemic stroke (AIS) and to investigate their role as new markers in predicting functional prognosis after thrombolytic therapy. The researches have shown that the concentrations of the measured biomarkers were higher compared to the control group. Serum levels of IL-6 and THF-α before the initiation of intravenous thrombolysis were lower in the subgroup of patients with a favourable functional result (mRS: 0–2 pts) compared to the group of patients with an unfavourable functional result (mRS: 3–6 pts). A positive correlation was found between the concentration of IL-6 and TNF-α in patients with AIS during <4.5 h and on one day after the onset of stroke, which means that the concentration of IL-6 increases with the increase in TNF-α concentration. It has also been shown that higher levels of IL-6 in the acute phase of stroke and on the first and seventh days, and TNF-α during onset, were associated with poorer early and late prognosis in patients treated with intravenous thrombolysis. A relationship was found between the level of IL-6 and TNF-α in the subacute AIS and the severity of the neurological deficit. It has been shown that the investigated biomarkers may be a prognostic factor in the treatment of thrombolytic AIS.