7,745 research outputs found
Letter to Philander Chase
D. Rutter offers Philander Chase assistance with any duties in Chicago.https://digital.kenyon.edu/chase_letters/2381/thumbnail.jp
Constrained Planarity in Practice -- Engineering the Synchronized Planarity Algorithm
In the constrained planarity setting, we ask whether a graph admits a planar
drawing that additionally satisfies a given set of constraints. These
constraints are often derived from very natural problems; prominent examples
are Level Planarity, where vertices have to lie on given horizontal lines
indicating a hierarchy, and Clustered Planarity, where we additionally draw the
boundaries of clusters which recursively group the vertices in a crossing-free
manner. Despite receiving significant amount of attention and substantial
theoretical progress on these problems, only very few of the found solutions
have been put into practice and evaluated experimentally.
In this paper, we describe our implementation of the recent quadratic-time
algorithm by Bl\"asius et al. [TALG Vol 19, No 4] for solving the problem
Synchronized Planarity, which can be seen as a common generalization of several
constrained planarity problems, including the aforementioned ones. Our
experimental evaluation on an existing benchmark set shows that even our
baseline implementation outperforms all competitors by at least an order of
magnitude. We systematically investigate the degrees of freedom in the
implementation of the Synchronized Planarity algorithm for larger instances and
propose several modifications that further improve the performance. Altogether,
this allows us to solve instances with up to 100 vertices in milliseconds and
instances with up to 100 000 vertices within a few minutes.Comment: to appear in Proceedings of ALENEX 202
Validation of the Patient Activation Measure in a Multiple Sclerosis Clinic Sample and Implications for Care
Purpose. Patient engagement in multiple sclerosis (MS) care can be challenging at times given the unpredictable disease course, wide range of symptoms, variable therapeutic response to treatment and high rates of patient depression. Patient activation, a model for conceptualising patients’ involvement in their health care, has been found useful for discerning patient differences in chronic illness management. The purpose of this study was to validate the patient activation measure (PAM-13) in an MS clinic sample.
Methods. This was a survey study of 199 MS clinic patients. Participants completed the PAM-13 along with measures of MS medication adherence, self-efficacy, depression and quality of life.
Results. Results from Rasch and correlation analyses indicate that the PAM-13 is reliable and valid for the MS population. Activation was associated with MS self-efficacy, depression and quality of life but not with self-reported medication adherence. Also, participants with relapse-remitting MS, current employment, or high levels of education were more activated than other subgroups.
Conclusions. The PAM-13 is a useful tool for understanding health behaviours in MS. The findings of this study support further clinical consideration and investigation into developing interventions to increase patient activation and improve health outcomes in MS
Forty-Year Analysis of Colonoscopic Surveillance Program for Neoplasia in Ulcerative Colitis: An Updated Overview
C.R.C. was funded by the Derek Willoughby Fund for Inflammatory Research. A.L.H. and T.A.G. were funded by Higher Education Funding Council of England
How young people from culturally and linguistically diverse backgrounds experience mental health: some insights for mental health nurses
This article reports on a part of a study which looked at the mental health of
culturally and linguistically diverse (CALD) young people. The research sought to learn
from CALD young people, carers, and service providers experiences relevant to the
mental health of this group of young people. The ultimate goal was to gain insights that
would inform government policy, service providers, ethnic communities and most
importantly the young people themselves. To this end, qualitative interviews were
undertaken with 123 CALD young people, 41 carers and 14 mental health service
providers in Queensland, Western Australia and South Australia.
Only one aspect of the study will be dealt with here, namely the views of the
young CALD participants, which included risk factors, coping strategies and
recommendations about how they could be supported in their struggle to maintain
mental health. One of the most important findings of the study relates to the resilience
of these young people and an insight into the strategies that they used to cope. The
efforts of these young people to assist us in our attempts to understand their situation
deserve to be rewarded by improvements in the care that we provide. To this end this
article sets out to inform mental health nurses of the results of the study so that they will
be in a position to better understand the needs and strengths of their CALD clients and
be in a better position to work effectively with them
Experimental Comparison of PC-Trees and PQ-Trees
PQ-trees and PC-trees are data structures that represent sets of linear and circular orders, respectively, subject to constraints that specific subsets of elements have to be consecutive. While equivalent to each other, PC-trees are conceptually much simpler than PQ-trees; updating a PC-tree so that a set of elements becomes consecutive requires only a single operation, whereas PQ-trees use an update procedure that is described in terms of nine transformation templates that have to be recursively matched and applied.
Despite these theoretical advantages, to date no practical PC-tree implementation is available. This might be due to the original description by Hsu and McConnell [Hsu et al., 2003] in some places only sketching the details of the implementation. In this paper, we describe two alternative implementations of PC-trees. For the first one, we follow the approach by Hsu and McConnell, filling in the necessary details and also proposing improvements on the original algorithm. For the second one, we use a different technique for efficiently representing the tree using a Union-Find data structure. In an extensive experimental evaluation we compare our implementations to a variety of other implementations of PQ-trees that are available on the web as part of academic and other software libraries. Our results show that both PC-tree implementations beat their closest fully correct competitor, the PQ-tree implementation from the OGDF library [Markus Chimani et al., 2014; Leipert, 1997], by a factor of 2 to 4, showing that PC-trees are not only conceptually simpler but also fast in practice. Moreover, we find the Union-Find-based implementation, while having a slightly worse asymptotic runtime, to be twice as fast as the one based on the description by Hsu and McConnell
Synchronized planarity with applications to constrained planarity problems
We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertices of equal degree by providing a bijection between their edges. Synchronized Planarity then asks whether the graph admits a crossing-free embedding into the plane such that the orders of edges around synchronized vertices are consistent. We show, on the one hand, that Synchronized Planarity can be solved in quadratic time, and, on the other hand, that it serves as a powerful modeling language that lets us easily formulate several constrained planarity problems as instances of Synchronized Planarity. In particular, this lets us solve Clustered Planarity in quadratic time, where the most efficient previously known algorithm has an upper bound of O(n⁸)
Parameterized Complexity of Simultaneous Planarity
Given input graphs , where each pair , with
shares the same graph , the problem Simultaneous Embedding With
Fixed Edges (SEFE) asks whether there exists a planar drawing for each input
graph such that all drawings coincide on . While SEFE is still open for the
case of two input graphs, the problem is NP-complete for [Schaefer,
JGAA 13]. In this work, we explore the parameterized complexity of SEFE. We
show that SEFE is FPT with respect to plus the vertex cover number or the
feedback edge set number of the the union graph . Regarding the shared graph , we show that SEFE is NP-complete, even if
is a tree with maximum degree 4. Together with a known NP-hardness
reduction [Angelini et al., TCS 15], this allows us to conclude that several
parameters of , including the maximum degree, the maximum number of degree-1
neighbors, the vertex cover number, and the number of cutvertices are
intractable. We also settle the tractability of all pairs of these parameters.
We give FPT algorithms for the vertex cover number plus either of the first two
parameters and for the number of cutvertices plus the maximum degree, whereas
we prove all remaining combinations to be intractable.Comment: Appears in the Proceedings of the 31st International Symposium on
Graph Drawing and Network Visualization (GD 2023
Poor attention rather than hyperactivity/impulsivity predicts academic achievement in very preterm and full-term adolescents
Background: Very preterm (VP) children are at particular risk for attention deficit/hyperactivity disorder (ADHD) of the inattentive subtype. It is unknown whether the neurodevelopmental pathways to academic underachievement are the same as in the general population. This study investigated whether middle childhood attention or hyperactivity/impulsivity problems are better predictors of VP adolescents' academic achievement.
Method: In a geographically defined prospective whole-population sample of VP (<32 weeks gestation) and/or very low birth weight (<1500 g birth weight) (VLBW/VP; n = 281) and full-term control children (n = 286) in South Germany, ADHD subtypes were assessed at 6 years 3 months and 8 years 5 months using multiple data sources. Academic achievement was assessed at 13 years of age.
Results: Compared with full-term controls, VLBW/VP children were at higher risk for ADHD inattentive subtype [6 years 3 months: odds ratio (OR) 2.8, p < 0.001; 8 years 5 months: OR 1.7, p = 0.020] but not for ADHD hyperactive-impulsive subtype (6 years 3 months: OR 1.4, p = 0.396; 8 years 5 months: OR 0.9, p = 0.820). Childhood attention measures predicted academic achievement in VLBW/VP and also full-term adolescents, whereas hyperactive/impulsive behaviour did not.
Conclusions: Attention is an important prerequisite for learning and predicts long-term academic underachievement. As ADHD inattentive subtype and cognitive impairments are frequent in VLBW/VP children, their study may help to identify the neurofunctional pathways from early brain development and dysfunction to attention problems and academic underachievement
Medullary thyroid cancer in a 9-week-old infant with familial MEN 2B: Implications for timing of prophylactic thyroidectomy
BACKGROUND: Patients with Multiple Endocrine Neoplasia type 2 (MEN 2) are at high risk of developing aggressive medullary thyroid carcinoma (MTC) in childhood, with the highest risk in those with MEN type 2B (of whom >95% have an M918T RET proto-oncogene mutation). Metastatic MTC has been reported as young as 3 months of age. Current guidelines recommend prophylactic thyroidectomy within the first year of life for MEN 2B. PATIENT FINDINGS: We report a 9-week-old infant with MTC due to familial MEN 2B. A full-term male infant, born to a mother with known MEN 2B and metastatic MTC, had an M918T RET proto-oncogene mutation confirmed at 4 weeks of age. He underwent prophylactic total thyroidectomy at 9 weeks of age. Pathology showed a focal calcitonin-positive nodule (2.5 mm), consistent with microscopic MTC. SUMMARY: This case highlights the importance of early prophylactic thyroidectomy in MEN 2B. Although current guidelines recommend surgery up to a year of life, MTC may occur in the first few weeks of life, raising the question of how early we should intervene. In this report, we discuss the risks, benefits and barriers to performing earlier thyroidectomy, soon after the first month of life, and make suggestions to facilitate timely intervention. Prenatal anticipatory surgical scheduling could be considered in familial MEN 2B. Multidisciplinary collaboration between adult and pediatric specialists is key to the optimal management of the infant at risk
- …