1,029 research outputs found

    Paired and Total Domination on the Queen\u27s Graph.

    Get PDF
    The Queen’s domination problem has a long and rich history. The problem can be simply stated as: What is the minimum number of queens that can be placed on a chessboard so that all squares are attacked or occupied by a queen? The problem has been expanded to include not only the standard 8x8 board, but any rectangular m×n sized board. In this thesis, we consider both paired and total domination versions of this renowned problem

    Queen\u27s domination using border squares and (\u3ci\u3eA\u3c/i\u3e,\u3ci\u3eB\u3c/i\u3e)-restricted domination

    Get PDF
    In this paper we introduce a variant on the long studied, highly entertaining, and very difficult problem of determining the domination number of the queen\u27s chessboard graph, that is, determining how few queens are needed to protect all of the squares of a k by k chessboard. Motivated by the problem of minimum redundance domination, we consider the problem of determining how few queens restricted to squares on the border can be used to protect the entire chessboard. We give exact values of border-queens required for the k by k chessboard when 1≤k≤13. For the general case, we present a lower bound of k(2-9/2k-√(8k2-49k+49)/2k) and an upper bound of k-2. For k=3t+1 we improve the upper bound to 2t+1 if 3t+1 is odd and 2t if 3t+1 is even. We generalize this problem to (A,B)-restricted parameters for vertex subsets A and B of V(G) where, for example, one must use only vertices in A to dominate all of B. Defining upper and lower parameters for independence, domination, and irredundance, we present a generalization of the domination chain of inequalities relating these parameters

    2008 - The Thirteenth Annual Symposium of Student Scholars

    Get PDF
    The full program book from the Thirteenth Annual Symposium of Student Scholars, held on April 14, 2008. Includes abstracts from the presentations and posters.https://digitalcommons.kennesaw.edu/sssprograms/1007/thumbnail.jp

    The Cord (April 1954)

    Get PDF

    Negotiating youth work : moral geographies of the Boys' Brigade in Scotland

    Get PDF
    The sites and settings of structured youth work have been a neglected sphere of study in contemporary human geography. This thesis addresses this silence through an examination of The Boys’ Brigade – a voluntary Christian uniformed youth work movement. Limited in geographic scope to Scotland, the thesis draws upon a multiple-methods research strategy comprising: a mail-based questionnaire, semi-structured interviews, and a period of participant observation, incorporating participatory approaches with boys. Resting upon Foucouldian theoretical foundations, and written with audiences both within and without academia in mind, the thesis argues that a failure to appreciate the spatialities of structured youth work settings invariably results in partial accounts of both the motives underpinning their voluntary provision by adults’ and boys’ participation in them. More specifically, it suggests that the spaces of structured youth work are realised through small-scale processes of negotiation between boys and adults that stabilise a shared spatio-temporal regime – a structure – through which youth work is conducted by both adults and boys. It contends that it is space itself, and particularly its purposive ordering, that is both enlisted and resisted to achieve this fleeting stabilisation with its attendant disciplinary and developmental ends. In so doing the thesis delivers an analytical framework through which other spaces of structured youth work can be read that, by remaining alert to the interweaving of the geographies of voluntary provision and participation, neither overplays adults’ nor downplays young people’s agency in their creation

    Grammatical Triples Extraction for the Distant Reading of Textual Corpora

    Get PDF
    Grammatical triples extraction has become increasingly important for the analysis of large, textual corpora. By providing insight into the sentence-level linguistic features of a corpus, extracted triples have supported interpretations of some of the most relevant problems of our time. The growing importance of triples extraction for analyzing large corpora has put the quality of extracted triples under new scrutiny, however. Triples outputs are known to have large amounts of erroneous triples. The extraction of erroneous triples poses a risk for understanding a textual corpus because erroneous triples can be nonfactual and even analogous to misinformation. Disciplines such as the social sciences, history, and literature rely on accurate representations of events. In some cases, misrepresentations of language can be as problematic as describing a historical event that never occurred. The present research proposes a method of triples extraction that has been designed to meet the increasing need for high-accuracy triples outputs for the analysis of text. We propose a solution aimed at reducing errors related to: a) ungrammatical extractions; b) double counting; and c) the missed detection of triples. To improve the accuracy of triples extraction, we implement a series of 12 linguistic rules that leverage syntactic dependency parsing. For its case studies, this dissertation draws upon three data sets: a) Wikipedia; b) the 19th-century British Parliamentary debates, also known as Hansard; and c) half a year of online news articles (Aug. 2021 - Dec. 2021) from FOX News and NPR. In its final chapter, this dissertation offers a pedagogical piece that applies triples extraction to teach concepts related to data analysis. Extracted triples are thus evaluated through two means: a) in Chapter 1, precision and recall is used to vet the accuracy of the present method and b) in chapters 2 and 3, we use human observation to show how the present method of triples extraction can give an accurate and insightful perspective into textual corpora that rivals and, in some cases, exceeds existing methods

    The choral music of Charles Villiers Stanford (1852-1924 and the press c.1875-1925

    Get PDF
    This detailed survey of Stanford's choral music is divided into two parts. Part One outlines those influences in the composer's family background and career path that encouraged him to produce so much music for choirs, both sacred and secular, and seeks to contextualise the British cultural environment in which he lived and worked. The sight-singing movement of the 1840s and the rapid spread of choral singing, the development of parish church choirs, choral societies and musical festivals, the slower improvement of musical standards in cathedrals and college chapels, and the growth of music publishing are each examined in turn, with frequent reference to Stanford himself. A complete chapter is devoted to the rapid expansion of the press and the steady evolution of musical journalism during the Victorian and Edwardian eras. Part Two contains a chronological examination of Stanford's choral output with particular emphasis on the reception of individual works by critics and the general public, making direct and extensive reference to critical articles in more than forty different newspapers and journals. From this evidence attempts are made to identify the most and least successful of the composer's choral works. A concluding chapter refers to the English Musical Renaissance and Stanford's recognised status as one of its chief protagonists, and also examines the concept of academicism (or 'cleverness') and its impact upon critical appraisal of the composer's works, especially from Shaw and his disciples. Three appendices provide statistical and factual information on Stanford's choral output, and include some material not previously available in published writings on the composer
    • …
    corecore