195 research outputs found

    Permutation graphs and unique games

    Get PDF
    We study the value of unique games as a graph-theoretic parameter. This is obtained by labeling edges with permutations. We describe the classical value of a game as well as give a necessary and sufficient condition for the existence of an optimal assignment based on a generalisation of permutation graphs and graph bundles. In considering some special cases, we relate XOR games to EDGE BIPARTIZATION, and define an edge-labeling with permutations from Latin squares

    Permutation graphs and unique games

    Get PDF
    We study the value of unique games as a graph-theoretic parameter. This is obtained by labeling edges with permutations. We describe the classical value of a game as well as give a necessary and sufficient condition for the existence of an optimal assignment based on a generalisation of permutation graphs and graph bundles. In considering some special cases, we relate XOR games to EDGE BIPARTIZATION, and define an edge-labeling with permutations from Latin squares

    Antioxidant properties of flours of different origins

    Get PDF
    Plant materials are a rich source of many biologically active compounds that can be applied to food products or intended for direct consumption. Among the plant products Among the plant products with a particularly high antioxidant activity are berries, herbs, spices, grains and legumes. Flour is one of the main raw materials used in both bakery and pastry industry. Flours are rich in biologically active compounds and possess antioxidant properties. According to the literature, botanical origin of raw vegetable materials affects the polyphenol content as well as the antioxidant properties of flours derived from them [1]. The aim of the study was to determine the polyphenol content and antioxidant properties of flours of different origins

    Linear game non-contextuality and Bell inequalities - a graph-theoretic approach

    Get PDF
    We study the classical and quantum values of one- and two-party linear games, an important class of unique games that generalizes the well-known XOR games to the case of non-binary outcomes. We introduce a ``constraint graph" associated to such a game, with the constraints defining the linear game represented by an edge-coloring of the graph. We use the graph-theoretic characterization to relate the task of finding equivalent games to the notion of signed graphs and switching equivalence from graph theory. We relate the problem of computing the classical value of single-party anti-correlation XOR games to finding the edge bipartization number of a graph, which is known to be MaxSNP hard, and connect the computation of the classical value of more general XOR-d games to the identification of specific cycles in the graph. We construct an orthogonality graph of the game from the constraint graph and study its Lov\'{a}sz theta number as a general upper bound on the quantum value even in the case of single-party contextual XOR-d games. Linear games possess appealing properties for use in device-independent applications such as randomness of the local correlated outcomes in the optimal quantum strategy. We study the possibility of obtaining quantum algebraic violation of these games, and show that no finite linear game possesses the property of pseudo-telepathy leaving the frequently used chained Bell inequalities as the natural candidates for such applications. We also show this lack of pseudo-telepathy for multi-party XOR-type inequalities involving two-body correlation functions

    Translating STEM education research into practice

    Get PDF
    This translational research project from the Centre for Education Policy and Practice sought evidence-based practical applications, programs or interventions that can be implemented in the primary classroom to address STEM learning. A literature search for STEM education interventions in primary years was undertaken in order to identify integrated STEM programs that have had a proven impact on student outcomes. This paper outlines the scope and methodology of the review. It then considers the findings in terms of four key themes and translates them into short messages for teachers. The recent literature on STEM education was found to centre around four major themes: teacher capacity, integration of STEM disciplines, active learning and student engagement and participation. A small set of STEM education programs and frameworks are also presented

    Need for global and cultural awareness

    Get PDF
    Current and future operations and activities are more and more characterized by multinational collaboration, whether providing humanitarian assistance or keeping the peace, a single nation team is not able to work alone. Cultural adaptability and competence can significantly form the basis of a team performance

    Atrakcje turystyczne dziedzictwa przemysłowego ziemi wałbrzyskiej

    Get PDF
    The aim of the considerations is to assess the tourist attractions of industrial heritage and technical thought situated on the Wałbrzych Region. The methods used to achieve the above goal were: literature analysis, observation and multicriteria valorisation. The research area includes post-industrial objects valuable in terms of architecture and allowing direct contact with the his¬tory of technical thought in the field of mining and porcelain production. Adaptation of inactive objects is an example of an operation that allows to save from oblivion the industrial heritage of the region, whose socio-economic development has been closely related to it for centuries. How¬ever, railway tunnels under Mały Wołowiec remain unappreciated monuments of technology
    corecore