The undirected feedback vertex set problem has a Poly(k) Kernel

Resolving a noted open problem, we show that the Undirected Feedback Vertex Set problem, parameterized by the size of the solution set of vertices, is in the parameterized complexity class Poly(k), that is, polynomial-time pre-processing is sufficient to reduce an initial problem instance (G, k) to a decision-equivalent simplified instance (G', k') where k' � k, and the number of vertices of G' is bounded by a polynomial function of k. Our main result shows an O(k11) kernelization bound.

Vibrational spectroscopic analysis of taranakite (K,NH4)Al3(PO4)3(OH) •9(H2O) from the Jenolan Caves, Australia

Many phosphate containing minerals are found in the Jenolan Caves. Such minerals are formed by the reaction of bat guano and clays from the caves. Among these cave minerals is the mineral taranakite (K,NH4)Al3(PO4)3(OH)•9(H2O) which has been identified by X-ray diffraction. Jenolan Caves taranakite has been characterised by Raman spectroscopy. Raman and infrared bands are assigned to H2PO4-, OH and NH stretching vibrations. By using a combination of XRD and Raman spectroscopy, the existence of taranakite in the caves has been proven.

Deformation behaviours of coarse-grained and nanocrystalline Mg-5wt% Al alloys

Magnesium alloys have been of growing interest to various engineering applications, such as the automobile, aerospace, communication and computer industries due to their low density, high specific strength, good machineability and availability as compared with other structural materials. However, most Mg alloys suffer from poor plasticity due to their Hexagonal Close Packed structure. Grain refinement has been proved to be an effective method to enhance the strength and alter the ductility of the materials. Several methods have been proposed to produce materials with nanocrystalline grain structures. So far, most of the research work on nanocrystalline materials has been carried out on Face-Centered Cubic and Body-Centered Cubic metals. However, there has been little investigation of nanocrystalline Mg alloys. In this study, bulk coarse-grained and nanocrystalline Mg alloys were fabricated by a mechanical alloying method. The mixed powder of Mg chips and Al powder was mechanically milled under argon atmosphere for different durations of 0 hours (MA0), 10 hours (MA10), 20 hours (MA20), 30 hours (MA30) and 40 hours (MA40), followed by compaction and sintering. Then the sintered billets were hot-extruded into metallic rods with a 7 mm diameter. The obtained Mg alloys have a nominal composition of Mg–5wt% Al, with grain sizes ranging from 13 μm down to 50 nm, depending on the milling durations. The microstructure characterization and evolution after deformation were carried out by means of Optical microscopy, X-Ray Diffraction, Scanning Electron Microscopy, Transmission Electron Microscopy, Scanning Probe Microscopy and Neutron Diffraction techniques. Nanoindentaion, compression and micro-compression tests on micro-pillars were used to study the size effects on the mechanical behaviour of the Mg alloys. Two kinds of size effects on the mechanical behaviours and deformation mechanisms were investigated: grain size effect and sample size effect. The nanoindentation tests were composed of constant strain rate, constant loading rate and indentation creep tests. The normally reported indentation size effect in single crystal and coarse-grained crystals was observed in both the coarse-grained and nanocrystalline Mg alloys. Since the indentation size effect is correlated to the Geometrically Necessary Dislocations under the indenter to accommodate the plastic deformation, the good agreement between the experimental results and the Indentation Size Effect model indicated that, in the current nanocrystalline MA20 and MA30, the dislocation plasticity was still the dominant deformation mechanism. Significant hardness enhancement with decreasing grain size, down to 58 nm, was found in the nanocrystalline Mg alloys. Further reduction of grain size would lead to a drop in the hardness values. The failure of grain refinement strengthening with the relatively high strain rate sensitivity of nanocrystalline Mg alloys suggested a change in the deformation mechanism. Indentation creep tests showed that the stress exponent was dependent on the loading rate during the loading section of the indentation, which was related to the dislocation structures before the creep starts. The influence of grain size on the mechanical behaviour and strength of extruded coarse-grained and nanocrystalline Mg alloys were investigated using uniaxial compression tests. The macroscopic response of the Mg alloys transited from strain hardening to strain softening behaviour, with grain size reduced from 13 ìm to 50 nm. The strain hardening was related to the twinning induced hardening and dislocation hardening effect, while the strain softening was attributed to the localized deformation in the nanocrystalline grains. The tension–compression yield asymmetry was noticed in the nanocrystalline region, demonstrating the twinning effect in the ultra-fine-grained and nanocrystalline region. The relationship k tensions < k compression failed in the nanocrystalline Mg alloys; this was attributed to the twofold effect of grain size on twinning. The nanocrystalline Mg alloys were found to exhibit increased strain rate sensitivity with decreasing grain size, with strain rate ranging from 0.0001/s to 0.01/s. Strain rate sensitivity of coarse-grained MA0 was increased by more than 10 times in MA40. The Hall-Petch relationship broke down at a critical grain size in the nanocrystalline region. The breakdown of the Hall-Petch relationship and the increased strain rate sensitivity were due to the localized dislocation activities (generalization and annihilation at grain boundaries) and the more significant contribution from grain boundary mediated mechanisms. In the micro-compression tests, the sample size effects on the mechanical behaviours were studied on MA0, MA20 and MA40 micro-pillars. In contrast to the bulk samples under compression, the stress-strain curves of MA0 and MA20 micro-pillars were characterized with a number of discrete strain burst events separated by nearly elastic strain segments. Unlike MA0 and MA20, the stress-strain curves of MA40 micro-pillars were smooth, without obvious strain bursts. The deformation mechanisms of the MA0 and MA20 micro-pillars under micro-compression tests were considered to be initially dominated by deformation twinning, followed by dislocation mechanisms. For MA40 pillars, the deformation mechanisms were believed to be localized dislocation activities and grain boundary related mechanisms. The strain hardening behaviours of the micro-pillars suggested that the grain boundaries in the nanocrystalline micro-pillars would reduce the source (nucleation sources for twins/dislocations) starvation hardening effect. The power law relationship of the yield strength on pillar dimensions in MA0, MA20 supported the fact that the twinning mechanism was correlated to the pre-existing defects, which can promote the nucleation of the twins. Then, we provided a latitudinal comparison of the results and conclusions derived from the different techniques used for testing the coarse-grained and nanocrystalline Mg alloy; this helps to better understand the deformation mechanisms of the Mg alloys as a whole. At the end, we summarized the thesis and highlighted the conclusions, contributions, innovations and outcomes of the research. Finally, it outlined recommendations for future work.

