In this paper we extend the study of Heffter arrays and the biembedding of graphs on orientable surfaces first discussed by Archdeacon in 2014. We begin with the definitions of Heffter systems, Heffter arrays, and their relationship to orientable biembeddings through current graphs. We then focus on two specific cases. We first prove the existence of embeddings for every K_(6n+1) with every edge on a face of size 3 and a face of size n. We next present partial results for biembedding K_(10n+1) with every edge on a face of size 5 and a face of size n. Finally, we address the more general question of ordering subsets of Z_n take away {0}. We conclude with some open conjectures and further explorations.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

In this dissertation, we study some open problems concerning the existence or non-existence of some combinatorial designs. We give the construction or proof of non-existence of some Steiner systems, large sets of designs, and graph designs, with prescribed automorphism groups. / by Emre Kolotoæglu. / Thesis (Ph.D.)--Florida Atlantic University, 2013. / Includes bibliography. / Mode of access: World Wide Web. / System requirements: Adobe Reader.

Made available in DSpace on 2016-04-27T18:12:10Z (GMT). No. of bitstreams: 1 Dissertacao Mauro Domingues Fernandes.pdf: 2243484 bytes, checksum: 6223d4b0b4aaf5b8cbcf5453c1e499ea (MD5) Previous issue date: 2006-03-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work aims at investigating the clinic method in anthroposophic medicine, identifying the contributions of its approach for the comprehension oh hearing and language in phoniatric practice, and identifying possible outcomes in the construction of therapeutic paths on language disorders. The investigation presents a case study design as it is configured by the analysis of a limited set of situations in their several relationships relative to a specific process: a case in which the clinic method in anthroposophic medicine has been applied, having relative requirements for hearing and language disorders, creating the possibility of understanding the diagnostic steps inherent to this methodology, its different integrated qualitative perspectives in dialogue with the quantitative data, and the therapeutic strategies in varied scopes which arise during the conduction of such process, making up a clinic planning. This is one of the challenges that anthroposophic medicine must face in this practice from its epistemologic bases, trying to clasp the mankind in its complexity in physical, animical and spiritual perspective in their sensitivy and super-sensitivy reality, thus, in qualitative-quantitative approach. It was introduced in Brazil in the 1960s, having been reckoned as a medical practice by the Conselho Federal de Medicina in 1993. It has its epistemological foundations in the Anthroposophy, which is a scientic-philosophical movement begun in the early 20th century in Switzerland and Germany by the Austrian epistemological philosopher and educator Rudolf Steiner (1861 1925). Worldwidely, the anthroposophic medicine was begun by the Dutch doctor Ita Wegman in Switzerland between 1920 and 1924, having a progressive spread, initially in Europe, and afterwards, during the 20th century, towards the other continents. The unfoldings of this clinic method have been observed in the phonological practice, deepening the diagnostical possibilities with the enhancement of the therapeutical strategies focused on a binomial phoniatry-phonoaudiology, including other health and education professionals to form a community. The contributions for the health sciences in the present times, before their dilemmas and perspectives, have been observed, including epistemological reflexions, the humanization of procedures, researches, and the deepening in the use of natural therapeutics, including medicinal ones and salutogenical emphasis in its practice / O trabalho tem por objetivo investigar o método clínico na medicina antroposófica, identificar contribuições de sua abordagem para uma compreensão dos fenômenos da audição e linguagem na clínica foniátrica e identificar possíveis desdobramentos na construção de caminhos terapêuticos nos distúrbios da linguagem. O desenho da investigação é o de um estudo de caso, na medida em que se configura pela análise de um conjunto delimitado de situações-em suas várias relações-relativas a um processo específico: um caso em que o método clínico na medicina antroposófica foi utilizado, tendo demandas relativas aos distúrbios de audição e linguagem, gerando a possibilidade de compreensão dos passos diagnósticos inerentes a essa metodologia, suas diferentes perspectivas qualitativas integradas, em diálogo com os dados quantitativos, e as estratégias terapêuticas em diversos âmbitos que surgem na condução dos processos em questão, constituindo- se um planejamento clínico. Esse é um dos desafios que a medicina antroposófica procura enfrentar em sua clínica, a partir de suas bases epistemológicas, buscando-se abarcar o homem em sua complexidade, em uma perspectiva física, anímica e espiritual, em sua realidade sensível e supra-sensível, portanto em uma abordagem quali- quantitativa. Foi introduzida no Brasil na década de 1960, tendo sido reconhecida como prática médica pelo Conselho Federal de Medicina em 1993. Tem como bases epistemológicas a Antroposofia, que é um movimento científico-filosófico iniciado nas primeiras décadas do século XX, na Suíça e Alemanha, pelo filósofo, epistemólogo e educador austríaco Rudolf Steiner (1861-1925). No mundo, a medicina antroposófica teve seu início a partir da médica holandesa Ita Wegman, entre 1920-1924, na Suíça, com a expansão progressiva, inicialmente para a Europa, e posteriormente, durante o século XX, para os demais continentes. Os desdobramentos do método clínico são observados na clínica foniátrica, aprofundando as possibilidades diagnósticas com a ampliação das estratégias terapêuticas, centrada a partir de um binômio foniatria-fonoaudiologia, incluindo-se os demais profissionais da Saúde e Educação, formando-se uma comunidade. Observam-se contribuições para as ciências da saúde na atualidade, diante de seus dilemas e perspectivas, incluindo as reflexões epistemológicas, a humanização do atendimento, as pesquisas e o aprofundamento no uso de terapêuticas naturais, incluindo-se as medicamentosas e uma ênfase salutogênica em sua prática clínica

