5,731 research outputs found
Monotonicity of the Cops and Robber Game for Bounded Depth Treewidth
No full textWe study a variation of the cops and robber game characterising treewidth, where in each round at most one cop may be placed and in each play at most q rounds are played, where q is a parameter of the game. We prove that if k cops have a winning strategy in this game, then k cops have a monotone winning strategy. As a corollary we obtain a new characterisation of bounded depth treewidth, and we give a positive answer to an open question by Fluck, Seppelt and Spitzer (2024), thus showing that graph classes of bounded depth treewidth are homomorphism distinguishing closed.
Our proof of monotonicity substantially reorganises a winning strategy by first transforming it into a pre-tree decomposition, which is inspired by decompositions of matroids, and then applying an intricate breadth-first "cleaning up" procedure along the pre-tree decomposition (which may temporarily lose the property of representing a strategy), in order to achieve monotonicity while controlling the number of rounds simultaneously across all branches of the decomposition via a vertex exchange argument. We believe this can be useful in future research
Tangles and Single Linkage Hierarchical Clustering
No full textWe establish a connection between tangles, a concept from structural graph theory that plays a central role in Robertson and Seymour’s graph minor project, and hierarchical clustering. Tangles cannot only be defined for graphs, but in fact for arbitrary connectivity functions, which are functions defined on the subsets of some finite universe, which in typical clustering applications consists of points in some metric space.
Connectivity functions are usually required to be submodular. It is our first contribution to show that the central duality theorem connecting tangles with hierarchical decompositions (so-called branch decompositions) also holds if submodularity is replaced by a different property that we call maximum-submodular.
We then define a natural, though somewhat unusual connectivity function on finite data sets in an arbitrary metric space and prove that its tangles are in one-to-one correspondence with the clusters obtained by applying the well-known single linkage clustering algorithms to the same data set.
The idea of viewing tangles as clusters has first been proposed by Diestel and Whittle [Reinhard Diestel et al., 2019] as an approach to image segmentation. To the best of our knowledge, our result is the first that establishes a precise technical connection between tangles and clusters
I Remember column in which author Eva LaPlante writes of her visits to sites a
No full textI Remember column in which author Eva LaPlante writes of her visits to sites associated with E. B. White and his book Charlotte\u27s Web
Eva Murray, author of Well Out to Sea , has been a resident of Matinicus Island
No full textEva Murray, author of Well Out to Sea , has been a resident of Matinicus Island since she moved there to teach at the island\u27s one-room schoolhouse in 1987. She discusses the differences between writing from an island and writing about an island as well as her efforts to dispel some stereotypes and myths about Matinicus through her writing
Going Deep and Going Wide: Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth
No full textWe study the expressive power of first-order logic with counting quantifiers, especially the k-variable and quantifier-rank-q fragment ^k_q, using homomorphism indistinguishability. Recently, Dawar, Jakl, and Reggio (2021) proved that two graphs satisfy the same ^k_q-sentences if and only if they are homomorphism indistinguishable over the class ^k_q of graphs admitting a k-pebble forest cover of depth q. Their proof builds on the categorical framework of game comonads developed by Abramsky, Dawar, and Wang (2017). We reprove their result using elementary techniques inspired by Dvořák (2010). Using these techniques we also give a characterisation of guarded counting logic. Our main focus, however, is to provide a graph theoretic analysis of the graph class ^k_q. This allows us to separate ^k_q from the intersection of the graph class TW_{k-1}, that is graphs of treewidth less or equal k-1, and TD_q, that is graphs of treedepth at most q if q is sufficiently larger than k. We are able to lift this separation to the semantic separation of the respective homomorphism indistinguishability relations. A part of this separation is to prove that the class TD_q is homomorphism distinguishing closed, which was already conjectured by Roberson (2022)
Obesity of Older School Age Children Based on Physical Activity and Eating Habits
No full textTITLE: Obesity of Older School Age Children Based on Physical Activity and Eating Habits AUTHOR: Bc. Eva Lamačová DEPARTMENT: Department of Education SUPERVISOR: PaedDr. Eva Marádová, CSc. ABSTRACT: This thesis deals with the obesity of older school age children and their dependence on eating and exercising habits. The theoretical part summarizes knowledge regarding overweight and obesity, disease diagnosis, epidemiological trends and complications related to obesity. Emphasis is put on the evaluation of reasons to why this problem occurs, such as disease prevention, dietary and exercise recommendations, its therapy and inclusion of the issue with the secondary school curriculum. The practical part contains research focused on the nutritional status, eating and exercise habits of pupils in secondary school. The survey results are designed for use in pedagogical practice. Usage is targeted for obesity prevention in this age group during Physical Education and Health Education subjects. KEYWORDS: Obesity, overweight, eating habits, exercising habit
ANALISIS PENDEKATAN ECONOMIC VALUE ADDED (EVA) TERHADAP KINERJA KEUANGAN PADA PERUSAHAAN MAKANAN DAN MINUMAN DI BURSA EFEK INDONESIA
No full textEconomic Value Added (EVA is one approach to measuring the financial performance of a company by focusing on the creation of value-added enterprises. EVA shows how big the resulting rate of return on the investment made by shareholders. In this paper, the object used by the author is wrong a company engaged in the food and beverage industry in Indonesia Stock Exchange. data used is the consolidated financial statements of the company in 2011-2012. purpose of this paper is to measure the financial performance of the EVA approach to food and beverage companies 2011-2012. Results analysis of the EVA calculation shows that by using the EVA approach, the financial performance of food and beverage companies can experience a volatile period 2011-2012. In 2011 the company's financial performance has improved food and beverage d in the presence of EVA is positive that the company has succeeded in achieving its goal create value-added enterprises. But in 2012 the company's food and beverage show poor financial performance since EVA generated negative worth. This means that in 2012, the company has not been able to create value for the rate of return expected by shareholders or the investment made. Keywords: Economic Value Added (EVA
Eva Urban. 'Lessing’s Nathan the Wise: from the Enlightenment to the Berliner Ensemble.'
No full textLessing's Nathan the Wise (1779), exemplary for its enlightenment and humanist ideals, assembles Jews, Christians, and Muslims in dialogue during the medieval crusades in Jerusalem. Their encounters allow them to transcend conflict, to recognize their common humanity, and to resolve their differences through dialectical discourse and group arguments. In this article Eva Urban looks closely at the representation of enlightenment in this play and examines the potential role of plays and theatre practice in developing autonomous citizenship and intercultural understanding. Particular reference is made to the 2013 Berliner Ensemble production of Nathan the Wise in relation to aesthetic debates about modern political drama. Eva Urban is a British Academy Postdoctoral Research Fellow at the Faculty of English, University of Cambridge, and an Associate of Clare Hall, Cambridge. She is the author of Community Politics and the Peace Process in Contemporary Northern Irish Drama (Peter Lang, 2010) and has published a number of articles on political drama and Irish studies
Analisis Kinerja Keuangan Berdasarkan Metode economic value added (EVA) Pada PT. Surya Citra Media. Tbk
No full textThis study aims to measure and find out financial performance at PT. Surya Citra Media, Tbk using the method of Economic Value Added (EVA) for the period 2016 - 2020. This study uses this research using descriptive analysis method which aims to provide an overview of the actual financial performance of the company, where data collected, compiled, then analyzed and explained with existing theories and finally make conclusions and suggestions. Descriptive analysis method used in this study to describe in general PT. Surya Citra Media, Tbk, by describing the results of the analysis conducted in this study. The design of this study is to use a qualitative approach, where with this approach the author seeks to understand the analysis of financial performance using EVA methods.
The conclusion of this study shows that the financial performance of PT. Surya Citra Media, Tbk based on the analysis of Economic Value Added (EVA) from 2016 to 2020 is not good, where the value of EVA <0, ie for five consecutive years the company EVA shows a negative value. In 2016 the value of EVA - Rp. 788,228,366 and in 2017 the value of EVA again decreased significantly by -Rp. 2,101,912,330 and in 2018 amounting to Rp. 1,237,933,617 and decreased in 2019 to a figure of -Rp. 1,148,156,021 and in 2020 it fell to -Rp. 749,755,182. It is recommended for companies to increase EVA each year to reach a positive value by reducing or reducing the cost of capital while negotiating interest rates.
 
Eva Reichmann Collection 1897-1996
No full textThis collection contains personal documents, manuscripts, published articles, reviews of Eva Reichmann's book "Hostages of Civilizations," and books and periodicals from her library.See inventory listEva Reichmann, sociologist and historian, was born Eva Jungmann in Lublinitz, Silesia, on January 16, 1897, and died at age 101, on September 16, 1998 in London. She studied in Breslau, Munich, Berlin, and Heidelberg and received a social sciences doctorate at Heidelberg before joining the Berlin head office of the "Centralverein Deutscher Staatsbuerger Juedischen Glaubens" in 1924. She also worked as an editor for the influential Jewish journal "Der Morgen, Monatszeitschrift der deutschen Juden". She married the lawyer Hans Reichmann, also a Centralverein functionary, who was one of the initiators of an anti-Nazi propaganda campaign during the last phase of the Weimar Republic. He was arrested after the November Pogrom and sent to the Sachsenhausen concentration camp. When he was released the couple fled to Britain. Hans was interned during the war.Eva Reichmann worked for the BBC. After the war she became director of research at the Wiener Library in London, alerting the British public to the continuing threat of fascism and racism. She worked as author and lecturer for German-Jewish reconciliation, and published many articles. She was one of the founders of the Leo Baeck Institute, set up in London for the study of the history of German Jewry. The book "Hostages of Civilization" (London, 1950; Boston 1951; German title: 'Flucht in den Hass" (1956)) for which she gained a second doctorate from the London School of Economics, is a profound analysis of the Jewish catastrophe in Germany. Hans Reichmann died in 1964. Eva Reichmann was awarded several decorations: the Rosenzweig-Buber medal, the "Moses-Mendelssohn-Preiss" in 1982, and the "Bundesverdienstkreuz' in 1983. Eva's sister Elizabeth Jungmann married Max Beerbohm shortly before he died; she was also secretary to the playwright Gerhard Hauptmann, and a close friend of the poet Rudolf Binding. After the death of Elizabeth, Eva Reichmann became executor of Max Beerbohm's literary estate.see also "Hans Reichmann Collection" AR 2236Photographs removed to Photograph Collectiondigitize
- …