Hydrogen gas sensing performance of a Pt/graphene/SiC device

In this work, we present the development of a Pt/graphene/SiC device for hydrogen gas sensing. A single layer of graphene was deposited on 6H-SiC via chemical vapor deposition. The presence of graphene C-C bonds was observed via X-ray photoelectron spectroscopy analysis. Current-voltage characteristics of the device were measured at the presence of hydrogen at different temperatures, from 25°C to 170°C. The dynamic response of the device was recorded towards hydrogen gas at an optimum temperature of 130°C. A voltage shift of 191 mV was recorded towards 1% hydrogen at −1 mA constant current.

Classifying the user intent of web queries using k-means clustering

Purpose: Web search engines are frequently used by people to locate information on the Internet. However, not all queries have an informational goal. Instead of information, some people may be looking for specific web sites or may wish to conduct transactions with web services. This paper aims to focus on automatically classifying the different user intents behind web queries. Design/methodology/approach: For the research reported in this paper, 130,000 web search engine queries are categorized as informational, navigational, or transactional using a k-means clustering approach based on a variety of query traits. Findings: The research findings show that more than 75 percent of web queries (clustered into eight classifications) are informational in nature, with about 12 percent each for navigational and transactional. Results also show that web queries fall into eight clusters, six primarily informational, and one each of primarily transactional and navigational. Research limitations/implications: This study provides an important contribution to web search literature because it provides information about the goals of searchers and a method for automatically classifying the intents of the user queries. Automatic classification of user intent can lead to improved web search engines by tailoring results to specific user needs. Practical implications: The paper discusses how web search engines can use automatically classified user queries to provide more targeted and relevant results in web searching by implementing a real time classification method as presented in this research. Originality/value: This research investigates a new application of a method for automatically classifying the intent of user queries. There has been limited research to date on automatically classifying the user intent of web queries, even though the pay-off for web search engines can be quite beneficial. © Emerald Group Publishing Limited.

