43 research outputs found

    LIPIcs, Volume 251, ITCS 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 251, ITCS 2023, Complete Volum

    Asymptotically Tight Bounds on the Time Complexity of Broadcast and Its Variants in Dynamic Networks

    Get PDF

    Contemporary Black British feminist writing (2011-2017): challenging the praxis of interculturality

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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 O(n/tlogn)O(n/t\log n) Arbeitsschritte pro Thread aus, um ein Array der Größe nn mit tt 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

    The Oval, 2020 - Staff Issue

    Get PDF
    corecore