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.

El radicalismo bonaerense, de la Unión Cívica a la reorganización partidaria (1890-1892)

Resumen: Un tema que ha sido poco tratado, muy probablemente opacado por la importancia y celeridad del proceso relacionado con el nacimiento de la Unión Cívica Radical, es el de la rápida expansión del movimiento cívico y todo lo relativo a la organización, tanto a nivel provincial y nacional de los comités partidarios. El presente trabajo tiene entonces la intención de estudiar, dentro de la escasa información existente al respecto, cómo se produjo dicha organización y la posterior reorganización de los diversos centros políticos luego de la ruptura, en junio de 1891, de la Unión Cívica.

La idea de “Nación” en el lenguaje político hispanoamericano, 1808-1814 : los límites monárquicos de la imaginación liberal

Resumen: Este trabajo aborda el concepto de Nación y otros relacionados con la noción de soberanía en el lenguaje político hispanoamericano para el período 1808-1814. Se analizan algunos trabajos que dan cuenta de los diversos significados asociados a este concepto en los procesos revolucionarios americano y español. Las distintas concepciones sostenidas por los actores sociales del período señalado se vinculan luego en perspectiva con su posible derivación como proyección de la Nación en la cultura constituyente de Cádiz.

Legislação brazileira, ou, Collecção chronologica das leis, decretos, resoluções de consulta, provisões, etc., etc., do Império do Brazil, desde o anno de 1808 até 1831 inclusive, contendo : além do que se acha publicado nas melhores collecções, para mais de duas mil peças ineditas colligidas pelo Conselheiro Jose Paulo de Figueirôa Nabuco Araujo

v. 1. ano de 1808 a 1811. 1836 -- v. 2. ano de 1812 a 1818 -- v. 3. ano de 1819 a 1822. 1837 -- v. 4 ano de 1823 a 1824. 1838 -- v. 5. ano a 1826. 1838 -- v. 6. ano de 1827 a 1828. 1841 -- v. 7. ano de 1829 a 1831 e índice. 1844.

Collecção das Leis do Brazil de 1808

Parte 1 - Cartas de Lei, Alvarás, Decretos e Cartas Régias

Carta enviada por el Dr. Robert Worms a Justo Garate

1 carta (manuscrita) ; 202x145mm.

Collecção das Leis da República dos Estados Unidos do Brazil de 1892

Parte 1 - - Atos do Poder Legislativo

Estado e administração no Rio de Janeiro Joanino: a Secretaria do Estado de Negócios do Brasil (1808-1821)

A transmigração da Corte portuguesa para a América no ano de 1808 implicou na transferência de boa parte do aparato administrativo existente em Lisboa, de modo a permitir que o príncipe regente, D. João, pudesse governar o Império, a partir do Rio de Janeiro. Esta tese de doutorado analisa um dos órgãos então estabelecidos: a Secretaria de Estado dos Negócios do Brasil. Partindo-se do princípio de que a dominação se estabelece pela administração, pretendeu-se, pelo estudo dessa instituição, atentar para determinados aspectos que envolveram a instalação dos órgãos de poder no continente americano. Nesse sentido, duas questões nortearam a estruturação e o desenvolvimento dos capítulos deste trabalho. Em um nível mais recortado, atentou-se para um exame sobre as principais caraterísticas da estrutura administrativa dessa instituição, percebendo quem eram os seus oficiais, os cargos ocupados e os seus respectivos ordenados, de modo a compreender as especificidades, o perfil do seu corpo burocrático; bem como a importância desse grupo de funcionários na configuração de um estilo administrativo na nova Corte. No tocante a um âmbito mais amplo, inseriu-se a Secretaria de Estado dos Negócios do Brasil no quadro que a relaciona a outros órgãos de poder então existentes. A partir deste aspecto, tentou-se apreender o eixo da política do príncipe regente para o Brasil. O exame dos tópicos de ação político-administrativa dessa instituição permitiu demonstrar o sentido da administração joanina, durante os quatro primeiros anos de permanência no Rio de Janeiro.

Correio Braziliense: um olhar sobre a sociabilidade maçônica (1808-1822)

O presente trabalho propõe apresentar o tipo de sociabilidade maçônica idealizada por Hipólito José da Costa, redator do Correio Braziliense (1808-1822), pioneiro da imprensa brasileira, apesar de não ser um reconhecimento unânime. Dessa forma será enfatizado à trajetória de vida de Hipólito e as muitas memórias construídas por seus biógrafos, que trazem à luz as dubiedades que cercam a figura do redator luso-brasileiro. Algumas interpretações que abordam as inúmeras facetas de Hipólito estarão presentes neste estudo, sobretudo, a sua faceta maçônica. Assim, com o objetivo de analisar a sociabilidade maçônica defendida e propagada por Hipólito da Costa, tomarei como base o discurso do redator registrado não só no Correio, mas também no Diário da minha viagem para Filadélfia, na Narrativa da Perseguição e nas Cartas sobre a Framaçonaria, obras que revelam a concepção de Maçonaria adotada por Hipólito: uma sociedade de homens virtuosos, cujo fim é fazer bem às famílias consternadas.

