20 research outputs found
Learned IE thesis: Docker image
No full textThis dataset contains a Docker image for reproducing the numerical experiments in the PhD thesis
Title: Learned infinite elements for helioseismology
Author: Janosch Preuß
Advisors: Prof. Christoph Lehrenfeld, Prof. Thorsten Hohage, Dr. Damien Fournier
Doctoral programme: Georg-August University School of Science (GAUSS)
It includes all software and most of the data for the reproduction. To keep the image of a reasonable size, the remaining data has been uploaded in the following datasets on GRO.data:
Learned IE thesis: Comparison of different atmospheric models for helioseismology
Learned IE thesis: Comparison of transparent boundary conditions for the Atmo model
Learned IE thesis: Transparent boundary conditions for the VAL-C model
There is no need for action from the user here since the docker image contains scripts which automatically download this data for further postprocessing if required.
The image was built based on the github repository https://gitlab.gwdg.de/learned_infinite_elements/diss_jp_repro at commit: ac895f4a341444e5eb186d93276345578ef765a1. The tarball
diss_jp_repro.tar.gz contains an archive of this repository.
A README file is included in the repository as well as in the docker image learnedIE_diss_repro.tar, which contains detailed instructions (which commands to execute and so on) on how to obtain the results given in the thesis. An online version of the README file can be found here.
The image can additionally be found on Docker Hub: janosch2888/diss_jp:191021.
Important note: If you have a problem with downloading the docker image, please use the alternative URL https://data.goettingen-research-online.de/download/learnedIE_diss_repro.tar
On the Giant Component of Geometric Inhomogeneous Random Graphs
No full textIn this paper we study the threshold model of geometric inhomogeneous random graphs (GIRGs); a generative random graph model that is closely related to hyperbolic random graphs (HRGs). These models have been observed to capture complex real-world networks well with respect to the structural and algorithmic properties. Following comprehensive studies regarding their connectivity, i.e., which parts of the graphs are connected, we have a good understanding under which circumstances a giant component (containing a constant fraction of the graph) emerges.
While previous results are rather technical and challenging to work with, the goal of this paper is to provide more accessible proofs. At the same time we significantly improve the previously known probabilistic guarantees, showing that GIRGs contain a giant component with probability 1 - exp(-Ω(n^{(3-τ)/2})) for graph size n and a degree distribution with power-law exponent τ ∈ (2, 3). Based on that we additionally derive insights about the connectivity of certain induced subgraphs of GIRGs
Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
No full textHyperbolic random graphs inherit many properties that are present in real-world networks. The hyperbolic geometry imposes a scale-free network with a strong clustering coefficient. Other properties like a giant component, the small world phenomena and others follow. This motivates the design of simple algorithms for hyperbolic random graphs.
In this paper we consider threshold hyperbolic random graphs (HRGs). Greedy heuristics are commonly used in practice as they deliver a good approximations to the optimal solution even though their theoretical analysis would suggest otherwise. A typical example for HRGs are degeneracy-based greedy algorithms [Bläsius, Fischbeck; Transactions of Algorithms '24]. In an attempt to bridge this theory-practice gap we characterise the parameter of degeneracy yielding a simple approximation algorithm for colouring HRGs. The approximation ratio of our algorithm ranges from (2/√3) to 4/3 depending on the power-law exponent of the model. We complement our findings for the degeneracy with new insights on the clique number of hyperbolic random graphs. We show that degeneracy and clique number are substantially different and derive an improved upper bound on the clique number. Additionally, we show that the core of HRGs does not constitute the largest clique.
Lastly we demonstrate that the degeneracy of the closely related standard model of geometric inhomogeneous random graphs behaves inherently different compared to the one of hyperbolic random graphs
Janosch e a “arte de viver”
No full textFreudian “art of living” is applied here to study German children’s literature author Janosch. The purpose is mainly focused studying this writer from an analytic perspective in Civilisation and Its Discontents by Sigmund Freud. It is selected a corpus of the Germanauthor, where previously is study the concepts of pleasure and displeasure in Freud work. Thus, it is suggested how Janosch works propose a different choice to overcome the discontents against the traditional libidinal economy. The analysis shows how the charactersbuild their own strategies, which allow to speak regarding the “art of living” as an intransitive desire; that jeopardizes traditional logic, a revaluation of the other from solidarity and aradical option for pleasure over culture. The results display a renewed and complex vision of an author of children’s literature. The creation by Janosch questions the values of thecontemporary society and appeals to the reader to review its hierarchies.Situamos la obra del escritor infantil alemán Janosch dentro de la corriente del “arte de vivir”. Este busca la plena realización del sujeto desde un planteamiento personal y crítico. El propósito central de este artículo será determinar la particularidad de Janosch abriendo un diálogo desde laproblematización de Freud en El malestar en la cultura. Para el análisis optamos por una revisión de un corpus escogido de Janosch. Previa síntesis de la problemática del placer y el displacer según Freud, se determinan cuáles son las principales salidas de Janosch al malestar y cómo se diferencia de una economía libidinal tradicional. El análisis muestra cómo los personajes construyen sus propias estrategias, lo que permite hablar de un “arte de vivir”. Estas son: un “deseo intransitivo” que pone en jaque la lógica tradicional, una revaloración del otro desde la solidaridad y una radical opción por el placer por sobre la cultura. Los resultados de la reflexión permiten una visión renovada y compleja de un autor de literatura infantil. El mundo creado por Janosch cuestiona desde una inusitada frescura los valores de nuestra sociedad contemporánea y apela al lector a una revisión de sus jerarquías.Classifica-se a obra do escritor infantil alemão Janosch dentro da corrente da “arte de viver”. Essa procura a total realização do sujeito a partir de um posicionamento pessoal e crítico. O propósito central deste artigo será determinar a particularidade de Janoschabrindo um diálogo a partir da problematização de Freud em O mal-estar na cultura. Para a análise decidiu-se por uma revisão de um corpus escolhido de Janosch. Prévia síntese da problemática do prazer o do desprazer segundo Freud, determinam-se quais são as principais saídas de Janosch ao mal-estar e como se diferencia de uma economia libidinal tradicional.A análise expõe como as personagens constroem as suas próprias estratégias, o que permite falar de uma “arte de viver”. Essas são: um “desejo intransitivo”, que põe em xeque a lógicatradicional, uma revalorização do outro por meio da solidariedade e uma radical opção pelo prazer em detrimento da cultura. Os resultados da reflexão possibilitam uma visão renovadae complexa de um autor da literatura infantil. O mundo criado por Janosch questiona a partir de um inusitado frescor os valores da nossa sociedade contemporânea e convida o leitor auma reflexão das suas hierarquias
Janosch e a “arte de viver”
No full textFreudian “art of living” is applied here to study German children’s literature author Janosch. The purpose is mainly focused studying this writer from an analytic perspective in Civilisation and Its Discontents by Sigmund Freud. It is selected a corpus of the Germanauthor, where previously is study the concepts of pleasure and displeasure in Freud work. Thus, it is suggested how Janosch works propose a different choice to overcome the discontents against the traditional libidinal economy. The analysis shows how the charactersbuild their own strategies, which allow to speak regarding the “art of living” as an intransitive desire; that jeopardizes traditional logic, a revaluation of the other from solidarity and aradical option for pleasure over culture. The results display a renewed and complex vision of an author of children’s literature. The creation by Janosch questions the values of thecontemporary society and appeals to the reader to review its hierarchies.Situamos la obra del escritor infantil alemán Janosch dentro de la corriente del “arte de vivir”. Este busca la plena realización del sujeto desde un planteamiento personal y crítico. El propósito central de este artículo será determinar la particularidad de Janosch abriendo un diálogo desde laproblematización de Freud en El malestar en la cultura. Para el análisis optamos por una revisión de un corpus escogido de Janosch. Previa síntesis de la problemática del placer y el displacer según Freud, se determinan cuáles son las principales salidas de Janosch al malestar y cómo se diferencia de una economía libidinal tradicional. El análisis muestra cómo los personajes construyen sus propias estrategias, lo que permite hablar de un “arte de vivir”. Estas son: un “deseo intransitivo” que pone en jaque la lógica tradicional, una revaloración del otro desde la solidaridad y una radical opción por el placer por sobre la cultura. Los resultados de la reflexión permiten una visión renovada y compleja de un autor de literatura infantil. El mundo creado por Janosch cuestiona desde una inusitada frescura los valores de nuestra sociedad contemporánea y apela al lector a una revisión de sus jerarquías.Classifica-se a obra do escritor infantil alemão Janosch dentro da corrente da “arte de viver”. Essa procura a total realização do sujeito a partir de um posicionamento pessoal e crítico. O propósito central deste artigo será determinar a particularidade de Janoschabrindo um diálogo a partir da problematização de Freud em O mal-estar na cultura. Para a análise decidiu-se por uma revisão de um corpus escolhido de Janosch. Prévia síntese da problemática do prazer o do desprazer segundo Freud, determinam-se quais são as principais saídas de Janosch ao mal-estar e como se diferencia de uma economia libidinal tradicional.A análise expõe como as personagens constroem as suas próprias estratégias, o que permite falar de uma “arte de viver”. Essas são: um “desejo intransitivo”, que põe em xeque a lógicatradicional, uma revalorização do outro por meio da solidariedade e uma radical opção pelo prazer em detrimento da cultura. Os resultados da reflexão possibilitam uma visão renovadae complexa de um autor da literatura infantil. O mundo criado por Janosch questiona a partir de um inusitado frescor os valores da nossa sociedade contemporânea e convida o leitor auma reflexão das suas hierarquias
Cholonek, czyli obraz Górnoślązaków? Kilka uwag o powieści Janoscha z perspektywy imagologicznej
No full textThe following article is an attempt to re-read the famous novel Cholonek albo dobry Pan Bóg z gliny by Janosch. Contrary to popular opinions that the novel shows the true image of the Upper Silesia and its residents, the author tries to find a different point of view. The analysis focuses on the auto- and heterostereotypes of the Upper Silesians, the narrative perspective and the aesthetics of the text. The conclusion is that the technics of unreliable narrator, repetition and hyperrealism undermine the realism and question the suggested compatibility of the story with the regional reality
Strategic Network Creation for Enabling Greedy Routing
No full textToday we rely on networks that are created and maintained by smart devices. For such networks, there is no governing central authority but instead the network structure is shaped by the decisions of selfish intelligent agents. A key property of such communication networks is that they should be easy to navigate for routing data. For this, a common approach is greedy routing, where every device simply routes data to a neighbor that is closer to the respective destination.
Networks of intelligent agents can be analyzed via a game-theoretic approach and in the last decades many variants of network creation games have been proposed and analyzed.
In this paper we present the first game-theoretic network creation model that incorporates greedy routing, i.e., the strategic agents in our model are embedded in some metric space and strive for creating a network among themselves where all-pairs greedy routing is enabled. Besides this, the agents optimize their connection quality within the created network by aiming for greedy routing paths with low stretch.
For our model, we analyze the existence of (approximate)-equilibria and the computational hardness in different underlying metric spaces. E.g., we characterize the set of equilibria in 1-2-metrics and tree metrics and show that Nash equilibria always exist. For Euclidean space, the setting which is most relevant in practice, we prove that equilibria are not guaranteed to exist but that the well-known Θ-graph construction yields networks having a low stretch that are game-theoretically almost stable. For general metric spaces, we show that approximate equilibria exist where the approximation factor depends on the cost of maintaining any link
On the Giant Component of Geometric Inhomogeneous Random Graphs
No full textIn this paper we study the threshold model of \emph{geometric inhomogeneous random graphs} (GIRGs); a generative random graph model that is closely related to \emph{hyperbolic random graphs} (HRGs). These models have been observed to capture complex real-world networks well with respect to the structural and algorithmic properties. Following comprehensive studies regarding their \emph{connectivity}, i.e., which parts of the graphs are connected, we have a good understanding under which circumstances a \emph{giant} component (containing a constant fraction of the graph) emerges. While previous results are rather technical and challenging to work with, the goal of this paper is to provide more accessible proofs. At the same time we significantly improve the previously known probabilistic guarantees, showing that GIRGs contain a giant component with probability for graph size and a degree distribution with power-law exponent . Based on that we additionally derive insights about the connectivity of certain induced subgraphs of GIRGs
Die Ironie in "Janosch erzählt Grimms Märchen" : eine Analyse ironischer Strukturen in Text und Bild unter Berücksichtigung symbolischer und entwicklungspsychologischer Theorien
No full textIn dieser Arbeit werden ironische Strukturen innerhalb des Textkorpus der Adaptionen der Grimms- Märchen von Janosch analysiert. In Kapitel 2 wird untersucht, wie sich Ironie definieren lässt und inwiefern sie von ähnlich verwendeten Begriffen wie "Sarkasmus" oder "Zynismus" abgrenzbar ist. Die Ursprünge der Ironie in der griechischen Antike werden dabei erläutert, wobei der Mäeutik von Sokrates eine besondere Rolle zukommt. Anschließend wird die Bedeutung der Ironie in der Dichtung behandelt und der Frage über die Möglichkeit eines ästhetisch-ironischen Stils nachgegangen. Kapitel 3 widmet sich den 54 Erzählungen Janoschs in Bezug auf die Vorlagen der Brüder Grimm und einer ausführlichen Biographie des Autors, welche als oftmaliger Bezugspunkt für die Analyse der ironischen Wendungen bedeutsam ist. In Kapitel 4 werden zunächst die einzelnen ironischen Auffälligkeiten in paratextueller Hinsicht untersucht, bevor intratextuelle Ironiesignale beispielhaft aus dem Text aufgegriffen und analysiert werden. Danach werden hinsichtlich der Anspielungsironie drei Erzählungen Janoschs genauer unter die Lupe genommen. Hier kommen der Intertextualität und der Kontextualität eine besondere Rolle zu. Die Illustrationen Janoschs werden in Kapitel 5 gesondert behandelt, wobei Farbsymbolik und tiefenpsychologische Ansätze bedeutsam sind. Im sechsten Kapitel wird anhand von Studien zum Ironieverständnis von Kindern gezeigt, dass Kinder bis zum Schulalter von sechs Jahren noch nicht fähig sind, ironische Wendungen aufzulösen. Für dieses Verstehen müssen bei älteren Kindern nonverbale Zeichen gezielt eingesetzt werden, damit die Ironie beim Gesagten auch verstanden werden kann. Die Erzählungen Janoschs mit den Illustrationen können aber auch ohne vollständiges Auflösen der ironischen Strukturen Kindern Freude bereiten, wie sie auch für Erwachsene, durch die Anspielungen und den eigenen Stil Janoschs, ein Lesevergnügen darstellen.This thesis analyses ironic elements in the text corpus of Janosch's adaptions of the Grimm's Fairy Tales. Chapter 2 suggests various definitions for the term "irony" and examines to what extent it can be distinguished from terms like "sarcasm" or "cynicism". The origins of irony in ancient Greece will be addressed whereby Sokrates's maieutic will play a major role. Furthermore, the importance of irony in literature will be discussed. Chapter 3 deals with Janosch's 54 tales and their relation to the original versions of the Brothers Grimm and gives a detailed biography of the author, which serves as a point of reference in the analysis of the ironic expressions. Chapter 4 first investigates ironic elements from a paratextual viewpoint, before focussing on certain intratextual signals of irony that can be found in the text. Moreover, three tales are examined in detail in respect of innuendo-irony. Especially intertextuality and contextuality are important here and the findings will be compared with the original versions where useful. Janosch's illustrations are dealt with separately in chapter 5, where colour symbolism and depth psychological theories are applied. The pointedly use of colours by the artist resulting in successfully conveying highly complex messages or symbolising the core meaning of a tale testifies to Janosch's genius. Chapter 6 presents psychological studies that prove that children up to the age of six are not able to decode ironic expressions. Also older children need to be provided with clarifying nonverbal signals to fully understand ironic structures. Due to the childlike presentation of Janosch's tales with his colourful illustrations children might enjoy the book, even if they cannot understand the hidden ironic structures. Because of the socio-critical and contemporary historical innuendos and Janosch's unique writing style this book can moreover equally provide an enjoyable reading experience for adultsvorgelegt von Johannes KernGraz, Univ., Dipl.-Arb., 2012Zsfassung in dt. und engl. Sprach
