29,242 research outputs found

    On the Complexity of the Mis\`ere Version of Three Games Played on Graphs

    Full text link
    We investigate the complexity of finding a winning strategy for the mis\`ere version of three games played on graphs : two variants of the game NimG\text{NimG}, introduced by Stockmann in 2004 and the game Vertex Geography\text{Vertex Geography} on both directed and undirected graphs. We show that on general graphs those three games are PSPACE\text{PSPACE}-Hard or Complete. For one PSPACE\text{PSPACE}-Hard variant of NimG\text{NimG}, we find an algorithm to compute an effective winning strategy in time O(∣V(G)∣.∣E(G)∣)\mathcal{O}(\sqrt{|V(G)|}.|E(G)|) when GG is a bipartite graph

    ImpaCT2 academic report: part 2 – strand 1: impact of ICT at Key Stage 2, Key Stage 3 and Key Stage 4

    Get PDF
    This report analyses pupils' responses to questions identifying how often and where they used ICT to support their learning in English, mathematics and science and the views of teachers on the integration of ICT and the Internet in their work to support teaching and learning. ImpaCT2 was a major longitudinal study (1999-2002) involving 60 schools in England, its aims were to: identify the impact of networked technologies on the school and out-of-school environment; determine whether or not this impact affected the educational attainment of pupils aged 8 - 16 years (at Key Stages 2, 3, and 4); and provide information that would assist in the formation of national, local and school policies on the deployment of ICT

    Akin House Curriculum Development and Living History Programming

    Get PDF
    This unit plan is comprised of a variety of inquiry-based lessons that explore the culture and way of life of the Native Americans who occupied New England. After studying the Akin house documents, materials, and narratives, I chose to focus my unit on the land and the people who came before the Akin family so that students will learn the long-view of our rich New England history
    • …
    corecore