Stepping stones : student journal : year K

"ORIGO Stepping Stones gives mathematics teachers the best of both worlds by delivering lessons and teacher guides on a digital platform blended with the more traditional printed student journals." -- Publisher website

Stepping stones : teacher lesson plans : year K

"ORIGO Stepping Stones gives mathematics teachers the best of both worlds by delivering lessons and teacher guides on a digital platform blended with the more traditional printed student journals." -- Publisher website

Vibrational spectroscopy of synthetic archerite (K,NH4)H2PO4 : and in comparison with the natural cave mineral

In order to mimic the formation of archerite in cave minerals, the mineral analogue has been synthesised. The cave mineral is formed by the reaction of the chemicals in bat guano with calcite substrates. X-ray diffraction proves that the synthesised archerite analogue was pure. The vibrational spectra of the synthesised mineral are compared with that of the natural cave mineral. Raman and infrared bands are assigned to H2PO4-, OH and NH stretching and bending vibrations. The Raman band at 917 cm-1 is assigned to the HOP stretching vibration of the H2PO4- units. Bands in the 1200 to 1800 cm-1 region are associated with NH4+ bending modes. Vibrational spectroscopy enables the molecular structure of archerite to be analysed.

Use of a zeolite synthesised from alkali treated kaolin as a K fertiliser : glasshouse experiments on leaching and uptake of K by wheat plants in sandy soil

Zeolite N, a zeolite referred to in earlier publications as MesoLite, is made by caustic reaction of kaolin at temperatures between 80 °C and 95 °C. This material has a very high cation exchange capacity (CEC ≈ 500 meq/100 g). Soil column leaching experiments have shown that K-zeolite N additions greatly reduce leaching of NH4+ fertilisers but the agronomic effectiveness of the retained K+ and NH4+ is unknown. To measure the bioavailability of K in this zeolite, wheat was grown in a glasshouse with K-zeolite N as the K fertiliser in highly-leached and non-leached pots for four weeks and compared with a soluble K fertiliser (KCl). The plants grown in non-leached pots and fertilised with K-zeolite N were slightly larger than those grown with KCl. The elemental compositions in the plants were similar except for Si being significantly more concentrated in the plants supplied with K-zeolite N. Thus K-zeolite N may be an effective K-fertiliser. Plants grown in highly-leached pots were significantly smaller than those grown in non-leached pots. Plants grown in highly-leached pots were severely K deficient as half of the K from both KCl and K-zeolite N was leached from the pots within three days.

Vibrational spectroscopy and solubility study of the mineral stringhamite CaCuSiO4•H2O

Stringhamite CaCuSiO4·H2O is a hydrated calcium copper silicate and is commonly known as a significant ‘healing’ mineral and is potentially a semi-precious jewel. Stringhamite is a neosilicate with Cu2+ in square planar coordination. Vibrational spectroscopy has been used to characterise the molecular structure of stringhamite. The intense sharp Raman band at 956 cm−1 is assigned to the ν1 (A1g) symmetric stretching vibration. Raman bands at 980, 997, 1061 cm−1 are assigned to the ν3 (A2u, B1g) antisymmetric stretching vibrations. Splitting of the ν3 vibrational mode supports the concept that the stringhamite SiO4 tetrahedron is strongly distorted. The intense bands at 505 and 519 cm−1 and at 570 cm−1 are assigned to the ν2 and ν4 vibrational modes. The question arises as to whether the mineral stringhamite can actually function as a healing mineral. An estimation of the solubility product at pH < 5 shows that the cupric ion can be released. The copper ion is a very powerful antibiological agent and thus the mineral stringhamite may well function as a healing mineral.

Geostatistical analysis of adult Rhyzopertha dominica (F.) (Coleoptera: Bostrichidae) in wheat stored at constant temperatures

