Global ETD Search

1	Efficient Linked List Ranking Algorithms and Parentheses Matching as a New Strategy for Parallel Algorithm Design Halverson, Ranette Hudson 12 1900 (has links) The goal of a parallel algorithm is to solve a single problem using multiple processors working together and to do so in an efficient manner. In this regard, there is a need to categorize strategies in order to solve broad classes of problems with similar structures and requirements. In this dissertation, two parallel algorithm design strategies are considered: linked list ranking and parentheses matching. Algorithms. parallel algorithm parentheses matching
2	Representations (of Time) in the Twentieth Century Novel Denham, Michelle January 2016 (has links) In my dissertation, "Narrative Representations (of Time) in the 20th Century Novel" I examine the way in which depictions of time intersect with narrative representation in the modern and postmodern novel. I specifically focus on the use of parentheses as a way to capture differing types of chronology in narrative. The parenthesis, in a purely visual sense, physically disrupts the act of reading by creating a type of barrier around one text, separating it from the main narrative. I argue that it is with this disruption that 20th century authors were able to experiment with depictions of time and the disruption of linear narrative. Borrowing Gerard Genette's phrase "temporal ellipses" I examine how authors in the 20th century used the "temporal parentheses" in order to convey different temporal experiences in narrative. For Virginia Woolf's To The Lighthouse, the parenthesis works as a way of presenting simultaneity of experiences when spatially separated. For William Faulkner's Absalom, Absalom, the parenthesis creates a kind of compressed time, so that the past becomes a heavy burden upon the present, as represented by the way a narrative experience can be extended within parentheses. In Salman Rushdie's Midnight's Children the parenthesis is used to bridge and create a dialogue between the present moment of the telling and the past moment of the story. In Toni Morrison's Sula, the parenthesis calls attention to physical placement, representing the way in which personal identity is linked to physical place and the rejection of permanence in the novel. Salman Rushdie Toni Morrison Twentieth Century Novel Virginia Woolf William Faulkner English parentheses
3	Stručná kódování stromů / Succinct encodings of trees Juraszek, Adam January 2016 (has links) We focus on space-efficient, namely succinct, representations of static ordinal unlabeled trees. These structures have space complexity which is optimal up to a lower-order term, yet they support a reasonable set of operations in constant time. This topic has been studied in the last 27 years by numerous authors who came with several distinct solutions to this problem. It is not only of an academic interest, the succinct tree data structures has been used in several data-intensive applications, such as XML processing and representation of suffix trees. In this thesis, we describe the current state of knowledge in this area, compare the many different approaches, and propose several either new or alternative algorithms for operations in the representations alongside. Powered by TCPDF (www.tcpdf.org)
4	Création : Dieu reconnaîtra les seins (roman). Travail critique : l'humour dans Au bonheur des ogres de Daniel Pennac : étude des parenthèses Jacmin, Sophie 03 1900 (has links) Ce mémoire en création littéraire se compose de deux parties. La première, un roman intitulé « Dieu reconnaîtra les seins », suit les aventures de Caroline, jeune femme dans la trentaine qui, ayant subi une ablation des seins, voit sa vie basculer alors qu'elle tente de trouver une solution médico-esthétique à sa situation. Le ton enjoué du roman permet d'aborder l'aspect tragique de la vie de Caroline de façon légère. Il permet également, sous forme d'humour ironique, absurde ou même noir, de soulever des thèmes universels tels que l'amour, la solitude, le désespoir, la pauvreté et la mort. Ainsi porté, le récit évolue vers une vision tant impitoyable que bienveillante de l'humain qui, à travers les événements à la fois médiocres et grandioses de la vie de Caroline, trouve sa place dans un univers pourtant hostile. La deuxième partie du mémoire se consacre à l'étude de l'humour dans « Au bonheur des ogres » de Daniel Pennac, et plus particulièrement, à l'humour inséré entre parenthèses. Pennac utilise abondamment ce procédé humoristique, créant ainsi un récit polyphonique où plusieurs niveaux narratifs entrent en dialogue. Trois types d'humour présents dans les parenthèses sont analysés, à savoir l'humour noir, l'humour absurde et l'ironie. Cet essai fait donc écho au roman en ce qu'il se penche sur l'humour et l'ironie comme procédés littéraires. / This thesis in creative writing is composed of two parts. The first one, a novel entitled Dieu reconnaîtra les “seins”, follows the adventures of a young woman in her thirties named Caroline who, having had her breasts surgically removed, sees her life plunge into chaos as she tries to find a cosmetic and medical solution to her situation. The light tone of the novel allows for an humorous look at the tragic cirucumstances Caroline finds herself in. Following the trials and tribulations of her life, the story touches on such universal themes as love, loneliness, hopelessness, poverty and death, and evolves toward a vision of humanity that is both merciless and benevolent. The second part of the thesis is an study of humour in Daniel Pennac's Au bonheur des ogres, and more specifically, the use of parentheses as a humoristic device. Pennac frequently uses parentheses as a way to create humour, thus building a polyphonic narrative in which various levels of discourse communicate with each other. Three types of humour are present within parentheses: black humour, absurdist humour and irony. As such, the essay echoes the novel in that it looks at humour and irony in literature. création littéraire roman ironie humour Daniel Pennac polyphonie parenthèses creative writing novel irony humour Daniel Pennac polyphony parentheses
5	Création : Dieu reconnaîtra les seins (roman). Travail critique : l'humour dans Au bonheur des ogres de Daniel Pennac : étude des parenthèses Jacmin, Sophie 03 1900 (has links) Ce mémoire en création littéraire se compose de deux parties. La première, un roman intitulé « Dieu reconnaîtra les seins », suit les aventures de Caroline, jeune femme dans la trentaine qui, ayant subi une ablation des seins, voit sa vie basculer alors qu'elle tente de trouver une solution médico-esthétique à sa situation. Le ton enjoué du roman permet d'aborder l'aspect tragique de la vie de Caroline de façon légère. Il permet également, sous forme d'humour ironique, absurde ou même noir, de soulever des thèmes universels tels que l'amour, la solitude, le désespoir, la pauvreté et la mort. Ainsi porté, le récit évolue vers une vision tant impitoyable que bienveillante de l'humain qui, à travers les événements à la fois médiocres et grandioses de la vie de Caroline, trouve sa place dans un univers pourtant hostile. La deuxième partie du mémoire se consacre à l'étude de l'humour dans « Au bonheur des ogres » de Daniel Pennac, et plus particulièrement, à l'humour inséré entre parenthèses. Pennac utilise abondamment ce procédé humoristique, créant ainsi un récit polyphonique où plusieurs niveaux narratifs entrent en dialogue. Trois types d'humour présents dans les parenthèses sont analysés, à savoir l'humour noir, l'humour absurde et l'ironie. Cet essai fait donc écho au roman en ce qu'il se penche sur l'humour et l'ironie comme procédés littéraires. / This thesis in creative writing is composed of two parts. The first one, a novel entitled Dieu reconnaîtra les “seins”, follows the adventures of a young woman in her thirties named Caroline who, having had her breasts surgically removed, sees her life plunge into chaos as she tries to find a cosmetic and medical solution to her situation. The light tone of the novel allows for an humorous look at the tragic cirucumstances Caroline finds herself in. Following the trials and tribulations of her life, the story touches on such universal themes as love, loneliness, hopelessness, poverty and death, and evolves toward a vision of humanity that is both merciless and benevolent. The second part of the thesis is an study of humour in Daniel Pennac's Au bonheur des ogres, and more specifically, the use of parentheses as a humoristic device. Pennac frequently uses parentheses as a way to create humour, thus building a polyphonic narrative in which various levels of discourse communicate with each other. Three types of humour are present within parentheses: black humour, absurdist humour and irony. As such, the essay echoes the novel in that it looks at humour and irony in literature. création littéraire roman ironie humour Daniel Pennac polyphonie parenthèses creative writing novel irony humour Daniel Pennac polyphony parentheses
6	Shift gray codes Williams, Aaron Michael 11 December 2009 (has links) Combinatorial objects can be represented by strings, such as 21534 for the permutation (1 2) (3 5 4), or 110100 for the binary tree corresponding to the balanced parentheses (()()). Given a string s = s1 s2 sn, the right-shift operation shift(s, i, j) replaces the substring si si+1..sj by si+1..sj si. In other words, si is right-shifted into position j by applying the permutation (j j−1 .. i) to the indices of s. Right-shifts include prefix-shifts (i = 1) and adjacent-transpositions (j = i+1). A fixed-content language is a set of strings that contain the same multiset of symbols. Given a fixed-content language, a shift Gray code is a list of its strings where consecutive strings differ by a shift. This thesis asks if shift Gray codes exist for a variety of combinatorial objects. This abstract question leads to a number of practical answers. The first prefix-shift Gray code for multiset permutations is discovered, and it provides the first algorithm for generating multiset permutations in O(1)-time while using O(1) additional variables. Applications of these results include more efficient exhaustive solutions to stacker-crane problems, which are natural NP-complete traveling salesman variants. This thesis also produces the fastest algorithm for generating balanced parentheses in an array, and the first minimal-change order for fixed-content necklaces and Lyndon words. These results are consequences of the following theorem: Every bubble language has a right-shift Gray code. Bubble languages are fixed-content languages that are closed under certain adjacent-transpositions. These languages generalize classic combinatorial objects: k-ary trees, ordered trees with fixed branching sequences, unit interval graphs, restricted Schr oder and Motzkin paths, linear-extensions of B-posets, and their unions, intersections, and quotients. Each Gray code is circular and is obtained from a new variation of lexicographic order known as cool-lex order. Gray codes using only shift(s, 1, n) and shift(s, 1, n−1) are also found for multiset permutations. A universal cycle that omits the last (redundant) symbol from each permutation is obtained by recording the first symbol of each permutation in this Gray code. As a special case, these shorthand universal cycles provide a new fixed-density analogue to de Bruijn cycles, and the first universal cycle for the "middle levels" (binary strings of length 2k + 1 with sum k or k + 1). shorthand universal cycles combinatorial generation minimal-change order loopless algorithm efficient algorithm combinations multiset permutations balanced parentheses Dyck words Catalan paths Schroder paths Motzkin words linear-extensions posets connected unit interval graphs inversions binary trees k-ary trees Lyndon words pre-necklaces theoretical computer science discrete mathematics combinatorics brute forcs de Bruijn cycles bubble languages cool-lex order lexicographic order combinatorial enumeration stacker-crane problem traveling salesman problem middle levels fixed-density de Bruijn cycle fixed-content

1

Page generated in 0.0962 seconds