43 research outputs found
LIPIcs, Volume 251, ITCS 2023, Complete Volume
LIPIcs, Volume 251, ITCS 2023, Complete Volum
Asymptotically Tight Bounds on the Time Complexity of Broadcast and Its Variants in Dynamic Networks
Recommended from our members
Bodysnatching in Contemporary Anglophone Drama, 1996-2022
In this dissertation, I explore the ways in which contemporary theatre stages possibilities and crises of embodiment. In order to penetrate the complex relationships between character, performer, text, and production, I coin a critical term: theatrical bodysnatching. This term refers to a dissonance or power struggle made manifest in performance, in which a performer’s body seems to resist the character it inhabits in ways that enhance, rather than detract from, the thematics of a theatrical production.
In order to demonstrate the power of theatrical bodysnatching, I analyze playtexts, theatrical performances, reviews, and performer interviews. I argue that theatre is a medium optimally suited for staging sociopolitical dialogue because it models a kind of self-reflexive critique, in which performing bodies both embrace and resist the demands of the playtext. As a result, theatre creates a provocatively charged experience for spectators and performers, in which both parties are thematically implicated in the aims and preoccupations of a given play. Just as the performer’s body does not dissolve but instead accomplishes the crucial work of ideological exposure, the audience also becomes a marked, integrated presence and source of commentary in these bodysnatching plays.
In this dissertation, I harness a particular selection of Anglophone drama from the late 20th to early 21st century in order to demonstrate how the often uncanny, subversive nature of live performance allows for radical reconsiderations of embodiment. By examining the ways in which these strangely iterated characters— and the performers who portray them— unfold onstage, theatrical bodysnatching poses urgent questions of exploitation, agency, and resistance
Contemporary Black British feminist writing (2011-2017): challenging the praxis of interculturality
Este trabajo de investigación explora la representación literaria de las comunidades Negras y marginalizadas del Reino Unido en la obra de Olumide Popoola, Natasha Marshall, Charlene James y Mahsuda Snaith. La labor creativa desarrollada por una generación emergente de autoras Negras Británicas traza una tradición literaria que refleja historias de desposesión y racismo institucional. La inserción de When We Speak of Nothing (2017), Half Breed (2017), Cuttin’ It (2016) y The Things We Thought We Knew (2017) en los paradigmas del multiculturalismo y del interculturalismo va acompañada de una investigación sobre la discriminación étnica, espacial, patriarcal y heterosexista. Las obras analizadas promueven el desarrollo de una conciencia política, así como de estrategias de resistencia que cuestionan los discursos hegemónicos. De este modo, se ponen en tela de juicio las prácticas interculturales que se promueven actualmente en la sociedad británica desde posiciones institucionales y de poder
The Glass Jaw. The Presence of Incivility, Conflict, and Bullying in Disempowering Workplaces: A Study of Middle-Level Managers in HEIs
Middle-level managers at HEIs experience stress-related conflicts that include incivility and bullying. There is a gap in the literature regarding middle-level managers’ contributions to improving interpersonal relationships in the workplace and the type of conflict-management training most suited to middle-level managers in HEIs when incivility, conflict, and bullying are present. This qualitative design study sought to understand conflict management from the perspective of HEI middle-level managers within the manager-to-subordinate relationship. The study examined the lived experiences of 10 HEI middle-level managers with coded data revealing four overall themes: structural challenges, sources of conflict, conflict training, and managing conflict. The results of this study showed that middle-level managers did not utilize knowledge obtained in conflict-management training, instead preferring to create their conflictmanagement tactics and strategies. The study’s results may help increase knowledge of conflict management for middle-level managers in HEIs and a greater understanding of the tools needed to work through incivility and bullying
Draw My Life: An analysis of the quantity and typology of emotional linguistic content in self-identified female and male YouTubers’ life narratives
La presente investigación tiene como objetivo determinar similitudes y diferencias en la cantidad y tipología de expresiones relacionadas con la emoción – referencias tanto implícitas como explícitas a “feelings, moods and all kinds of affective experience” [sentimientos, estados de ánimo y todo tipo de experiencias afectivas] (Mackenzie y Alba-Juez, 2019, p. 15) – de 100 personas autoidentificadas como mujeres (con un corpus de 248.613 palabras en total) y 100 personas autoidentificadas como hombres (con un corpus de 227.979 palabras en total) en sus vídeos autobiográficos dentro del género Draw My Life de YouTube. El proyecto se sustenta en la noción de Lutz (1990, p. 151) de que “any discourse on emotion is also, at least implicitly, a discourse on gender” [cualquier discurso sobre la emoción es también, al menos implícitamente, un discurso sobre género], con frecuentes suposiciones en investigaciones previas sobre las expectativas sociales relacionadas con la “greater emotional expressivity” [mayor expresividad emocional] de las mujeres (Chaplin, 2015, p. 14) y la “restrictive emotionality” [emocionalidad restrictiva] de los hombres (O’Neil, Good, & Holmes, 1995, p. 176). Con el objetivo de obtener datos completos y fiables sobre las expresiones relacionadas con las emociones de los YouTubers femeninos y masculinos, el estudio combina métodos de investigación cuantitativos y cualitativos que se basan en varias herramientas computerizadas, así como en procesos de anotación manual. En particular, se adopta un marco de análisis crítico del discurso basado en corpus, motivado por la suposición de Baker et al. (2008, p. 227) de que las investigaciones de Lingüística de Corpus “offer the researcher a reasonably high degree of objectivity; that is, they enable the researcher to approach the texts (or text surface) (relatively) free from any preconceived or existing notions regarding their linguistic or semantic/pragmatic content” [ofrecen al investigador un grado razonablemente alto de objetividad; es decir, permiten al investigador acercarse a los textos (o la superficie del texto) (relativamente) libre de cualquier noción preconcebida o existente sobre su contenido lingüístico o semántico/ pragmático]. El trabajo se enmarca dentro del dominio de los Estudios de Discurso Asistidos por Corpus, definido por Partington, Duguid y Taylor (2013, p. 10) como “that set of studies into the form and/or function of language which incorporate the use of computerised corpora in their analysis” [ese conjunto de estudios sobre la forma y/o la función del lenguaje que incorporan el uso de corpus informatizados en su análisis”]. Las herramientas informáticas específicas que se utilizan en el análisis de los datos de Draw My Life relacionados con sentimientos/emociones son Lingmotif, LIWC2015 (Linguistic Inquiry and Word Count) y Wmatrix4
Narativní strategie a traumatická zkušenost v trilogii Toni Morrison
Tato diplomová práce zkoumá narativní strategie a zobrazení traumatu v trilogii Toni Morrison, skládající se z románů Milovaná, Jazz a Ráj. Romány Morrison ilustrují zkušenosti Afroameričanů ve Spojených státech napříč historií; její trilogie začíná příběhem Milovaná, který se odehrává v sedmdesátých letech devatenáctého století, pokračuje ve dvacátých letech dvacátého století knihou Jazz a končí v sedmdesátých letech dvacátého století románem Ráj. Tato práce se zaměřuje na zkoumání narativních strategií ve vztahu k prezentování traumatu. Morrison manipuluje příběhy za účelem poukázat na nevyslyšené traumatické zkušenosti Afroameričanů, a tudíž kritizuje dominantní rasistickou kulturu ve Spojených státech. Milovaná popisuje přímé dopady otroctví, zatímco následující dva romány odkrývají, jak skryté traumatické důsledky otroctví nadále ovlivňují společnost dlouho po jeho zrušení. Vybrané teoretické přístupy k narativním strategiím a traumatu jsou představeny v první kapitole. Narativní teorie Mieke Bal kombinovaná s Afroamerickou literární teorií, kterou Henry Louis Gates Jr. popisuje ve své knize Signifikující opice,1 jsou základem analýzy narativních strategií, zejména hlasu, narativní struktury a retroverzí, a opakování. Postkoloniální přístup k traumatu, založen zejména na teorii traumatu...This thesis examines narrative strategies and the representation of trauma in Toni Morrison's trilogy consisting of Beloved, Jazz and Paradise. Morrison's novels illustrate the black experience in the US throughout history; the trilogy begins in the 1870's with Beloved and continues through 1920's in Jazz to 1970's in Paradise. The main focus of this thesis is the exploration of the narrative strategies in the connection to trauma in order to showcase how Morrison manipulates the narrative to draw attention to the unheard traumatic experiences of black people, and consequently criticises the racist master narrative. Beloved depicts the immediate impact of slavery, and the following two novels expose how the underlining traumatic effects of slavery are reproduced long after its abolishment. Selected theoretical approaches to narrative and trauma are introduced in the first chapter. Mieke Bal's approach to narrative, combined with Henry Louis Gates Jr.'s African- American literary theory described in The Signifying Monkey, provides the basis for the analysis of the use of voice, narrative structure, retroversion, and repetition in the trilogy. The postcolonial view of trauma, informed mostly by Judith L. Herman's Trauma and Recovery: The Aftermath of Violence from Abuse to Political Terror, is...Department of Anglophone Literatures and CulturesÚstav anglofonních literatur a kulturFaculty of ArtsFilozofická fakult
Reclaiming our time, reclaiming our time! Black women student affairs mid-level administrators talk supervision at predominantly white institutions
2021 Summer.Includes bibliographical references.The research is limited or nonexistent regarding; (1) Black Women student affairs mid-level administrators at predominantly white institutions, (2) the impact of both racism and sexism in student affairs supervision, (3) ways Black Women student affairs mid-level administrators challenge and resist racism and sexism in supervision, and (4) ways Black Women student affairs mid-level administrators supervise and want to be supervised. Black Feminist Thought served as the theoretical framework for this in-depth qualitative study seeking to understand the experiences of racism and sexism, how racism and sexism is challenged and resisted, and the various approaches of Black Women student affairs mid-level administrators in supervisor roles at predominantly white institutions. Using Sista Circle Methodology, data was collected primarily through sista circles. Data was presented through the use of poetry and spoken word to pay homage to the contributions of poetry made by Black Women. From the data, three theoretical constructs emerged: (1) The existence and prevalence of the 'T' word, Trauma, (2) Listen Up! I'm Speaking Now, and (3) What is the service of student affairs, supervision, and higher education? The findings support the need for transforming supervision in student affairs. Finally, the study confirmed student affairs administrators fail to acknowledge and analyze power structures and systems of oppression present within the job of supervising (Brown, R., Desai, S., & Elliott, C., 2020)
Robust Scalable Sorting
Sortieren ist eines der wichtigsten algorithmischen Grundlagenprobleme. Es ist daher nicht verwunderlich, dass Sortieralgorithmen in einer Vielzahl von Anwendungen benötigt werden. Diese Anwendungen werden auf den unterschiedlichsten Geräten ausgeführt -- angefangen bei Smartphones mit leistungseffizienten Multi-Core-Prozessoren bis hin zu Supercomputern mit Tausenden von Maschinen, die über ein Hochleistungsnetzwerk miteinander verbunden sind. Spätestens seitdem die Single-Core-Leistung nicht mehr signifikant steigt, sind parallele Anwendungen in unserem Alltag nicht mehr wegzudenken. Daher sind effiziente und skalierbare Algorithmen essentiell, um diese immense Verfügbarkeit von (paralleler) Rechenleistung auszunutzen. Diese Arbeit befasst sich damit, wie sequentielle und parallele Sortieralgorithmen auf möglichst robuste Art maximale Leistung erzielen können. Dabei betrachten wir einen großen Parameterbereich von Eingabegrößen, Eingabeverteilungen, Maschinen sowie Datentypen.
Im ersten Teil dieser Arbeit untersuchen wir sowohl sequentielles Sortieren als auch paralleles Sortieren auf Shared-Memory-Maschinen. Wir präsentieren In-place Parallel Super Scalar Samplesort (IPS⁴o), einen neuen vergleichsbasierten Algorithmus, der mit beschränkt viel Zusatzspeicher auskommt (die sogenannte „in-place” Eigenschaft). Eine wesentliche Erkenntnis ist, dass unsere in-place-Technik die Sortiergeschwindigkeit von IPS⁴o im Vergleich zu ähnlichen Algorithmen ohne in-place-Eigenschaft verbessert. Bisher wurde die Eigenschaft, mit beschränkt viel Zusatzspeicher auszukommen, eher mit Leistungseinbußen verbunden. IPS⁴o ist außerdem cache-effizient und führt Arbeitsschritte pro Thread aus, um ein Array der Größe mit Threads zu sortieren. Zusätzlich berücksichtigt IPS⁴o Speicherlokalität, nutzt einen Entscheidungsbaum ohne Sprungvorhersagen und verwendet spezielle Partitionen für Elemente mit gleichem Schlüssel. Für den Spezialfall, dass ausschließlich ganzzahlige Schlüssel sortiert werden sollen, haben wir das algorithmische Konzept von IPS⁴o wiederverwendet, um In-place Parallel Super Scalar Radix Sort (IPS²Ra) zu implementieren.
Wir bestätigen die Performance unserer Algorithmen in einer umfangreichen experimentellen Studie mit 21 State-of-the-Art-Sortieralgorithmen, sechs Datentypen, zehn Eingabeverteilungen, vier Maschinen, vier Speicherzuordnungsstrategien und Eingabegrößen, die über sieben Größenordnungen variieren. Einerseits zeigt die Studie die robuste Leistungsfähigkeit unserer Algorithmen. Andererseits deckt sie auf, dass viele konkurrierende Algorithmen Performance-Probleme haben: Mit IPS⁴o erhalten wir einen robusten vergleichsbasierten Sortieralgorithmus, der andere parallele in-place vergleichsbasierte Sortieralgorithmen fast um den Faktor drei übertrifft. In der überwiegenden Mehrheit der Fälle ist IPS⁴o der schnellste vergleichsbasierte Algorithmus. Dabei ist es nicht von Bedeutung, ob wir IPS⁴o mit Algorithmen vergleichen, die mit beschränkt viel Zusatzspeicher auskommen, Zusatzspeicher in der Größenordnung der Eingabe benötigen, und parallel oder sequentiell ausgeführt werden. IPS⁴o übertrifft in vielen Fällen sogar konkurrierende Implementierungen von Integer-Sortieralgorithmen. Die verbleibenden Fälle umfassen hauptsächlich gleichmäßig verteilte Eingaben und Eingaben mit Schlüsseln, die nur wenige Bits enthalten. Diese Eingaben sind in der Regel „einfach” für Integer-Sortieralgorithmen. Unser Integer-Sorter IPS²Ra übertrifft andere Integer-Sortieralgorithmen für diese Eingaben in der überwiegenden Mehrheit der Fälle. Ausnahmen sind einige sehr kleine Eingaben, für die die meisten Algorithmen sehr ineffizient sind. Allerdings sind Algorithmen, die auf diese Eingabegrößen abzielen, in der Regel für alle anderen Eingaben deutlich langsamer.
Im zweiten Teil dieser Arbeit untersuchen wir skalierbare Sortieralgorithmen für verteilte Systeme, welche robust in Hinblick auf die Eingabegröße, häufig vorkommende Sortierschlüssel, die Verteilung der Sortierschlüssel auf die Prozessoren und die Anzahl an Prozessoren sind. Das Resultat unserer Arbeit sind im Wesentlichen vier robuste skalierbare Sortieralgorithmen, mit denen wir den gesamten Bereich an Eingabegrößen abdecken können. Drei dieser vier Algorithmen sind neue, schnelle Algorithmen, welche so implementiert sind, dass sie nur einen geringen Zusatzaufwand benötigen und gleichzeitig unabhängig von „schwierigen” Eingaben robust skalieren. Es handelt sich z.B. um „schwierige” Eingaben, wenn viele gleiche Elemente vorkommen oder die Eingabeelemente in Hinblick auf ihre Sortierschlüssel ungünstig auf die Prozessoren verteilt sind.
Bisherige Algorithmen für mittlere und größere Eingabegrößen weisen ein unzumutbar großes Kommunikationsvolumen auf oder tauschen unverhältnismäßig oft Nachrichten aus. Für diese Eingabegrößen beschreiben wir eine robuste, mehrstufige Verallgemeinerung von Samplesort, die einen brauchbaren Kompromiss zwischen dem Kommunikationsvolumen und der Anzahl ausgetauschter Nachrichten darstellt. Wir überwinden diese bisher unvereinbaren Ziele mittels einer skalierbaren approximativen Splitterauswahl sowie eines neuen Datenumverteilungsalgorithmus. Als eine Alternative stellen wir eine Verallgemeinerung von Mergesort vor, welche den Vorteil von perfekt ausbalancierter Ausgabe hat. Für kleine Eingaben entwerfen wir eine Variante von Quicksort. Mit wenig Zusatzaufwand vermeidet sie das Problem ungünstiger Elementverteilungen und häufig vorkommender Sortierschlüssel, indem sie schnell qualitativ hochwertige Splitter auswählt, die Elemente zufällig den Prozessoren zuweist und einer Duplikat-Behandlung unterzieht. Bisherige praktische Ansätze mit polylogarithmischer Latenz haben entweder einen logarithmischen Faktor mehr Kommunikationsvolumen oder berücksichtigen nur gleichverteilte Eingaben ohne mehrfach vorkommende Sortierschlüssel. Für sehr kleine Eingaben schlagen wir einen einfachen sowie schnellen, jedoch arbeitsineffizienten Algorithmus mit logarithmischer Latenzzeit vor. Für diese Eingaben sind bisherige effiziente Ansätze nur theoretische Algorithmen, die meist unverhältnismäßig große konstante Faktoren haben. Für die kleinsten Eingaben empfehlen wir die Daten zu sortieren, während sie an einen einzelnen Prozessor geschickt werden.
Ein wichtiger Beitrag dieser Arbeit zu der praktischen Seite von Algorithm Engineering ist die Kommunikationsbibliothek RangeBasedComm (RBC). Mit RBC ermöglichen wir eine effiziente Umsetzung von rekursiven Algorithmen mit sublinearer Laufzeit, indem sie skalierbare und effiziente Kommunikationsfunktionen für Teilmengen von Prozessoren bereitstellt.
Zuletzt präsentieren wir eine umfangreiche experimentelle Studie auf zwei Supercomputern mit bis zu 262144 Prozessorkernen, elf Algorithmen, zehn Eingabeverteilungen und Eingabegrößen variierend über neun Größenordnungen. Mit Ausnahme von den größten Eingabegrößen ist diese Arbeit die einzige, die überhaupt Sortierexperimente auf Maschinen dieser Größe durchführt. Die RBC-Bibliothek beschleunigt die Algorithmen teilweise drastisch – einen konkurrierenden Algorithmus sogar um mehr als zwei Größenordnungen. Die Studie legt dar, dass unsere Algorithmen robust sind und gleichzeitig konkurrierende Implementierungen leistungsmäßig deutlich übertreffen. Die Konkurrenten, die man normalerweise betrachtet hätte, stürzen bei „schwierigen” Eingaben sogar ab