Insect monitoring and sampling programmes are used in the stored grains industry for the detection and estimation of insect pests. At the low pest densities dictated by economic and commercial requirements, the accuracy of both detection and abundance estimates can be influenced by variations in the spatial structure of pest populations over short distances. Geostatistical analysis of Rhyzopertha dominica populations in 2 dimensions showed that, in both the horizontal and vertical directions and at all temperatures examined, insect numbers were positively correlated over short (0-5cm) distances, and negatively correlated over longer (≥10cm) distances. Analysis in 3 dimensions showed a similar pattern, with positive correlations over short distances and negative correlations at longer distances. At 35°C, insects were located significantly further from the grain surface than at 25 and 30°C. Dispersion metrics showed statistically significant aggregation in all cases. This is the first research using small sample units, high sampling intensities, and a range of temperatures, to show spatial structuring of R. dominica populations over short distances. This research will have significant implications for sampling in the stored grains industry.

Vibrational spectroscopic study of the copper silicate mineral ajoite (K,Na)Cu7AlSi9O24(OH)6•3H2O

Ajoite (K,Na)Cu7AlSi9O24(OH)6•3H2O is a mineral named after the Ajo district of Arizona. Raman and infrared spectroscopy were used to characterise the molecular structure of ajoite. The structure of the mineral shows disorder which is reflected in the difficulty of obtaining quality Raman spectra. The Raman spectrum is characterised by a broad spectral profile with a band at 1048 cm-1 assigned to the ν1 (A1g) symmetric stretching vibration. Strong bands at 962, 1015 and 1139 cm-1 are assigned to the ν3 SiO4 antisymmetric stretching vibrations. Multiple ν4 SiO4 vibrational modes indicate strong distortion of the SiO4 tetrahedra. Multiple AlO and CuO stretching bands are observed. Raman spectroscopy and confirmed by infrared spectroscopy clearly shows that hydroxyl units are involved in the ajoite structure. Based upon the infrared spectra, water is involved in the ajoite structure, probably as zeolitic water.

Inhibition of guinea-pig renal [Na + K]-ATPase by normotensive human plasma : effects of a high sodium diet

The effect of plasma taken from normotensive humans, while on a low and high sodium diet, on [Na + K]-ATPase and 3H-ouabain binding was measured in tubules from guinea-pig kidneys. Plasma from the high sodium, compared to the low sodium, diet period: (a) inhibited [Na + K]-ATPase activity; (b) decreased 3H-ouabain affinity for binding sites; (c) increased the number of available 3H-ouabain binding sites; (d) decreased [Na + K]-ATPase turnover (activity/3H-ouabain binding sites). The inhibition of [Na + K]-ATPase suggests an increase in a (possible) natriuretic factor. The decreased affinity of 3H-ouabain binding suggests an endogenous ouabainoid, which may be the natriuretic factor.

Book review: "English for telecoms and information technology" by T. Ricca and M. Duckworth; "English for legal professionals" by A. Frost; "English for the pharmaceutical industry" by M. Buchler, K. Jaehnig, G. Matzig, and T. Weindler; "English for cabin crews" by S. Ellis and L. Lansford; and "English for negotiating" by C. Lafond, S. Vine, and B. Welch.

This review examines five books in the Oxford Business English Express Series, including "English for telecoms and information technology" by T. Ricca and M. Duckworth; "English for legal professionals" by A. Frost; "English for the pharmaceutical industry" by M. Buchler, K. Jaehnig, G. Matzig, and T. Weindler; "English for cabin crews" by S. Ellis and L. Lansford; and "English for negotiating" by C. Lafond, S. Vine, and B. Welch.

Coordinated tuning of DFIG-based wind turbines and batteries using bacteria foraging technique for maintaining constant grid power output

This paper proposes the use of battery energy storage (BES) system for the grid-connected doubly fed induction generator (DFIG). The BES would help in storing/releasing additional power in case of higher/lower wind speed to maintain constant grid power. The DC link capacitor is replaced with the BES system in a DFIG-based wind turbine to achieve the above-mentioned goal. The control scheme is modified and the co-ordinated tuning of the associated controllers to enhance the damping of the oscillatory modes is presented using bacterial foraging technique. The results from eigenvalue analysis and the time domain simulation studies are presented to elucidate the effectiveness of the BES systems in maintaining the grid stability under normal operation.