Made available in DSpace on 2016-04-28T14:16:26Z (GMT). No. of bitstreams: 1 Quatro Temperamentos_Antroposofia_Steiner.pdf: 886113 bytes, checksum: 7de78798c24d5783bdf1cbb4f783724c (MD5) Previous issue date: 2006-06-21 / Estudo das idéias de Rudolf Steiner acerca dos quatro temperamentos, dentro de seu contexto histórico, procurando verificar até que ponto existem semelhanças e diferenças entre as concepções de Steiner e o conceito dos quatro temperamentos que faz parte da antiga tradição hipocrático-galênica

Rectilinear Steiner minimum tree (RSMT) problem asks for a shortest tree spanning a set of given terminals using only horizontal and vertical lines. Construction of RSMTs is an important problem in VLSI physical design. It is useful for both the detailed and global routing steps, and it is important for congestion, wire length and timing estimations during the floorplanning or placement step. The original RSMT problem assumes no obstacle in the routing region. However, in today’s designs, there can be many routing blockages, like macro cells, IP blocks and pre-routed nets. Therefore, the RSMT problem with blockages has become an important problem in practice and has received a lot of research attentions in the recent years. The RSMT problem has been shown to be NP-complete, and the introduction of obstacles has made this problem even more complicated. / In the first part of this thesis, we propose an exact algorithm, called ObSteiner, for the construction of obstacle-avoiding RSMT (OARSMT) in the presence of complex rectilinear obstacles. Our work is developed based on the GeoSteiner approach in which full Steiner trees (FSTs) are first constructed and then combined into a RSMT. We modify and extend the algorithm to allow rectilinear obstacles in the routing region. We prove that by adding virtual terminals to each routing obstacle, the FSTs in the presence of obstacles will follow some very simple structures. A two-phase approach is then developed for the construction of OARSMTs. In the first phase, we generate a set of FSTs. In the second phase, the FSTs generated in the first phase are used to construct an OARSMT. Experimental results show that ObSteiner is able to handle problems with hundreds of terminals in the presence of up to two thousand obstacles, generating an optimal solution in a reasonable amount of time. / In the second part of this thesis, we propose the OARSMT problem with slew constraints over obstacles. In modern VLSI designs, obstacles usually block a fraction of metal layers only making it possible to route over the obstacles. However, since buffers cannot be place on top of any obstacle, we should avoid routing long wires over obstacles. Therefore, we impose the slew constraints for the interconnects that are routed over obstacles. To deal with this problem, we analyze the optimal solutions and prove that the internal trees with signal direction over an obstacle will follow some simple structures. Based on this observation, we propose an exact algorithm, called ObSteiner with slew constraints, that is able to find an optimal solution in the extended Hanan grid. Experimental results show that the proposed algorithm is able to reduce nearly 5% routing resources on average in comparison with the OARSMT algorithm and is also very much faster. / Huang, Tao. / Thesis (Ph.D.)--Chinese University of Hong Kong, 2013. / Includes bibliographical references (leaves [137]-144). / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- The rectilinear Steiner minimum tree problem --- p.1 / Chapter 1.2 --- Applications --- p.3 / Chapter 1.3 --- Obstacle consideration --- p.5 / Chapter 1.4 --- Thesis outline --- p.6 / Chapter 1.5 --- Thesis contributions --- p.8 / Chapter 2 --- Background --- p.11 / Chapter 2.1 --- RSMT algorithms --- p.11 / Chapter 2.1.1 --- Heuristics --- p.11 / Chapter 2.1.2 --- Exact algorithms --- p.20 / Chapter 2.2 --- OARSMT algorithms --- p.30 / Chapter 2.2.1 --- Heuristics --- p.30 / Chapter 2.2.2 --- Exact algorithms --- p.33 / Chapter 3 --- ObSteiner - an exact OARSMT algorithm --- p.37 / Chapter 3.1 --- Introduction --- p.38 / Chapter 3.2 --- Preliminaries --- p.39 / Chapter 3.2.1 --- OARSMT problem formulation --- p.39 / Chapter 3.2.2 --- An exact RSMT algorithm --- p.40 / Chapter 3.3 --- OARSMT decomposition --- p.42 / Chapter 3.3.1 --- Full Steiner trees among complex obstacles --- p.42 / Chapter 3.3.2 --- More Theoretical results --- p.59 / Chapter 3.4 --- OARSMT construction --- p.62 / Chapter 3.4.1 --- FST generation --- p.62 / Chapter 3.4.2 --- Pruning of FSTs --- p.66 / Chapter 3.4.3 --- FST concatenation --- p.71 / Chapter 3.5 --- Incremental construction --- p.82 / Chapter 3.6 --- Experiments --- p.83 / Chapter 4 --- ObSteiner with slew constraints --- p.97 / Chapter 4.1 --- Introduction --- p.97 / Chapter 4.2 --- Problem Formulation --- p.100 / Chapter 4.3 --- Overview of our approach --- p.103 / Chapter 4.4 --- Internal tree structures in an optimal solution --- p.103 / Chapter 4.5 --- Algorithm --- p.126 / Chapter 4.5.1 --- EFST and SCIFST generation --- p.127 / Chapter 4.5.2 --- Concatenation --- p.129 / Chapter 4.5.3 --- Incremental construction --- p.131 / Chapter 4.6 --- Experiments --- p.131 / Chapter 5 --- Conclusion --- p.135 / Bibliography --- p.137

