56 research outputs found
The Complexity of the Empire Colouring Problem
We investigate the computational complexity of the empire colouring problem
(as defined by Percy Heawood in 1890) for maps containing empires formed by
exactly countries each. We prove that the problem can be solved in
polynomial time using colours on maps whose underlying adjacency graph has
no induced subgraph of average degree larger than . However, if , the problem is NP-hard even if the graph is a forest of paths of arbitrary
lengths (for any , provided .
Furthermore we obtain a complete characterization of the problem's complexity
for the case when the input graph is a tree, whereas our result for arbitrary
planar graphs fall just short of a similar dichotomy. Specifically, we prove
that the empire colouring problem is NP-hard for trees, for any , if
(and polynomial time solvable otherwise). For arbitrary
planar graphs we prove NP-hardness if for , and , for . The result for planar graphs also proves the NP-hardness of colouring
with less than 7 colours graphs of thickness two and less than colours
graphs of thickness .Comment: 23 pages, 12 figure
Multiband tight-binding theory of disordered ABC semiconductor quantum dots: Application to the optical properties of alloyed CdZnSe nanocrystals
Zero-dimensional nanocrystals, as obtained by chemical synthesis, offer a
broad range of applications, as their spectrum and thus their excitation gap
can be tailored by variation of their size. Additionally, nanocrystals of the
type ABC can be realized by alloying of two pure compound semiconductor
materials AC and BC, which allows for a continuous tuning of their absorption
and emission spectrum with the concentration x. We use the single-particle
energies and wave functions calculated from a multiband sp^3 empirical
tight-binding model in combination with the configuration interaction scheme to
calculate the optical properties of CdZnSe nanocrystals with a spherical shape.
In contrast to common mean-field approaches like the virtual crystal
approximation (VCA), we treat the disorder on a microscopic level by taking
into account a finite number of realizations for each size and concentration.
We then compare the results for the optical properties with recent experimental
data and calculate the optical bowing coefficient for further sizes
Interprofessional Education: An evaluation of a joint learning workshop for podiatry and pharmacy students
"Interprofessional Education occurs when two or more professionals learn with, from and about each other to improve collaboration and the quality of care" (CAIPE 2002). Interprofessional education forms part of the Standards for the Initial Education and Training of Pharmacists. Working with and understanding the role of another profession has been shown to positively impact on the quality of care of the patient. Following positive pharmacy student feedback from visits to podiatry clinics an interprofessional learning workshop with case - based scenarios was developed. These were based on patients with high risk medical conditions that would impact on the work of both professions. Data from the feedback forms was evaluated and analysed to determine whether the workshop increased knowledge of the British National Formulary (BNF), the prescribing process and gave an insight in to the role of other healthcare professionals. We discuss how the student’s learning has been enhanced by the contribution of another professional group. The workshop was positively received. Students were observed working together discussing the patients’ conditions and issues relating to their care. This initially revolved around the students’ area of knowledge; however, as the session progressed it became apparent that the students were learning with, from and about each other for the benefit of patient care
Size Doesn't Matter: Towards a More Inclusive Philosophy of Biology
notes: As the primary author, O’Malley drafted the paper, and gathered and analysed data (scientific papers and talks). Conceptual analysis was conducted by both authors.publication-status: Publishedtypes: ArticlePhilosophers of biology, along with everyone else, generally perceive life to fall into two broad categories, the microbes and macrobes, and then pay most of their attention to the latter. ‘Macrobe’ is the word we propose for larger life forms, and we use it as part of an argument for microbial equality. We suggest that taking more notice of microbes – the dominant life form on the planet, both now and throughout evolutionary history – will transform some of the philosophy of biology’s standard ideas on ontology, evolution, taxonomy and biodiversity. We set out a number of recent developments in microbiology – including biofilm formation, chemotaxis, quorum sensing and gene transfer – that highlight microbial capacities for cooperation and communication and break down conventional thinking that microbes are solely or primarily single-celled organisms. These insights also bring new perspectives to the levels of selection debate, as well as to discussions of the evolution and nature of multicellularity, and to neo-Darwinian understandings of evolutionary mechanisms. We show how these revisions lead to further complications for microbial classification and the philosophies of systematics and biodiversity. Incorporating microbial insights into the philosophy of biology will challenge many of its assumptions, but also give greater scope and depth to its investigations
Histone H3.3 beyond cancer: Germline mutations in Histone 3 Family 3A and 3B cause a previously unidentified neurodegenerative disorder in 46 patients
Although somatic mutations in Histone 3.3 (H3.3) are well-studied drivers of oncogenesis, the role of germline mutations remains unreported. We analyze 46 patients bearing de novo germline mutations in histone 3 family 3A (H3F3A) or H3F3B with progressive neurologic dysfunction and congenital anomalies without malignancies. Molecular modeling of all 37 variants demonstrated clear disruptions in interactions with DNA, other histones, and histone chaperone proteins. Patient histone posttranslational modifications (PTMs) analysis revealed notably aberrant local PTM patterns distinct from the somatic lysine mutations that cause global PTM dysregulation. RNA sequencing on patient cells demonstrated up-regulated gene expression related to mitosis and cell division, and cellular assays confirmed an increased proliferative capacity. A zebrafish model showed craniofacial anomalies and a defect in Foxd3-derived glia. These data suggest that the mechanism of germline mutations are distinct from cancer-associated somatic histone mutations but may converge on control of cell proliferation
Recommended from our members
A HYBRID-COMPUTER PROGRAM FOR TRANSIENT TEMPERATURE CALCULATIONS ON TREAT FAST REACTOR SAFETY EXPERIMENTS.
Water repellency of soils; the influence of ambient relative humidity
Adverse effects of soil water repellency (hydrophobicity) are of concern during or following rainfall or irrigation, and are often preceded by conditions of high atmospheric relative humidity (RH). Assessments of repellency are, however, commonly conducted on air-dried samples at ambient laboratory conditions. This study explores the effects of differing antecedent RHs (32-98%) on the water repellency of air-dried soils of wide ranging characteristics under laboratory conditions using water drop penetration time (WDPT) and ethanol-percentage tests. Most samples exhibited considerably higher water repellency after exposure (< 1 d) to 98% RH compared with lower RHs, typical of ambient laboratory conditions. This work suggests that previous studies mayhave incorrectly classified some soils, likely to exhibit water repellency in the field, as wettable, and that tests carried out following exposure of samples to high RH provide assessments that best reflect critical field conditions
Numerical and experimental results of the airflow in the Delft University KiteLab
Aerospace Engineerin
- …