The Complexity of Routing with Few Collisions

We study the computational complexity of routing multiple objects through a network in such a way that only few collisions occur: Given a graph $G$ with two distinct terminal vertices and two positive integers $p$ and $k$, the question is whether one can connect the terminals by at least $p$ routes (e.g. paths) such that at most $k$ edges are time-wise shared among them. We study three types of routes: traverse each vertex at most once (paths), each edge at most once (trails), or no such restrictions (walks). We prove that for paths and trails the problem is NP-complete on undirected and directed graphs even if $k$ is constant or the maximum vertex degree in the input graph is constant. For walks, however, it is solvable in polynomial time on undirected graphs for arbitrary $k$ and on directed graphs if $k$ is constant. We additionally study for all route types a variant of the problem where the maximum length of a route is restricted by some given upper bound. We prove that this length-restricted variant has the same complexity classification with respect to paths and trails, but for walks it becomes NP-complete on undirected graphs

The use of quantitative sensory testing in cancer pain assessment: A systematic review

Objective: To summarize the literature on the use of quantitative sensory testing (QST) in the assessment of pain in people with cancer and to describe which QST parameters consistently demonstrate abnormal sensory processing in patients with cancer pain. Databases and Data Treatment: Medline, EMBASE, AMED, CINAHL, SCOPUS and CENTRAL were searched for observational or experimental studies using QST in patients with a cancer diagnosis and reporting pain. Search strategies were based on the terms “quantitative sensory testing”, “cancer”, “pain”, “cancer pain” and “assessment”. Databases were searched from inception to January 2019. Data were extracted and synthesized narratively, structured around the different QST modalities and sub‐grouped by cancer pain aetiology (tumour‐ or treatment‐related pain). Results: Searches identified 286 records of which 18 met the eligibility criteria for inclusion. Three studies included patients with tumour‐related pain, and 15 studies included patients with pain from chemotherapy‐induced peripheral neuropathy (CIPN). Across all studies, 50% (9/18) reported sensory abnormities using thermal detection thresholds (cool and warm), 44% (8/18) reported abnormal mechanical detection thresholds using von‐Frey filaments and 39% (7/18) found abnormal pinprick thresholds. Abnormal vibration and thermal pain (heat/cold) thresholds were each reported in a third of included studies. Conclusion: This systematic review highlights the lack of published data characterizing the sensory phenotype of tumour‐related cancer pain. This has implications for our understanding of the underlying pathophysiological mechanisms of cancer pain. Understanding the multiple mechanisms driving cancer pain will help to move towards rational individualized analgesic treatment choices. Significance: This systematic review found that pain in cancer patients is associated with abnormal sensory responses to thermal, mechanical and pinprick stimuli. However, these findings are based primarily on studies of chemotherapy‐induced peripheral neuropathy and data on tumour‐related pain are lacking, warranting further research

Fluid shear stress modulation of hepatocyte like cell function

Freshly isolated human adult hepatocytes are considered to be the gold standard tool for in vitro studies. However, primary hepatocyte scarcity, cell cycle arrest and the rapid loss of cell phenotype limit their widespread deployment. Human embryonic stem cells and induced pluripotent stem cells provide renewable sources of hepatocyte-like cells (HLCs). Despite the use of various differentiation methodologies, HLCs like primary human hepatocytes exhibit unstable phenotype in culture. It has been shown that the functional capacity can be improved by adding back elements of human physiology, such as cell co-culture or through the use of natural and/or synthetic surfaces. In this study, the effect of fluid shear stress on HLC performance was investigated. We studied two important liver functions, cytochrome P450 drug metabolism and serum protein secretion, in static cultures and those exposed to fluid shear stress. Our study demonstrates that fluid shear stress improved Cyp1A2 activity by approximately fivefold. This was paralleled by an approximate ninefold increase in sensitivity to a drug, primarily metabolised by Cyp2D6. In addition to metabolic capacity, fluid shear stress also improved hepatocyte phenotype with an approximate fourfold reduction in the secretion of a foetal marker, alpha-fetoprotein. We believe these studies highlight the importance of introducing physiologic cues in cell-based models to improve somatic cell phenotype

Modelling Patient Behaviour Using IoT Sensor Data: a Case Study to Evaluate Techniques for Modelling Domestic Behaviour in Recovery from Total Hip Replacement Surgery

The UK health service sees around 160,000 total hip or knee replacements every year and this number is expected to rise with an ageing population. Expectations of surgical outcomes are changing alongside demographic trends, whilst aftercare may be fractured as a result of resource limitations. Conventional assessments of health outcomes must evolve to keep up with these changing trends. Health outcomes may be assessed largely by self-report using Patient Reported Outcome Measures (PROMs), such as the Oxford Hip or Oxford Knee Score, in the months up to and following surgery. Though widely used, many PROMs have methodological limitations and there is debate about how to interpret results and definitions of clinically meaningful change. With the development of a home-monitoring system, there is opportunity to characterise the relationship between PROMs and behaviour in a natural setting and to develop methods of passive monitoring of outcome and recovery after surgery. In this paper, we discuss the motivation and technology used in long-term continuous observation of movement, sleep and domestic routine for healthcare applications, such as the HEmiSPHERE project for hip and knee replacement patients. In this case study, we evaluate trends evident in data of two patients, collected over a 3-month observation period post-surgery, by comparison with scores from PROMs for sleep and movement quality, and by comparison with a third control home. We find that accelerometer and indoor localisation data correctly highlight long-term trends in sleep and movement quality and can be used to predict sleep and wake times and measure sleep and wake routine variance over time, whilst indoor localisation provides context for the domestic routine and mobility of the patient. Finally, we discuss a visual method of sharing findings with healthcare professionals

Role of Cancer Microenvironment in Metastasis: Focus on Colon Cancer

One person on three will receive a diagnostic of cancer during his life. About one third of them will die of the disease. In most cases, death will result from the formation of distal secondary sites called metastases. Several events that lead to cancer are under genetic control. In particular, cancer initiation is tightly associated with specific mutations that affect proto-oncogenes and tumour suppressor genes. These mutations lead to unrestrained growth of the primary neoplasm and a propensity to detach and to progress through the subsequent steps of metastatic dissemination. This process depends tightly on the surrounding microenvironment. In fact, several studies support the point that tumour development relies on a continuous cross-talk between cancer cells and their cellular and extracellular microenvironments. This signaling cross-talk is mediated by transmembrane receptors expressed on cancer cells and stromal cells. The aim of this manuscript is to review how the cancer microenvironment influences the journey of a metastatic cell taking liver invasion by colorectal cancer cells as a model