A simple linear-time algorithm for finding path-decompositions of small width

We described a simple algorithm running in linear time for each fixed constant $k$, that either establishes that the pathwidth of a graph $G$ is greater than $k$, or finds a path-decomposition of $G$ of width at most $O(2^{k})$. This provides a simple proof of the result by Bodlaender that many families of graphs of bounded pathwidth can be recognized in linear time.Comment: 9 page

Obstructions to within a few vertices or edges of acyclic

Finite obstruction sets for lower ideals in the minor order are guaranteed to exist by the Graph Minor Theorem. It has been known for several years that, in principle, obstruction sets can be mechanically computed for most natural lower ideals. In this paper, we describe a general-purpose method for finding obstructions by using a bounded treewidth (or pathwidth) search. We illustrate this approach by characterizing certain families of cycle-cover graphs based on the two well-known problems: $k$-{\sc Feedback Vertex Set} and $k$-{\sc Feedback Edge Set}. Our search is based on a number of algorithmic strategies by which large constants can be mitigated, including a randomized strategy for obtaining proofs of minimality.Comment: 16 page

Observation of a westward travelling surge from satellites at low, medium and high altitudes

The motion of discontinuity; electric potential and current structure of the event; energy source and flow; wave-particle interactions; and particle acceleration are addressed using wave, electron, ion mass spectrometer, dc electric field, and magnetic field observation from the Isee-1, NOAA-6, and the 1976-059 geostationary satellite

Development of an Integrated Governance Strategy for the Voluntary and Community Sector

This report on governance provides a framework for thinking about how policy makers, funders,regulators and advisers can all work with Board members and staff to enhance the effectiveness of nonprofit organisations. It was commissioned by the Active Community Unit (ACU) of the Home Office, in parallel with other reviews designed to improve the capacity of the voluntary and community sector, at a time when the sector plays an increasingly important role in the delivery of services using public funds. That role has recently been investigated in two Government reports, the Cross Cutting Review carried out by the Treasury, and the Strategy Unit review of charities and nonprofits. Our report proposes actions of three types: some that can be taken immediately, some that require further discussion with key interests, and some integration with the other ACU reviews. Taken together they provide the starting point for an evolving strategy to improve governance across the sector. We recommend ACU chairs a group charged with the responsibility for planning and implementing this. Our focus is on governance as 'the systems and processes concerned with ensuring the overall direction, supervision and accountability of an organisation'. This is often taken to mean the way that a Board, management committee or other governing body steers the overall development of an organisation, where day-to-day management is in the hands of staff or volunteers. Sometimes, of course, the committee and volunteers are the same. They – like all governing bodies – have to balance the interests of the organisation and those they are trying to serve, while being conscious of financial and legal responsibilities, and the requirements of funders and other supporters

The Effect of Barium Content on the Crystallization and Microhardness of Barium Fluormica Glass-Ceramics

Mica glass-ceramics are easily machined due to their “House-of-Cards” microstructure. Barium fluormica glass-ceramics were developed and indicated good mechanical properties. This work studies the effect of varying barium content on the crystallization and microhardness of mica glass-ceramics. Four glasses were produced with different baria contents, then converted to mica glass-ceramics using a two-step heat treatment. They were characterized using Differential Scanning Calorimetry [DSC], X-ray Diffraction [XRD], Scanning electron microscopy [SEM] and Vickers microhardness. DSC showed some formulations indicated bulk crystallisation as the dominant mechanism. XRD showed the crystallization of Barium fluorphlogopite in all the compositions with minor secondary phases. SEM showed the formation of “House-of-Cards” microstructures and with an increase in BaO content, a decrease in contrast was observed in back scattered mode. Exceptionally low hardness values (<2 GPa) were obtained for longer heat treatments/holding times and are related to the well-developed house-of-cards microstructures formed

The Development of Academic Achievement and Cognitive Abilities: A Bidirectional Perspective.

Developing academic skills and cognitive abilities is critical for children's development. In this article, we review evidence from recent research on the bidirectional relations between academic achievement and cognitive abilities. Our findings suggest that (a) reading/mathematics and cognitive abilities (i.e., working memory, reasoning, and executive function) predict each other in development, (b) direct academic instruction positively affects the development of reasoning, and (c) such bidirectional relations between cognitive abilities and academic achievement seem weaker among children with disadvantages (e.g., those with special needs or low socioeconomic status). Together, these findings are in line with the theory of mutualism and the transactional model. They suggest that sustained and high-quality schooling and education directly foster children's academic and cognitive development, and may indirectly affect academic and cognitive development by triggering cognitive-academic bidirectionality

Assembly and use of new task rules in fronto-parietal cortex

Severe capacity limits, closely associated with fluid intelligence, arise in learning and use of new task rules. We used fMRI to investigate these limits in a series of multirule tasks involving different stimuli, rules, and response keys. Data were analyzed both during presentation of instructions and during later task execution. Between tasks, we manipulated the number of rules specified in task instructions, and within tasks, we manipulated the number of rules operative in each trial block. Replicating previous results, rule failures were strongly predicted by fluid intelligence and increased with the number of operative rules. In fMRI data, analyses of the instruction period showed that the bilateral inferior frontal sulcus, intraparietal sulcus, and presupplementary motor area were phasically active with presentation of each new rule. In a broader range of frontal and parietal regions, baseline activity gradually increased as successive rules were instructed. During task performance, we observed contrasting fronto-parietal patterns of sustained (block-related) and transient (trial-related) activity. Block, but not trial, activity showed effects of task complexity. We suggest that, as a new task is learned, a fronto-parietal representation of relevant rules and facts is assembled for future control of behavior. Capacity limits in learning and executing new rules, and their association with fluid intelligence, may be mediated by this load-sensitive fronto-parietal network