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.

Notas sobre un jurista olvidado : Julio Herrera y su intervención parlamentaria con motivo de la reforma del código penal en la República Argentina (1902-1903)

Resumen: Este trabajo pretende contribuir a una producción historiográfica en desarrollo en los últimos años cuyo objetivo es el estudio de los discursos y prácticas de un conjunto de juristas argentinos adherentes al positivismo penal que desde fines del siglo XIX impulsaron una serie de iniciativas de reforma penal y penitenciaria (creación y dirección de instituciones carcelarias y post penitenciarias; renovación de la producción científica y universitaria; elaboración de propuestas legislativas; etc.). En esta ocasión, analizaremos la figura de Julio Herrera, uno de los más distinguidos penalistas argentinos, aunque paradójicamente ignorado por los estudios históricos e histórico-jurídicos, centrándonos en su intervención parlamentaria con motivo del proyecto de reforma del código penal presentado en la Cámara de Senadores en 1903.

Carta enviada por el Dr. Robert Worms a Justo Garate

1 carta (manuscrita) ; 202x145mm.

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

Parte 1 - Atos do Poder Legislativo

Collecção das Leis da Republica dos Estados Unidos do Brazil de 1903

Parte 1 - Atos do Poder Legislativo

Movement of yellowtail snapper (Ocyurus chrysurus Block 1790) and black grouper (Mycteroperca bonaci Poey 1860) in the northern Florida Keys National Marine Sanctuary as determined by acoustic telemetry

We tagged a total of 14 yellowtail snapper (Ocyurus chrysurus Bloch 1790) and black grouper (Mycteroperca bonaci Poey 1860) inside the Conch Reef Research Only Area (a no-take marine reserve) in the northern Florida Keys National Marine Sanctuary in November 2001. Both species are heavily exploited in the region. Our objective was to characterize site fidelity and movement behavior along the reef tract to the north and south of the release point. Fishes were collected by baited hook and line from the surface, surgically-tagged with coded-acoustic transmitters, and returned to the reef by snorkelers. Tracking of fish movement behavior was conducted by five acoustic receivers deployed on the seafloor from Davis Reef in the south to Pickles Reef in the north. Fishes were tracked for up to eight months. Results indicated that the majority of signal detections for individual fish from both species were recorded at the two Conch Reef receivers. Limited movement from Conch Reef to Davis Reef was recorded, but no signal detections were recorded at the two sites to the north of Conch Reef. These results suggest that both species show site fidelity to Conch Reef. Future studies will seek to characterize this site fidelity with increased temporal and spatial resolution at Conch Reef. (PDF contains 25 pages.)

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

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

Legal dimensions of the Chinese experience in Los Angeles, 1860-1880

On October 24, 1871, a massacre of eighteen Chinese in Los Angeles brought the small southern California settlement into the national spotlight. Within a few days, news of this “night of horrors” was reported in newspapers across the country. This massacre has been cited in Asian American narratives as the first documented outbreak of ethnic violence against a Chinese community in the United States. This is ironic because Los Angeles’ small population has generally placed it on the periphery in historical studies of the California anti-Chinese movement. Because the massacre predated Los Angeles’ organized Chinese exclusion movements of the late 1870s, it has often been erroneously dismissed as an aberration in the history of the city.

The violence of 1871 was an outburst highlighting existing community tensions that would become part of public debate by decade’s close. The purpose of this study is to insert the massacre into a broader context of anti-Chinese sentiments, legal discrimination, and dehumanization in nineteenth century Los Angeles. While a second incident of widespread anti-Chinese violence never occurred, brutal attacks directed at Chinese small businessmen and others highlighted continued community conflict. Similarly, economic rivalries and concerns over Chinese prostitution that underlay the 1871 massacre were manifest in later campaigns of economic discrimination and vice suppression that sought to minimize Chinese influence within municipal limits. An analysis of the massacre in terms of anti-Chinese legal, social and economic strategies in nineteenth-century Los Angeles will elucidate these important continuities.

The genesis and achievement of a limnologist: George Evelyn Hutchinson, 1903-1991

An obituary of the limnologist G.E. Hutchinson is given.

Humpback and Fin Whaling in the Gulf of Maine from 1800 to 1918

