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.

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

Using incomplete online metric maps for topological exploration with the Gap Navigation Tree

This paper presents a general, global approach to the problem of robot exploration, utilizing a topological data structure to guide an underlying Simultaneous Localization and Mapping (SLAM) process. A Gap Navigation Tree (GNT) is used to motivate global target selection and occluded regions of the environment (called “gaps”) are tracked probabilistically. The process of map construction and the motion of the vehicle alters both the shape and location of these regions. The use of online mapping is shown to reduce the difficulties in implementing the GNT.

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.

Fast detection of exact clones in business process model repositories

As organizations reach higher levels of business process management maturity, they often find themselves maintaining very large process model repositories, representing valuable knowledge about their operations. A common practice within these repositories is to create new process models, or extend existing ones, by copying and merging fragments from other models. We contend that if these duplicate fragments, a.k.a. ex- act clones, can be identified and factored out as shared subprocesses, the repository’s maintainability can be greatly improved. With this purpose in mind, we propose an indexing structure to support fast detection of clones in process model repositories. Moreover, we show how this index can be used to efficiently query a process model repository for fragments. This index, called RPSDAG, is based on a novel combination of a method for process model decomposition (namely the Refined Process Structure Tree), with established graph canonization and string matching techniques. We evaluated the RPSDAG with large process model repositories from industrial practice. The experiments show that a significant number of non-trivial clones can be efficiently found in such repositories, and that fragment queries can be handled efficiently.

Minimizing information leakage of tree-based RFID authentication protocols using alternate tree-walking

The privacy of efficient tree-based RFID authentication protocols is heavily dependent on the branching factor on the top layer. Indefinitely increasing the branching factor, however, is not a viable option. This paper proposes the alternate-tree walking scheme as well as two protocols to circumvent this problem. The privacy of the resulting protocols is shown to be comparable to that of linear-time protocols, where there is no leakage of information, whilst reducing the computational load of the database by one-third of what is required of tree-based protocols during authentication. We also identify and address a limitation in quantifying privacy in RFID protocols.

Meeting under the “Omei” Tree in the Torres Strait Islands : networks and funds of knowledge of mathematical ideas

This paper focuses on the turning point experiences that worked to transform the researcher during a preliminary consultation process to seek permission to conduct of a small pilot project on one Torres Strait Island. The project aimed to learn from parents how they support their children in their mathematics learning. Drawing on a community research design, a consultative meeting was held with one Torres Strait Islander community to discuss the possibility of piloting a small project that focused on working with parents and children to learn about early mathematics processes. Preliminary data indicated that parents use networks in their community. It highlighted the funds of knowledge of mathematics that exist in the community and which are used to teach their children. Such knowledges are situated within a community’s unique histories, culture and the voices of the people. “Omei” tree means the Tree of Wisdom in the Island community.

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.