Faster Algorithms for Incremental Topological Ordering.Robert Tarjan

We present two online algorithms for maintaining a topological order of a directed acyclic graph as arcs are added, and detecting a cycle when one is created. Our first algorithm takes O(m 1/2) amortized time per arc and our second algorithm takes O(n 2.5/m) amortized time per arc, where n is the number of vertices and m is the total number of arcs. For sparse graphs, our O(m 1/2) bound improves the best previous bound by a factor of logn and is tight to within a constant factor for a natural class of algorithms that includes all the existing ones. Our main insight is that the two-way search method of previous algorithms does not require an ordered search, but can be more general, allowing us to avoid the use of heaps (priority queues). Instead, the deterministic version of our algorithm uses (approximate) median-finding; the randomized version of our algorithm uses uniform random sampling. For dense graphs, our O(n 2.5/m) bound improves the best previously published bound by a factor of n 1/4 and a recent bound obtained independently of our work by a factor of logn. Our main insight is that graph search is wasteful when the graph is dense and can be avoided by searching the topological order space instead. Our algorithms extend to the maintenance of strong components, in the same asymptotic time bounds.

Redescubrir la finalidad natural : Robert Spaemann y Tomás de Aquino

Resumen: En ocasión de la autobiografía de Robert Spaemann aparecida en 2012, este trabajo examina la lectura que Spaemann hace de la teleología en la doctrina de Santo Tomás de Aquino, especialmente en su obra Natürliche Ziele (2005) que prosigue la versión de 1981. En la primera parte, se estudia la historia de la teleología en el pensamiento filosófico y científico expuesta en «Fines naturales». La finalidad intrínseca en la naturaleza de los seres es conocida con profundidad creciente gracias a Platón, Aristóteles, al estoicismo y a la tradición cristiana. Estos aportes se integran en una estructura teleológica unitaria en el Aquinate. Después acontece una «inversión» de la teleología centrada en la conservación del propio ser y una consideración de los fines como algo externo a la realidad. Con la teoría evolucionista surge la teleonomía que se limita a las reglas del dinamismo, suprimiendo el fin. Con todo, los científicos no logran eliminar los términos «con el fin de» o «para» en su lenguaje. Eso permite proceder a un redescubrimiento de los fines naturales. En la segunda parte, se ve cómo Tomás de Aquino lleva el conocimiento de la finalidad más allá de Aristóteles, porque ella remite a una inteligencia creadora. La teleología implica una teología, aunque no queda del todo claro si es la teología filosófica o la cristiana. Spaemann tiene un planteo ontológico de tipo persuasivo, pero en algunos momentos siente dificultad para superar en el plano teorético a quien se limita a una teleonomía.

Carta enviada por el Dr. Robert Worms a Justo Garate

1 carta (manuscrita) ; 202x145mm.

A poética do sublime na teoria da tragédia de Friedrich Schiller

Em sua breve carreira filosófica, o poeta e dramaturgo alemão Friedrich Schiller (1759-1805) se apropriou do conceito kantiano do sublime, identificando-o ao trágico e à tragédia, manifestação artística que seria genuinamente regulada por princípios estéticos daquela ordem. Deste modo, buscamos neste trabalho relacionar o caráter subjetivo da experiência do sublime com as suas implicações de ordem prática para a arquitetura da tragédia, em especial as que dizem respeito à estrutura ideal do drama, intimamente vinculada à sua finalidade, que é a efetivação do efeito estético que lhe cabe por definição. Se, por uma via, o pensamento de Schiller caminha em direção ao desenvolvimento de uma concepção do trágico a partir de um dos conceitos fundamentais da estética moderna, por outra ele permanece atrelado à tradição aristotélica quando se concentra no estudo da tragédia enquanto gênero literário e busca por meio deste estudo estabelecer regras para a citação dramatúrgica. Assim, Schiller constrói uma poética do sublime, um programa de arte que inaugura um debate importante sobre o fenômeno do trágico na filosofia alemã. Mas, como pretendemos defender, é justamente a concepção do trágico forjada a partir de uma interpretação acentuadamente moral do sublime que torna o conteúdo de sua teoria da tragédia problemático, embora tal teoria seja a resposta encontrada por Schiller para perguntas ainda pertinentes. Afinal, por que nos entretêm assuntos trágicos?

Heróis a contrapelo: lampejos do gênio na escrita dos jovens Goethe e Schiller

