Push-Pull Block Puzzles are Hard

This paper proves that push-pull block puzzles in 3D are PSPACE-complete to solve, and push-pull block puzzles in 2D with thin walls are NP-hard to solve, settling an open question by Zubaran and Ritt. Push-pull block puzzles are a type of recreational motion planning problem, similar to Sokoban, that involve moving a `robot' on a square grid with $1 \times 1$ obstacles. The obstacles cannot be traversed by the robot, but some can be pushed and pulled by the robot into adjacent squares. Thin walls prevent movement between two adjacent squares. This work follows in a long line of algorithms and complexity work on similar problems. The 2D push-pull block puzzle shows up in the video games Pukoban as well as The Legend of Zelda: A Link to the Past, giving another proof of hardness for the latter. This variant of block-pushing puzzles is of particular interest because of its connections to reversibility, since any action (e.g., push or pull) can be inverted by another valid action (e.g., pull or push).Comment: Full version of CIAC 2017 paper. 17 page

PTPRF is disrupted in a patient with syndromic amastia

<p>Abstract</p> <p>Background</p> <p>The presence of mammary glands distinguishes mammals from other organisms. Despite significant advances in defining the signaling pathways responsible for mammary gland development in mice, our understanding of human mammary gland development remains rudimentary. Here, we identified a woman with bilateral amastia, ectodermal dysplasia and unilateral renal agenesis. She was found to have a chromosomal balanced translocation, 46,XX,t(1;20)(p34.1;q13.13). In addition to characterization of her clinical and cytogenetic features, we successfully identified the interrupted gene and studied its consequences.</p> <p>Methods</p> <p>Characterization of the breakpoints was performed by molecular cytogenetic techniques. The interrupted gene was further analyzed using quantitative real-time PCR and western blotting. Mutation analysis and high-density SNP array were carried out in order to find a pathogenic mutation. Allele segregations were obtained by haplotype analysis.</p> <p>Results</p> <p>We enabled to identify its breakpoint on chromosome 1 interrupting the <it>protein tyrosine receptor type F gene </it>(<it>PTPRF</it>). While the patient's mother and sisters also harbored the translocated chromosome, their non-translocated chromosomes 1 were different from that of the patient. Although a definite pathogenic mutation on the paternal allele could not be identified, <it>PTPRF</it>'s RNA and protein of the patient were significantly less than those of her unaffected family members.</p> <p>Conclusions</p> <p>Although <it>ptprf </it>has been shown to involve in murine mammary gland development, no evidence has incorporated <it>PTPRF </it>in human organ development. We, for the first time, demonstrated the possible association of <it>PTPRF </it>with syndromic amastia, making it a prime candidate to investigate for its spatial and temporal roles in human breast development.</p

Randomised controlled trial of a new palliative care service: Compliance, recruitment and completeness of follow-up

<p>Abstract</p> <p>Background</p> <p>Palliative care has been proposed for progressive non-cancer conditions but there have been few evaluations of service developments. We analysed recruitment, compliance and follow-up data of a fast track (or wait list control) randomised controlled trial of a new palliative care service – a design not previously used to assess palliative care.</p> <p>Methods/Design</p> <p>An innovative palliative care service (comprising a consultant in palliative medicine, a clinical nurse specialist, an administrator and a psychosocial worker) was delivered to people severely affected by multiple sclerosis (MS), and their carers, in southeast London. Our design followed the MRC Framework for the Evaluation of Complex Interventions. In phase II we conducted randomised controlled trial, of immediate referral to the service (fast-track) versus a 12-week wait (standard best practice). Main outcome measures were: compliance (the extent the trial protocol was adhered to), recruitment (target 50 patients), attrition and missing data rates; trial outcomes were Palliative Care Outcome Scale and MS Impact Scale.</p> <p>Results</p> <p>69 patients were referred, 52 entered the trial (26 randomised to each arm), 5 refused consent and 12 were excluded from the trial for other reasons, usually illness or urgent needs, achieving our target numbers. 25/26 fast track and 21/26 standard best practice patients completed the trial, resulting in 217/225 (96%) of possible interviews completed, 87% of which took place in the patient's home. Main reasons for failure to interview and/or attrition were death or illness. There were three deaths in the standard best practice group and one in the fast-track group during the trial. At baseline there were no differences between groups. Missing data for individual questionnaire items were small (median 0, mean 1–5 items out of 56+ items per interview), not associated with any patient or carer characteristics or with individual questionnaires, but were associated with interviewer.</p> <p>Conclusion</p> <p>This is the first time a fast track (or wait list) randomised trial has been reported in palliative care. We found it achieved good recruitment and is a feasible method to evaluate palliative care services when patients are expected to live longer than 3–6 months. Home interviews are needed for a trial of this kind; interviewers need careful recruitment, training and supervision; and there should be careful separation from the clinical service of the control patients to prevent accidental contamination.</p> <p>Trial Registration</p> <p>Clinical Trials.Gov NCT00364963</p

A Synthesis of Tagging Studies Examining the Behaviour and Survival of Anadromous Salmonids in Marine Environments

This paper synthesizes tagging studies to highlight the current state of knowledge concerning the behaviour and survival of anadromous salmonids in the marine environment. Scientific literature was reviewed to quantify the number and type of studies that have investigated behaviour and survival of anadromous forms of Pacific salmon (Oncorhynchus spp.), Atlantic salmon (Salmo salar), brown trout (Salmo trutta), steelhead (Oncorhynchus mykiss), and cutthroat trout (Oncorhynchus clarkii). We examined three categories of tags including electronic (e.g. acoustic, radio, archival), passive (e.g. external marks, Carlin, coded wire, passive integrated transponder [PIT]), and biological (e.g. otolith, genetic, scale, parasites). Based on 207 papers, survival rates and behaviour in marine environments were found to be extremely variable spatially and temporally, with some of the most influential factors being temperature, population, physiological state, and fish size. Salmonids at all life stages were consistently found to swim at an average speed of approximately one body length per second, which likely corresponds with the speed at which transport costs are minimal. We found that there is relatively little research conducted on open-ocean migrating salmonids, and some species (e.g. masu [O. masou] and amago [O. rhodurus]) are underrepresented in the literature. The most common forms of tagging used across life stages were various forms of external tags, coded wire tags, and acoustic tags, however, the majority of studies did not measure tagging/handling effects on the fish, tag loss/failure, or tag detection probabilities when estimating survival. Through the interdisciplinary application of existing and novel technologies, future research examining the behaviour and survival of anadromous salmonids could incorporate important drivers such as oceanography, tagging/handling effects, predation, and physiology

Long Lamai community ICT4D E‐commerce system modelling: an agent oriented role‐based approach

This paper presents the post‐mortem report upon completion of the Long Lamai e‐commerce development project. Some weaknesses with regards to the current software modelling approach are identified and an alternative role‐based approach is proposed. We argue that the existing software modelling technique is not suitable for modelling, making it difficult to establish a good contract between stakeholders causing delays in the project delivery. The role‐based approach is able to explicitly highlight the responsibilities among stakeholders, while also forming the contract agreement among them leading towards sustainable ICT4D