A construção da ideia de constituição no Rio de Janeiro e em Buenos Aires: abordagens político-sociais de 1808 a 1824

O presente trabalho apresenta como objetivo analisar, por meio de uma visão comparativa de história, as transformações políticas ocorridas no Rio de Janeiro e em Buenos Aires, a partir de 1808, que modificaram por completo o antigo mundo ibérico, trazendo consigo o processo de emancipação política para as regiões em estudo. Por conseguinte, tais mudanças possibilitaram ainda a elaboração de projetos constitucionais para legitimar tais processos, que culminaram em 1824, com a Constituição Outorgada no Rio de Janeiro, sede do Império do Brasil, e com o Projeto Constitucional de Buenos Aires, que foi a base da constituição argentina anos depois. Na realização desse estudo, priorizaram-se como fontes os projetos constitucionais de 1813 até 1824, além de leis e decretos, que englobam o mesmo período, e de periódicos, tendo como destaque a Gazeta de Buenos Aires. No caso das fontes para o processo constitucional estabelecido no Rio de Janeiro, a ênfase foi dada aos debates da Assembleia de 1823, e seu projeto constitucional, a Constituição de 1824, além de periódicos, como Revérbero Constitucional Fluminense e o Sentinella da Liberdade na Guarita de Pernambuco. Frente às questões político-sociais procurou-se estudar a trajetória política e de vida de dois fundamentais personagens na construção da política nacional das regiões em questão. Mariano Moreno e Antonio Carlos R. Andrada Machado Silva e Araújo que se apresentaram como principais agentes para a discussão constitucional. Por fim, buscou-se compreender que as questões que permitiram a elaboração de uma monarquia constitucional e de uma república para as sociedades em tela, apesar de destoarem frente aos respectivos projetos, mantiveram o status quo em suas sociedades.

Domus regis: a Casa Real portuguesa no Rio de Janeiro (1808-1821)

Instituição fundamental à monarquia lusitana, a Casa Real portuguesa abrangia, em seu espaço, centenas de criados, homens e mulheres das mais diversas origens. Com a transferência da Corte para o Rio de Janeiro, em 1808, o príncipe regente d. João reestruturou o seu universo doméstico, estabelecendo aqui, e à semelhança de Portugal, todos os departamentos imperativos à correta execução das tarefas cotidianas da sua Casa: cavalariça, cozinha, serviço de copa, câmara, aquisição de gêneros alimentícios, etc. Esta tese tem como objeto a conformação da Casa Real portuguesa no Rio de Janeiro, entre os anos de 1808 e 1821. Serão analisados aqui a estrutura organizacional da Casa Real; os conflitos suscitados entre os recém-emigrados agentes do espaço doméstico régio e os súditos fluminenses; os mecanismos de remuneração peculiares ao universo doméstico joanino; as formas de acesso à Casa Real; e, finalmente, a estrutura financeira da Casa Real portuguesa. Num quadro mais amplo, procurou-se relacionar a Casa do Rei aos outros poderes instituídos na cidade, agora Corte, do Rio de Janeiro, de forma a demonstrar que o espaço doméstico da monarquia era, também, uma instituição relevante na montagem da administração joanina na América e, conseqüentemente, na transformação de um espaço historicamente colonial em centro do império português.

Dos prelos da impressão régia, a cultura científica do período joanino (1808-1821)

O presente estudo examina o momento fundador da imprensa no Brasil em 1808 e a rotina de funcionamento da Impressão Régia, no Rio de Janeiro, entre 1808 e 1821. Qual era sua estrutura administrativa, sua ordem de despesas, a natureza das ocupações funcionais, enfim, qual era a lógica de funcionamento da casa impressora oficial da Corte no início do Oitocentos? Qual o lugar ocupado pelos impressos naquele contexto?Para melhor compreender a estrutura, a rotina administrativa e de funcionamento da Impressão Régia no Rio de Janeiro, mas, principalmente, os usos e funções da régia tipografia no momento de seu estabelecimento por iniciativa do príncipe regente d. João, foi analisada também parte de sua produção, qual seja, os títulos dedicados às Ciências e às Artes. A partir desses livros, localizados no acervo da Biblioteca Nacional do Rio de Janeiro e na Biblioteca Guita e José Mindlin, em São Paulo, foram estudadas as características biobibliográficas de seus autores e a relação dos mesmos com o poder oficial.Foi possível identificar que os autores dos títulos examinados eram herdeiros da tradição ilustrada portuguesa. Partilhando de uma mesma cultura política, possuíam laços estreitos com membros da Corte, prestando obediência ao príncipe, sendo alguns autores, inclusive, integrantes da junta diretora da Impressão Régia.Assim, além da rotina e funcionamento da casa impressora da Corte, no Rio de Janeiro de d. João, o presente trabalho examina tomando como fonte de análise sua produção editorial no campo das Ciências e das Artes a formação da cultura científica do período Joanino e a rede de sociabilidades existente no Rio de Janeiro, entre 1808 e 1821.