Dissertação (mestrado) - Universidade Federal do ABC. Programa de Pós-Graduação em Matemática.

This diploma thesis deals with the ways of using the qualifications of a literary manager in the field of pedagogy and didactics, specifically while teaching at a secondary school called Waldorfské lyceum. In the first part the author deals with the characteristics of the two careers – as a literary manager and as a teacher, and defines the set of qualities that are necessary for these professions. Later he compares these two professions and seeks intersections and parallels between them and the parts they take in a theater environment and in a school environment respectively. In the next part he introduces the Waldorf education and its specifics with regards to the performing arts incorporated into the lessons, and analyses the drama poetics of Rudolf Steiner including his approach towards the manner of speech and the art of eurythmy. In the crucial third part of this thesis the author is describing his experiences as a teacher at the secondary school Waldorfské lyceum and looks into individual areas of his activities – projects of literary, performing, artistic and cultural character, particularly in relation to utilizing the qualitifations of a literary manager, obtained during the studies of Dramaturgy for Dramatic Theater on The Theater Academy of Performing Arts.

In this thesis, we study the Euclidean Steiner tree problem (ESTP) which arises in the field of combinatorial optimization. The ESTP asks for a network of minimal total edge length spanning a set of given terminal points in Rd with the ability to add auxiliary connecting points (Steiner points) to decrease the overall length of the network. The graph theory literature contains extensive studies of exact, approximation, and heuristic algorithms for ESTP in the plane, but less is known in higher dimensions. The contributions of this thesis include a heuristic algorithm and enhancements to an exact algorithm for solving the ESTP. We present a local search heuristic for the ESTP in Rd for d ≥ 2. The algorithm utilizes the Delaunay triangulation to generate candidate Steiner points for insertion, the minimum spanning tree to create a network on the inserted points, and second order cone programming to optimize the locations of Steiner points. Unlike other ESTP heuristics relying on the Delaunay triangulation, the algorithm inserts Steiner points probabilistically into Delaunay triangles to achieve different subtrees on subsets of terminal points. The algorithm extends effectively into higher dimensions, and we present computational results on benchmark test problems in Rd for 2 ≤ d ≤ 5. We develop new geometric conditions derived from properties of Steiner trees which bound below the number of Steiner points on paths between terminals in the Steiner minimal tree. We describe conditions for trees with a Steiner topology and show how these conditions relate to the Voronoi diagram. We describe more restrictive conditions for trees with a full Steiner topology and their implementation into the algorithm of Smith (1992). We present computational results on benchmark test problems in Rd for 2 ≤ d ≤ 5.

