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 Socially-Valued Role Functioning Among Community Residents with Psychiatric Disorders

An increased emphasis on community-based care has not ensured that people recovering from psychiatric disorders return to active and valued roles in their local communities. Although clinical recovery remains a priority for mental health services there is increasing recognition of the need for functional recovery to be attained and demonstrated in roles valued by the wider community. With this need in mind, a method for classifying socially-valued role functioning among people with schizophrenia or schizoaffective disorder was developed and trialed. Participants (n = 104) were recruited via mental health, psychosocial rehabilitation, and other community support services. Socially-valued roles were investigated via participation in five categories: (1) self-care and home duties; (2) caring for others; (3) self-development, voluntary work or rehabilitation; (4) formal education or training; and (5) employment. Activities were classified by primary role type and role status level at baseline, six, and 12 months. Current role status was assessed along with highest and lowest status in the previous year. Preliminary psychometric results were favorable. Research applications are now recommended for monitoring socially-valued role functioning in community settings.

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.

Organizations as distinction generating and processing systems: Niklas Luhmann's contribution to organization studies

Niklas Luhmann's theory of social systems has been widely influential in the German-speaking countries in the past few decades. However, despite its significance, particularly for organization studies, it is only very recently that Luhmann's work has attracted attention on the international stage as well. This Special Issue is in response to that. In this introductory paper, we provide a systematic overview of Luhmann's theory. Reading his work as a theory about distinction generating and processing systems, we especially highlight the following aspects: (i) Organizations are processes that come into being by permanently constructing and reconstructing themselves by means of using distinctions, which mark what is part of their realm and what not. (ii) Such an organizational process belongs to a social sphere sui generis possessing its own logic, which cannot be traced back to human actors or subjects. (iii) Organizations are a specific kind of social process characterized by a specific kind of distinction: decision, which makes up what is specifically organizational about organizations as social phenomena. We conclude by introducing the papers in this Special Issue. Copyright © 2006 SAGE.

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.

Quantum-like non-separability of concept combinations, emergent associates and abduction

Consider the concept combination ‘pet human’. In word association experiments, human subjects produce the associate ‘slave’ in relation to this combination. The striking aspect of this associate is that it is not produced as an associate of ‘pet’, or ‘human’ in isolation. In other words, the associate ‘slave’ seems to be emergent. Such emergent associations sometimes have a creative character and cognitive science is largely silent about how we produce them. Departing from a dimensional model of human conceptual space, this article will explore concept combinations, and will argue that emergent associations are a result of abductive reasoning within conceptual space, that is, below the symbolic level of cognition. A tensor-based approach is used to model concept combinations allowing such combinations to be formalized as interacting quantum systems. Free association norm data is used to motivate the underlying basis of the conceptual space. It is shown by analogy how some concept combinations may behave like quantum-entangled (non-separable) particles. Two methods of analysis were presented for empirically validating the presence of non-separable concept combinations in human cognition. One method is based on quantum theory and another based on comparing a joint (true theoretic) probability distribution with another distribution based on a separability assumption using a chi-square goodness-of-fit test. Although these methods were inconclusive in relation to an empirical study of bi-ambiguous concept combinations, avenues for further refinement of these methods are identified.

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.

A ‘service logic’ rationale for business model innovation

Successful firms use business model innovation to rethink the way they do business and transform industries. However, current research on business model innovation is lacking theoretical underpinnings and is in need of new insights. This objective of this paper is to advance our understanding of both the business model concept and business model innovation based on service logic as foundation for customer value and value creation. We present and discuss a rationale for business models based on ‘service logic’ with service as a value-supporting process and compared it with a business model based on ‘goods logic’ with goods as value-supporting resources. The implications for each of the business model dimensions: customer, value proposition, organizational architecture and revenue model, are described and discussed in detail.