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.

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.

Depression and 'crises of meaninglessness' in the political-economic theology of the money-God

The thesis starts with a historical analysis of the development of depression as a concept. Through this inquiry, the controversies behind the apparent consensus about depression’s etiology and treatment are illuminated, suggesting that the understanding of the climbing rates of depression in contemporary Western civilization is still up for grabs. That’s what the thesis sets out to investigate. In order to accomplish this aim, the study builds upon the classical accounts of Georg Simmel, Émile Durkheim and the more contemporary ideas of Dany-Robert Dufour, in dialogue with an array of supplementary theoretical sources. Navigating through this ‘sea’ of extraordinary and different theories, a new avenue of reflections arises, contributing for the sophistication of the questions made about the phenomenon of depression’s rates. The fundamental argument emerging from this theoretical undertaking is that ‘crises of meaninglessness’ that pervade the collective body of Western contemporary societies have, as one of its consequences, the expansion of depression rates. Meaninglessness in contemporary times is the primary object of investigation of the thesis. The concept, in the context of this study, is not understood as merely an effect of the historical decline of shared social norms due to processes of individualization. Rather, it is claimed, it originates from and is reinforced by the ‘political-economic theology of neo-liberalism’ which becomes virtually generalized in the West, erecting money as a God. The study concludes that by undermining culturally established values, ideals, institutions and principles that may block the dissemination of commodities this new transcendence has been challenging the task of signifying life, potentializing – among other subjective difficulties – the diffusion of depression.

Robert Morin, « Les Pensées philosophiques de Diderot devant leurs principaux contradicteurs au XVIIIe siècle » (Paris 1975), 168 p.

info:eu-repo/semantics/published