This dissertation traces the history of the early Hollywood sound score for feature films between the years 1926 and 1934. In the growing literature on film sound, no topic has enjoyed more attention than film music. Yet film music scholars have almost uniformly written off film music in the early sound era (1926-1932). Believing the use of "nondiegetic" music (music without a source in the image) in the early sound era to be minimal, scholars have posited a striking narrative in which King Kong, released in 1933, burst onto the scene featuring a score that single-handedly revolutionized film music practices and paved the way for the heavily studied Golden Age of film music (1935-1950). In fact, a host of film scores preceded King Kong, scores which with rare exceptions have received no attention. Due to this inattention, scholars have mischaracterized the nature of late 1920s and early 1930s sound film, overlooked important and unusual early sound film music strategies and failed to offer any satisfactory account for the rise of the Golden Age of film music. Based on screenings of hundreds of early sound films, I demonstrate that the early sound era featured a wide array of musical approaches rather than a single-minded avoidance of nondiegetic music. Drawing upon musical techniques from opera, melodrama, musicals, phonography, radio, and silent films, the early sound era featured an eclectic mix of accompaniment practices. Though early synchronized sound films largely adhered to a silent film music model, the advent of synchronized dialogue encouraged the use of several other conflicting musical accompaniment models. The late 1920s featured a substantial reduction in musical accompaniment, but the period still contained a diverse array of film score experiments rather than a total avoidance of nondiegetic music. By the early 1930s, a more consistent musical approach emerged, in which music was tied to unfamiliar settings or heightened internal mental states. This tactic exerted a considerable influence on King Kong's score and continued to be influential on musical accompaniment practices in the classical era. The first chapter surveys a range of musical influences available to film music practitioners in the years leading up to the transition to sound. Chapter two then analyzes the film score in early synchronized films and part-talkies from 1926-1929, while chapter three examines the use of music in "100% talkies" from 1928-1931. After chapter four discusses the special case of the film score in the early musical from 1929-1932, chapter five examines the score for non-musicals from 1931 to just before the release of King Kong in April of 1933. In light of the plethora of pre-King Kong scores discussed in this study, chapter six offers a radical revision of King Kong's contribution to film music history. Finally, the Conclusion examines the early sound score's legacy in the Golden Age of film music.