1,029 research outputs found
Paired and Total Domination on the Queen\u27s Graph.
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
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
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
Negotiating youth work : moral geographies of the Boys' Brigade in Scotland
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
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
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
Recommended from our members
Handel and the English Chapel Royal during the reigns of Queen Anne and King George I
Handel's association with the English Chapel Royal began soon after he settled in London, and continued intermittently for the remainder of his life. ' The thesis traces this association until'the death of King George I in 1727. Handel's Chapel Royal music is examined with dual reference to the Chapel's musical traditions and the development of the composer's style. Political events influenced the extent of Handel's involvement with the Chapel at different periods: the relationship between the composers, the Chapel Royal and the British Court is described within the historical contexts drawing on many unpublished sources.
After an introductory survey of the repertoire of Handel's Chapel Royal music, the musical history of the Chapel during the period preceding Handel's arrival in London is described, paying special attention to performances of instrumentally-accompanied services and anthems, and the ceremonial Thanksgiving Services of Queen Anne's reign. Handel's experience of church music In Italy and Germany previous to his arrival in England is described, and the contemporary English anthems of William Croft are examined by way of an introduction to Handel's first English Verse Anthem. Two chapters are devoted, to Handel's Chapel Royal compositions from the period 1710-1714, including his music celebrating the Peace of Utrecht.
Chapters 6 and 7 investigate the circumstances surrounding Handel's disassociation from the Chapel in 1715-1722 and his subsequent re-establishment there during the last years of George I's reign. The significance, of Handel's appointment as Composer to the Chapel is considered, and a chronology for his Chapel Royal music from the 1720p suggested. The music is examined in detail, and described with reference to related antecedent Chandos Anthems., The later history of Handel's Chapel Royal music is surveyed briefly in the final chapter.
Factual background material is collected in an extended supplement and fifteen appendices
- …