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.

Collecção das Leis do Imperio do Brasil de 1850

Parte 1 - Leis

Charles M. Breder, Jr.: Dry Tortugas, 1929

During the summer of 1929, Dr. Charles M. Breder, Jr., employed at that time by the New York Aquarium and American Museum of Natural History, visited the Carnegie Laboratory in the Dry Tortugas to study the development and habits of flying fishes and their allies. The diary of the trip was donated to the Mote Marine Laboratory Library by his family. Dr. Breder's meticulous handwritten account gives us the opportunity to see the simple yet great details of his observations and field experiments. His notes reveal the findings and thoughts of one of the world's greatest ichthyologists. The diary was transcribed as part of the Coastal Estuarine Data/Document Rescue and Archeology effort for South Florida. (PDF contains 75 pages)

Collecção das Leis da República dos Estados Unidos do Brasil de 1929

Parte 1 - Actos do Poder Legislativo

Comercio y Colonias (1770-1850). El papel de Guipúzcoa

Hablar del papel de las colonias y del comercio en los siglos XVIII y XIX del País Vasco es un ciclo sobre Dirección y Administracion de empresas parece un tanto fuera de lugar. Problamenente muchos alumnos y sectores del profesorado no suelen tener muy claro para qué sirve una materia como la historia y más en concreto la historia económica. Sin embargo la Historia en general y la económia en particular cumplen o mejor, deberían cumplir un papel importante y sobre todo deberían ser tenidas en cuenta a la hora de tomar decisiones tanto a nivel micoeconómico como macroeconómico.

Cartas enviadas por Julio Altadill a Justo Garate entre 1929 y 1931

3 cartas (manuscritas) ; entre 210x265mm y 161x222mm. Ubicación: Caja 1 - Carpeta 23

Cartas enviadas por Telesforo de Aranzadi a Justo Garate entre 1929 y 1932

8 cartas (manuscritas) y 1 carta (manuscrita y mecanografiada) ; entre 160x180mm y 320x200mm. Ubicación: Caja 1 - Carpeta 40

Synopse dos trabalhos da Camara dos Srs. Deputados : relativos ao anno de 1929 : acompanhados de differentes documentos : organizada na Secretaria da mesma Camara

Sinopse dos trabalhos da Câmara dos Deputados, em 1929.

Trends in Income and Price Elasticities of Transport Demand (1850-2010)

40 p.

Carta enviada por Barbado a Justo Garate en 1929

1 carta (mecanografiada) ; 320x205mm.

Cartas enviadas por Charles Becker y por su viuda (M. L. Becker) entre 1929 y 1942

1 tarjeta postal y 1 carta (manuscritas) ; entre 140x90mm y 215x275mm

Interrelated contributions to freshwater science over 78 years: A guide to published work from the Freshwater Biological Association, Institute of Freshwater Ecology and Centre for Ecology and Hydrology, 1929-2006

This article introduces a new listing of published scientific contributions from the Freshwater Biological Association (FBA) and its later Research Council associates – the Institute of Freshwater Ecology (1989–2000) and the Centre for Ecology and Hydrology (2000+). The period 1929–2006 is covered. The authors offer also information on specific features of the listing; also an outline of influences that underlay the research, and its scientific scope.

O dilatar da nação: a dimensão do político na historiografia de Alexandre Herculano (1839-1850)

Este trabalho se propõe analisar a construção da obra de Alexandre Herculano como historiador, que teve início com a publicação de inúmeros artigos no jornal O Panorama e na Revista Universal Lisbonense. Nesses textos, procuramos perceber as reflexões iniciais que levaram a um projeto de maior fôlego intelectual, a História de Portugal, publicada em um momento de emergência das nacionalidades e da formação das consciências nacionais. Nesse sentido, procuramos perceber como Herculano concebeu a sua história analisando sua trajetória como historiador/político em meio às graduais transformações sociais que ocorriam em Portugal à sua época. Assim, propusemo-nos pensar o Alexandre Herculano político em constante diálogo com a conjuntura daquele período, tendo como referência a sua atuação social e a sua intervenção textual no processo então em curso.