The history of whaling in the Gulf of Maine was reviewed primarily to estimate removals of humpback whales, Megaptera novaeangliae, especially during the 19th century. In the decades from 1800 to 1860, whaling effort consisted of a few localized, small-scale, shore-based enterprises on the coast of Maine and Cape Cod, Mass. Provincetown and Nantucket schooners occasionally conducted short cruises for humpback whales in New England waters. With the development of bomb-lance technology at mid century, the ease of killing humpback whales and fin whales, Balaenoptera physalus, increased. As a result, by the 1870’s there was considerable local interest in hunting rorquals (baleen whales in the family Balaenopteridae, which include the humpback and fin whales) in the Gulf of Maine. A few schooners were specially outfitted to take rorquals in the late 1870’s and 1880’s although their combined annual take was probably no more than a few tens of whales. Also in about 1880, fishing steamers began to be used to hunt whales in the Gulf of Maine. This steamer fishery grew to include about five vessels regularly engaged in whaling by the mid 1880’s but dwindled to only one vessel by the end of the decade. Fin whales constituted at least half of the catch, which exceeded 100 animals in some years. In the late 1880’s and thereafter, few whales were taken by whaling vessels in the Gulf of Maine.

The Origins of New Zealand's Chinook Salmon, Oncorhynchus tshawytscha

Chinook salmon, Oncorhynchus tshawytscha, are well established as anadromous and landlocked runs in New Zealand. Ova introductions during the 1870's (probably from the McCloud River, California, U.S.A.), failed to generate anadromous stocks, but further introductions offall-run salmon ova from hatcheries in California's Sacramento River basin in the early 1900's were successful and formed the basis for existing runs. The first batch of ova in the 1900's consignments originated from Battle Creek, a Sacramento River tributary, but the explicit source of later batches is not known. It seems likely that the successful runs stem from the second batch (1903 brood year-1904 consignment in New Zealand), probably augmented by returns from later importations.

Entre o trono e o altar: sujeitos, instituições e saberes escolares na capital do império brasileiro (1860 a 1880)

A proposta deste estudo implicou explorar a hipótese de que eram múltiplas as forças que compunham o cenário de constituição das tradições escolares no século XIX e que a Igreja Católica figurava como uma delas. Nesta pesquisa buscou-se investigar sua presença no processo de escolarização Oitocentista, bem como as relações estabelecidas com o Estado Imperial. Reconhecendo a presença da instituição católica neste cenário, a proposta tencionou evidenciar aspectos das relações que a mesma procurou estabelecer com o poder público nos termos da gestão política e cultural. Entender a complexidade e historicidade desta força, a Igreja Católica, tornou-se primordial para refletir acerca de sua inscrição nos assuntos da educação, a partir de experiências relacionadas às escolas públicas e privadas no Oitocentos. Pretendeu igualmente, esquadrinhar experiências diversificadas de alguns sujeitos em relação ao projeto de instruir sob o signo católico, inquirir aspetos gerais do funcionamento de instituições criadas, mantidas, amparadas, autorizadas a fazer funcionar a engrenagem do ensino em nome do Estado Imperial e da Igreja Católica. Da mesma forma, tencionou interrogar a composição dos saberes nos planos de estudos dos estabelecimentos de ensino público e privado, observando nos termos da lei, a presença da doutrina cristã. Este conjunto de interesses será trabalhado a partir da proposição de quatro capítulos. Para tanto, trabalhou-se com uma massa documental composta por leis, reformas, ofícios, relatórios, artigos de jornais, propagandas, bulas papais, datados entre as décadas de 1860 e 1880

Liberté, égalité, ruralité: a influência francesa no discurso agrário dos políticos do Segundo Reinado (1860-1889)

Ao lado de uma forte influência cultural francesa verificada no Brasil Império, ao longo do século XIX, diversas fontes parecem indicar também uma forte presença francesa no domínio agrário, isto é, em projetos, ideias e até medidas concretas, relacionadas ao setor fundiário brasileiro, então marcado por um forte predomínio da grande propriedade rural e escravista, no quadro de uma agricultura voltada principalmente para a exportação. Nossa pesquisa, apoiando-se em documentos diversos (livros, diários, periódicos e relatórios ministeriais), procura apreender a presença de uma real influência francesa no discurso agrário formulado por políticos no Brasil da segunda metade do século XIX, em pleno contexto de gradual abolição da escravidão. Focalizamos desde personalidades famosas do liberalismo brasileiro, como André Rebouças, Tavares Bastos e Joaquim Nabuco, até membros da esfera administrativa imperial, especificamente do Ministério da Agricultura. O estudo aborda as referências intelectuais francesas dos personagens estudados, e examina alguns textos citados pelos brasileiros, no período compreendido entre 1860 e 1889. Com base em ampla consulta bibliográfica, junto à historiografia brasileira e à historiografia francesa, abordamos o contexto agrário dos dois países, desde fins do século XVIII até o final do século XIX e examinamos o impacto de medidas instituídas na França como o imposto territorial e da ação e pensamentos de homens como Mathieu de Dombasle, Michel Chevalier e Léonce Lavergne. Buscamos, assim, compreender em que medida a França teria contribuído para a disseminação de um discurso voltado para a modernização da agricultura brasileira, no contexto de transição do trabalho escravo para o trabalho livre no Brasil imperial, e para a formação de um ideário favorável ao estímulo à pequena propriedade fundiária.