95 research outputs found
List-colourings of near-outerplanar graphs
A list-colouring of a graph is an assignment of a colour to each vertex v from its own list L(v) of colours. Instead of colouring vertices we may want to colour other elements of a graph such as edges, faces, or any combination of vertices, edges and faces. In this thesis we will study several of these different types of list-colouring, each for the class of a near-outerplanar graphs. Since a graph is outerplanar if it is both K4-minor-free and K2,3-minor-free, then by a near-outerplanar graph we mean a graph that is either K4-minor-free or K2,3-minor-free.
Chapter 1 gives an introduction to the area of graph colourings, and includes a review of several results and conjectures in this area. In particular, four important and interesting conjectures in graph theory are the List-Edge-Colouring Conjecture (LECC), the List-Total-Colouring Conjecture (LTCC), the Entire Colouring Conjecture (ECC), and the List-Square-Colouring Conjecture (LSCC), each of which will be discussed in Chapter 1. In Chapter 2 we include a proof of the LECC and LTCC for all near-outerplanar graphs. In Chapter 3 we will study the list-colouring of a near-outerplanar graph in which vertices and faces, edges and faces, or vertices, edges and face are to be coloured. The results for the case when all elements are to be coloured will prove the ECC for all near-outerplanar graphs. In Chapter 4 we will study the list-colouring of the square of a K4-minor-free graph, and in Chapter 5 we will study the list-colouring of the square of a K2,3-minor-free graph. In Chapter 5 we include a proof of the LSCC for all K2,3-minor-free graphs with maximum degree at least six
Open-vocabulary spoken utterance retrieval using confusion networks
This paper presents a novel approach to open-vocabulary spoken utterance retrieval using confusion networks. If out-of-vocabulary (OOV) words are present in queries and the corpus, word-based indexing will not be sufficient. For this problem, we apply phone confusion networks and combine them with word confusion networks. With this approach, we can generate a more compact index table that enables robust keyword matching compared with typical lattice-based methods. In the retrieval experiments with speech recordings in MIT lecture corpus, our method using phone confusion networks outperformed lattice-based methods especially for OOV queries
Functional group conflict in information systems development
This paper discusses how interpersonal conflict between IS developers and clients can disrupt IS projects. It is suggested how potential problems can be avoided by getting the \u27soft\u27 factors right which can lead to improvements in information systems development (ISD) processes. However little is being done in most organisations to review success from this perspective. Measurement of ISD quality tends to favour the product rather than the human drivers that influence the development of the product. Several ideas are put forward that can be used to resolve conflict and tp better involve stakeholders in the ISD process
Recommended from our members
Impact of impurities in shielding material on simulations of instrument background in space
A major source of background for x-ray focal plane detectors in space instrumentation aboard missions, such as Extended Roentgen Survey with an Imaging Telescope Array and Athena Wide Field Imager, is the space radiation environment. High-energy radiations from the environment interact with the spacecraft structure leading to large productions of secondary particles with energies that are detectable in the science region of interest for instrumentation. Reducing the background from these events is vital for the success of many missions. Graded-Z shielding is a common solution to help reduce the instrument background. Layers of materials with decreasing atomic numbers near detectors help reduce the background. Much of the design is determined through iterative simulations to find an optimal solution that meets the requirements for the scientific operation of the instrument. Recent results have indicated an underestimate in the instrument background from the simulations. One hypothesis has been that the simulations do not typically include the impurities in the shielding materials. The work presented investigates the association of impurities in the graded-Z materials and the instrument background spectra. Typically, impurities are not included in material definitions as they can significantly increase computational time. The impurities, percentage loading, and distribution have all been explored and evaluated for an Al-Mo-Be graded-Z shield
Recommended from our members
Effect of a Virtual Patient Navigation Program on Behavioral Health Admissions in the Emergency Department: A Randomized Clinical Trial
This randomized clinical trial assesses whether the availability of a 45-day behavioral health-virtual patient navigation program decreases hospitalization among adult patients presenting to the emergency department with a behavioral health crisis or need. Importance The number of patients presenting to emergency departments (EDs) for psychiatric care continues to increase. Psychiatrists often make a conservative recommendation to admit patients because robust outpatient services for close follow-up are lacking. Objective To assess whether the availability of a 45-day behavioral health-virtual patient navigation program decreases hospitalization among patients presenting to the ED with a behavioral health crisis or need. Design, Setting, and Participants This randomized clinical trial enrolled 637 patients who presented to 6 EDs spanning urban and suburban locations within a large integrated health care system in North Carolina from June 12, 2017, through February 14, 2018; patients were followed up for up to 45 days. Eligible patients were aged 18 years or older, with a behavioral health crisis and a completed telepsychiatric ED consultation. The availability of the behavioral health-virtual patient navigation intervention was randomly allocated to specific days (Monday through Friday from 7 am to 7 pm) so that, in a 2-week block, there were 5 intervention days and 5 usual care days; 323 patients presented on days when the program was offered, and 314 presented on usual care days. Data analysis was performed from March 7 through June 13, 2018, using an intention-to-treat approach. Interventions The behavioral health-virtual patient navigation program included video contact with a patient while in the ED and telephonic outreach 24 to 72 hours after discharge and then at least weekly for up to 45 days. Main Outcomes and Measures The primary outcome was the conversion of an ED encounter to hospital admission. Secondary outcomes included 45-day follow-up encounters with a self-harm diagnosis and postdischarge acute care use. Results Among 637 participants, 358 (56.2%) were men, and the mean (SD) age was 39.7 (16.6) years. The conversion rates were 55.1% (178 of 323) in the intervention group vs 63.1% (198 of 314) in the usual care group (odds ratio, 0.74; 95% CI, 0.54-1.02; P = .06). The percentage of patient encounters with follow-up encounters having a self-harm diagnosis was significantly lower in the intervention group compared with the usual care group (36.8% [119 of 323] vs 45.5% [143 of 314]; P = .03). Conclusions and Relevance Although the primary result did not reach statistical significance, there is a strong signal of potential positive benefit in an area that lacks evidence, suggesting that there should be additional investment and inquiry into virtual behavioral health programs. Question Does offering virtual patient navigation reduce admission rates for patients presenting to the emergency department with a behavioral health crisis? Findings In this randomized clinical trial, there were fewer admissions on days when the navigation program was available (55.1%) vs on days with usual care (63.1%), although the difference was not statistically significant. Significantly fewer patients who used the navigation program had a follow-up encounter involving a self-harm diagnosis within 45 days compared with patients who received usual care (36.8% vs 45.5%). Meaning Although the primary result did not reach statistical significance, there is a strong signal of potential positive benefit in an area that lacks evidence, suggesting that there should be additional investment and inquiry into this area.Open access journalThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at [email protected]
Increasing water-use efficiency directly through genetic manipulation of stomatal density
Improvement in crop water-use efficiency (WUE) is a critical priority for regions facing increased drought or diminished groundwater resources. Despite new tools for the manipulation of stomatal development, the engineering of plants with high WUE remains a challenge. We used Arabidopsis epidermal patterning factor (EPF) mutants exhibiting altered stomatal density to test whether WUE could be improved directly by manipulation of the genes controlling stomatal density. Specifically, we tested whether constitutive overexpression of EPF2 reduced stomatal density and maximum stomatal conductance (gw(max)) sufficiently to increase WUE. We found that a reduction in gw(max) via reduced stomatal density in EPF2-overexpressing plants (EPF2OE) increased both instantaneous and long-term WUE without altering significantly the photosynthetic capacity. Conversely, plants lacking both EPF1 and EPF2 expression (epf1epf2) exhibited higher stomatal density, higher gw(max) and lower instantaneous WUE, as well as lower (but not significantly so) long-term WUE. Targeted genetic modification of stomatal conductance, such as in EPF2OE, is a viable approach for the engineering of higher WUE in crops, particularly in future high-carbon-dioxide (CO2) atmospheres
The Obesity-Associated Polymorphisms FTO rs9939609 and MC4R rs17782313 and Endometrial Cancer Risk in Non-Hispanic White Women
Overweight and obesity are strongly associated with endometrial cancer. Several independent genome-wide association studies recently identified two common polymorphisms, FTO rs9939609 and MC4R rs17782313, that are linked to increased body weight and obesity. We examined the association of FTO rs9939609 and MC4R rs17782313 with endometrial cancer risk in a pooled analysis of nine case-control studies within the Epidemiology of Endometrial Cancer Consortium (E2C2). This analysis included 3601 non-Hispanic white women with histologically-confirmed endometrial carcinoma and 5275 frequency-matched controls. Unconditional logistic regression models were used to assess the relation of FTO rs9939609 and MC4R rs17782313 genotypes to the risk of endometrial cancer. Among control women, both the FTO rs9939609 A and MC4R rs17782313 C alleles were associated with a 16% increased risk of being overweight (p = 0.001 and p = 0.004, respectively). In case-control analyses, carriers of the FTO rs9939609 AA genotype were at increased risk of endometrial carcinoma compared to women with the TT genotype [odds ratio (OR)  = 1.17; 95% confidence interval (CI): 1.03–1.32, p = 0.01]. However, this association was no longer apparent after adjusting for body mass index (BMI), suggesting mediation of the gene-disease effect through body weight. The MC4R rs17782313 polymorphism was not related to endometrial cancer risk (per allele OR = 0.98; 95% CI: 0.91–1.06; p = 0.68). FTO rs9939609 is a susceptibility marker for white non-Hispanic women at higher risk of endometrial cancer. Although FTO rs9939609 alone might have limited clinical or public health significance for identifying women at high risk for endometrial cancer beyond that of excess body weight, further investigation of obesity-related genetic markers might help to identify the pathways that influence endometrial carcinogenesis
- …