O estilo de época Sturm und Drang, o primeiro movimento literário genuinamente alemão, surgido na segunda metade do século XVIII, possibilitou a emancipação literária da Alemanha e introduziu naquele país o conceito de gênio original. A partir da descoberta da obra do gênio inglês Shakespeare (possibilitada pelas traduções de Christoph Martin Wieland), os alemães se depararam com o modelo de revolução literária que necessitavam para instituir as bases da originalidade literária alemã. Pautando-se na estrutura dramática shakespeariana, Johann Wolfgang von Goethe e Friedrich Schiller elaboraram seus dramas de estreia, obras foco da presente pesquisa: Götz von Berlichingen e Os bandoleiros, respectivamente. O presente estudo propõe-se, por conseguinte, a analisar as obras supracitadas à luz da temática do gênio original. Mas, primeiramente, são observados os fatores (como a ascenção do romance inglês) e escritores (como Gothold Ephraim Lessing, Johann Jakob Bodmer, Johann Jakob Breitinger, Friedrich Gottlieb Klopstock, Johann Joachim Winckelmann, Wieland e Johann Gottfried von Herder) que colaboraram para a instituição da era genial na Alemanha

Lordship and the peasant economy, c.1250-c.1400: Robert Kyng and the Abbot of Bury St Edmunds

Schofield, P. (2007). Lordship and the peasant economy, c.1250-c.1400: Robert Kyng and the Abbot of Bury St Edmunds. Past and Present. 195(Sup. 2), pp.53-68. RAE2008

Robert Heinich, Michael Molenda, James D. Russell, Sharon E. Smaldino, Instructional Media and Technologies for Learning, Prentice-Hall, Inc., Englewood Cliffs, New Jersey 1996, ss. 446. Steven Hackbarth, The Educational Technology Handbook. A Comprehensive Guide, Educational Technology Publications Inc., Englewood Cliffs, New Jersey 1996, ss. 351

Recenzje i sprawozdania z książek

The martyrs of Golbanti : or missionary heroism illustrated in the lives of Rev. John and Mrs. Houghton, of East Africa / by Robert Brewin.

http://www.archive.org/details/martyrsofgolbant00brewiala

Memoirs of the life and labours Robert Morrison...

http://books.google.com/books?vid=OCLC11413587 View volume 1

Old Spain in new America , by Robert McLean ... and Grace Petrie Williams ... Issued by the Council of women for home mission.

http://www.archive.org/details/oldspaininnewame00mcleiala

Exploring the Zionist evolution of Robert Briscoe: History and memory

Robert Briscoe was the Dublin born son of Lithuanian and German-Jewish immigrants. As a young man he joined Sinn Féin and was an important figure in the War of Independence due to a role as one of the IRA’s main gun-procuring agents. He took the anti-Treaty side during an internecine Civil War, mainly due to the influence of Eamon de Valera and retained a filial devotion towards him for the rest of his life. In 1926 he was a founding member of Fianna Fáil, de Valera’s breakaway republican party, which would dominate twentieth-century Irish politics. He was first elected as a Fianna Fáil T.D. (Teachta Dála, Deputy to the Dáil) in 1927, and successfully defended his seat eleven times becoming the first Jewish Lord Mayor of Dublin in 1956, an honour that was repeated in 1961. On this basis alone, it can be argued that Briscoe was a significant presence in an embryonic Irish political culture; however, when his role in the 1930s Jewish immigration endeavor is acknowledged, it is clear that he played a unique part in one of the most contentious political and social discourses of the pre-war years. This was reinforced when Briscoe embraced Zionism in a belated realisation that the survival of his European co-religionists could only be guaranteed if an independent Jewish state existed. This information is to a certain degree public knowledge; however, the full extent of his involvement as an immigration advocate for potential Jewish refugees, and the seniority he achieved in the New Zionist Organisation (Revisionists) has not been fully recognised. This is partly explicable because researchers have based their assessment of Briscoe on an incomplete political archive in the National Library of Ireland (NLI). The vast majority of documentation pertaining to his involvement in the immigration endeavor has not been available to scholars and remains the private property of Robert Briscoe’s son, Ben Briscoe. The lack of immigration files in the NLI was reinforced by the fact that information about Briscoe’s Revisionist engagement was donated to the Jabotinsky Institute in Tel Aviv and can only be accessed physically by visiting Israel. Therefore, even though these twin endeavors have been commented on by a number of academics, their assessments have tended to be based on an incomplete archive, which was supplemented by Briscoe’s autobiographical memoir published in 1958. This study will attempt to fill in the missing gaps in Briscoe’s complex political narrative by incorporating the rarely used private papers of Robert Briscoe, and the difficult to access Briscoe files in Tel Aviv. This undertaking was only possible when Mr.Ben Briscoe graciously granted me full and unrestricted access to his father’s papers, and after a month-long research trip to the Jabotinsky Institute in Tel Aviv. Access to this rarely used documentation facilitated a holistic examination of Briscoe’s complex and multifaceted political reality. It revealed the full extent of Briscoe’s political and social evolution as the Nazi instigated Jewish emigration crisis reached catastrophic proportions. He was by turn Fianna Fáil nationalist, Jewish immigration advocate and senior Revisionist actor on a global stage. The study will examine the contrasting political and social forces that initiated each stage of Briscoe’s Zionist awakening, and in the process will fill a major gap in Irish-Jewish historiography by revealing the full extent of his Revisionist engagement.