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.

[Discurso do Deputado Carlos Nelson : Sessão Conjunta do Congresso Nacional de 29 de setembro de 1981]

Declara apoio a nota do Instituto de Arquitetos do Brasil, Departamento de Brasília, contra o Projeto de Lei n. 4937/1981, de iniciativa do Governador Aimé Lamaison, que "dispõe sobre a desafetação de bens de uso comum do povo, situados no Distrito Federal". Critica a TERRACAP e a Secretaria de Viação e Obras pelo favorecimento da especulação imobiliária, através da alienação de áreas públicas e da desfiguração do Plano Piloto de Lúcio Costa. Denuncia as pressões sobre o Conselho de Arquitetura e Urbanismo. Afirma a necessidade de representação política para o Distrito Federal, de modo que o povo, através de seus mandatários, possa ter poder de decisão sobre a problemática urbana.

Proceedings of the 1998 Science Board Symposium on The Impacts of the 1997/98 El Niño Event on the North Pacific Ocean and Its Marginal Seas

Preface [pdf, 0.01 Mb] James J. O'Brien The big picture - The ENSO of 1997-98 [pdf, 0.01 Mb] James E. Overland, Nicholas A. Bond & Jennifer Miletta Adams Atmospheric anomalies in 1997: Links to ENSO? [pdf, 0.54 Mb] Vladimir I. Ponomarev, Olga Trusenkova, Serge Trousenkov, Dmitry Kaplunenko, Elena Ustinova & Antonina Polyakova The ENSO signal in the northwest Pacific [pdf, 0.47 Mb] Robert L. Smith, A. Huyer, P.M. Kosro & J.A. Barth Observations of El Niño off Oregon: July 1997 to present (October 1998) [pdf, 1.31 Mb] Patrica A. Wheeler & Jon Hill Biological effects of the 1997-1998 El Niño event off Oregon: Nutrient and chlorophyll distributions [pdf, 1.13 Mb] William T. Peterson Hydrography and zooplankton off the central Oregon coast during the 1997-1998 El Niño event [pdf, 0.26 Mb] William Crawford, Josef Cherniawsky, Michael Foreman & Peter Chandler El Niño sea level signal along the west coast of Canada [pdf, 1.25 Mb] Howard J. Freeland & Rick Thomson The El Niño signal along the west coast of Canada - temperature, salinity and velocity [pdf, 0.49 Mb] Frank A. Whitney, David L. Mackas, David W. Welch & Marie Robert Impact of the 1990s El Niños on nutrient supply and productivity of Gulf of Alaska waters [pdf, 0.06 Mb] Craig McNeil, David Farmer & Mark Trevorrow Dissolved gas measurements at Stn. P4 during the 97-98 El Niño [pdf, 0.13 Mb] Kristen L.D. Milligan, Colin D. Levings & Robert E. DeWreede Data compilation and preliminary time series analysis of abundance of a dominant intertidal kelp species in relation to the 1997/1998 El Niño event [pdf, 0.05 Mb] S.M. McKinnell, C.C. Wood, M. Lapointe, J.C. Woodey, K.E. Kostow, J. Nelson & K.D. Hyatt Reviewing the evidence that adult sockeye salmon strayed from the Fraser River and spawned in other rivers in 1997 [pdf,0.03 Mb] G.A. McFarlane & R.J. Beamish Sardines return to British Columbia waters [pdf, 0.34 Mb] Ken H. Morgan Impact of the 1997/98 El Niño on seabirds of the northeast Pacific [pdf, 0.06 Mb] Thomas C. Royer & Thomas Weingartner Coastal hydrographic responses in the northern Gulf of Alaska to the 1997-98 ENSO event [pdf, 0.76 Mb] John F. Piatt, Gary Drew, Thomas Van Pelt, Alisa Abookire, April Nielsen, Mike Shultz & Alexander Kitaysky Biological effects of the 1997/98 ENSO in Cook Inlet, Alaska [pdf, 0.22 Mb] H.J. Niebauer The 1997-98 El Niño in the Bering Sea as compared with previous ENSO events and the "regime shift" of the late 1970s [pdf, 0.10 Mb] A.S. Krovnin, G.P. Nanyushin, M.Yu. Kruzhalov, G.V. Khen, M.A. Bogdanov, E.I. Ustinova, V.V. Maslennikov, A.M. Orlov, B.N. Kotenev, V.V. Bulanov & G.P. Muriy The state of the Far East seas during the 1997/98 El Niño event [pdf, 0.15 Mb] Stacy Smith & Susan Henrichs Phytoplankton collected by a time-series sediment trap deployed in the southeast Bering Sea during 1997 [pdf, 0.21 Mb] Cynthia T. Tynan Redistributions of cetaceans in the southeast Bering Sea relative to anomalous oceanographic conditions during the 1997 El Niño [pdf, 0.02 Mb] Akihiko Yatsu, Junta Mori, Hiroyuki Tanaka, Tomowo Watanabe, Kazuya Nagasawa, Yikimasa Ishida, Toshimi Meguro, Yoshihiko Kamei & Yasunori Sakurai Stock abundance and size compositions of the neon flying squid in the central North Pacific Ocean during 1979-1998 [pdf, 0.11 Mb] O.B. Feschenko A new point of view concerning the El Niño mechanism [pdf, 0.01 Mb] Nathan Mantua 97/98 Ocean climate variability in the northeast Pacific: How much blame does El Niño deserve? [pdf, 0.01 Mb] Vadim P. Pavlychev Sharp changes of hydrometeorological conditions in the northwestern Pacific during the 1997/1998 El Niño event [pdf, 0.01 Mb] Jingyi Wang Predictability and forecast verification of El Niño events [pdf, 0.01 Mb] (Document contains 110 pages)

Eurasian watermilfoil biomass associated with insect herbivores in New York

A study of aquatic plant biomass within Cayuga Lake, New York spans twelve years from 1987-1998. The exotic Eurasian watermilfoil ( Myriophyllum spicatum L.) decreased in the northwest end of the lake from 55% of the total biomass in 1987 to 0.4% in 1998 and within the southwest end from 50% in 1987 to 11% in 1998. Concurrent with the watermilfoil decline was the resurgence of native species of submersed macrophytes. During this time we recorded for the first time in Cayuga Lake two herbivorous insect species: the aquatic moth Acentria ephemerella , first observed in 1991, and the aquatic weevil Euhrychiopsis lecontei , first found in 1996 . Densities of Acentria in southwest Cayuga Lake averaged 1.04 individuals per apical meristem of Eurasian watermilfoil for the three-year period 1996-1998. These same meristems had Euhrychiopsis densities on average of only 0.02 individuals per apical meristem over the same three-year period. A comparison of herbivore densities and lake sizes from five lakes in 1997 shows that Acentria densities correlate positively with lake surface area and mean depth, while Euhrychiopsis densities correlate negatively with lake surface area and mean depth. In these five lakes, Acentria densities correlate negatively with percent composition and dry mass of watermilfoil. However, Euhrychiopsis densities correlate positively with percent composition and dry mass of watermilfoil. Finally, Acentria densities correlate negatively with Euhrychiopsis densities suggesting interspecific competition.

Carta enviada por el Dr. Robert Worms a Justo Garate

1 carta (manuscrita) ; 202x145mm.

Avaliação dos níveis de metaloproteinases da matriz no fluido gengival durante a movimentação dentária ortodôntica

Durante o tratamento ortodôntico, a resposta inicial dos tecidos periodontais ao estímulo mecânico envolve várias alterações estruturais e bioquímicas que permitem a movimentação do dente. As metaloproteinases da matriz (MMPs) parecem desempenhar um papel importante na manutenção da integridade funcional da matriz extracelular periodontal. O objetivo do presente estudo foi avaliar, em diferentes intervalos de tempo, os níveis de metaloproteinases da matriz -1, -2, -3, -7, -8, -12 e -13 no fluido gengival (FG) de caninos superiores submetidos ao movimento de distalização e testar a hipótese de possíveis alterações nos níveis destas MMPs com o emprego de forças ortodônticas. Amostras de FG foram obtidas de dezesseis pacientes ortodônticos saudáveis (nove do sexo masculino e sete do sexo feminino, com idades entre 13 e 27 anos, média de idade 17,7 anos) que possuíam indicação de exodontias dos primeiros pré-molares superiores e tiveram os caninos distalizados como parte da terapia ortodôntica. Um dos caninos superiores foi distalizado ortodonticamente, sendo considerado dente teste. O canino contralateral não foi submetido a nenhuma força, no entanto foi incluído na aparatologia ortodôntica e utilizado como controle. A coleta de FG foi realizada nos sítios mesial (tensão) e distal (pressão) dos dentes testes e controles 7 dias antes da montagem da aparatologia ortodôntica, imediatamennte após a aplicação da força ortodôntica, e após 1 h, 24 h, e 7, 14 e 21 dias, respectivamente denominados -7d, 0h, 1h, 24h, 7d, 14d e 21d. A arcada superior de cada paciente foi dividida em um lado teste e um lado controle. Os resultados mostraram que foram encontradas diferenças significativas no volume do FG apenas nos intervalos de tempo entre -7d e 0h nos lados controle-pressão (CP), teste-tensão (TT) e teste-pressão (TP). Em TP foi observado ainda aumento do volume entre os tempos 0h e 14d. Foi possível detectar no FG as MMPs estudadas nos lados controle/teste e lados pressão/tensão, em todos os intervalos de tempo. As flutuações dos níveis das MMPs apresentaram poucas alterações significativas nos diferentes intervalos de tempo, nos lados controle/teste e lados pressão/ tensão. As diferenças intergrupos (TT, TP, CT e CP) em cada tempo não mostraram resultados significativos assim como as comparações entre os lados pressão e tensão para cada tempo individualmente. Os níveis de expressão da MMP-8 foram muito superiores aos das outras MMPs avaliadas, porém sem diferenças signficativas entre os lados teste e controle.

O Estado Novo na esfera municipal : Nelson Corrêa Monteiro e o município de São Gonçalo (1940-1945)

Esta dissertação aborda a temática do Estado Novo (1937-1945), mas utiliza-se da perspectiva municipal, ou seja, visa reconhecer os projetos do regime pela perspectiva do município de São Gonçalo. Para tal estudo foi escolhida a gestão de Nelson Corrêa Monteiro como interventor municipal pelo período de 1940 a 1945. Utilizamos como documentação os relatórios administrativos de Nelson Corrêa Monteiro, referentes aos cinco anos de sua atuação e as reportagens e publicações oficiais presentes no Jornal O São Gonçalo, que no ano de 1940 tornou-se órgão oficial da Prefeitura. Como eixos de reflexão, abordaremos três temáticas principais, por serem problemas centrais compartilhados no discurso estadonovista e nas propostas de Nelson Corrêa: a Saúde, a Educação e as Vias de Comunicação. Este trabalho torna-se uma fonte para futuras pesquisas que abordam o Estado Novo, o regime estadonovista na esfera municipal, e a contribui para a valorização e melhor compreensão da história e construção social, política e econômica do Município de São Gonçalo no Estado do Rio de Janeiro.

Ouvir na pele o terceiro som: ficções experimentadas e transformações sensoriais

A pesquisa surgiu a partir de investigações e experiências próprias com a escuta, a produção de sonoridades, a criação de ambientes e a realização de derivas intersensoriais. A articulação se dá segundo uma perspectiva transdisciplinar e em relação a alguns trabalhos artísticos e textuais especialmente significativos. A construção do sensorial e das subjetividades e suas possibilidades de transformação e emancipação, através de uma arte vinculada à vida, são questões centrais. Os conceitos de fabulação, linhas, cartografias e desterritorializações desenvolvidos por Deleuze, a ecosofia de Félix Guattari e a noção de corpos vibráteis em Suely Rolnik são fundamentais, assim como as observações de Lygia Clark e Hélio Oiticica a respeito de suas próprias experiências. Estudos históricos e culturais dos sentidos, como os de Constance Classen e David Howes, além de observações de teóricos distintos como Karl Marx, Walter Benjamin, Michel Serres e Jacques Ranciére auxiliam a traçar um panorama inicial do constructo sensorial no Ocidente moderno e contemporâneo. Questões relativas a som, silêncio e ruído levaram à utilização de conceitos como escuta e ressonância em um sentido ampliado, que não se restringe a fenômenos sonoros ou físicos. A articulação entre escuta, intersensorialidade, imaginação e memória contribuiu para o desenvolvimento inicial do conceito de terceiro som aqui presente. A percepção do texto como ativador de sensações e devaneios, as relações entre conceito e concreto e o relato não-realista de acontecimentos levaram às ficções experimentadas. O ato da deriva relaciona-se ao desregramento de todos sentidos e implica a vivência de margens, desvios e extremos, fronteiras em dissolução, diásporas nos interstícios. Poéticas e políticas da alteridade, da diferença e do estranhamento fazem-se presentes em experiências de um ambiente-vivo, paisagem-corpo-outro. Tais questões atravessam meus trabalhos, que são realizados de diferentes maneiras, em cartografias e rituais que podem incluir sons, textos, desenhos, objetos, fotografia, vídeos, vestimentas, ações, situações, etc. A abordagem das questões presentes se dá através de algumas passagens por escritores como Rimbaud, Borges e Italo Calvino; teóricos de diferentes áreas, como Guy Brett, Douglas Kahn, De Certeau, Michel Onfray, James J.Gibson e Donna Haraway; e trabalhos e textos de diversos artistas fundamentais, como Marcel Duchamp, John Cage, Allan Kaprow, George Maciunas e o Fluxus, Yoko Ono, Laurie Anderson, Gordon-Matta-Clark, Robert Smithson, Bill Viola, Cildo Meireles e Lygia Pape, entre outros

A função discursiva de adjetivos na construção da argumentação na crônica de Nelson Rodrigues

Neste trabalho, pretende-se identificar o funcionamento do adjetivo qualificador como elemento capaz de estabelecer e modificar comportamento (s). Nossa hipótese inicial é a de que Nelson Rodrigues (2007) explora a capacidade que apresenta a subclasse qualificador para estabelecer o diálogo com o interlocutor. Constataremos, a partir da análise de sintagmas nominais compostos, em sua maioria, por substantivo abstratoadjetivo, que o adjetivo não só desfaz a abstração presente no substantivo, como também influencia no encaminhamento da proposta a ser compartilhada entre os sujeitos do discurso. Observaremos a relevância do nome para o projeto de argumentação, visto que Nelson Rodrigues estrutura enunciados em que a alternância entre substantivos e adjetivos do mesmo campo lexical é recorrente. Analisaremos a seleção dos adjetivos como recurso utilizado pelo comunicador com vistas à mudança comportamental do interlocutor. Percorreremos a teoria da argumentação a partir de Aristóteles no que se refere à preocupação com a elaboração da forma para construir significado. Constataremos, com base na análise dos sintagmas organizados por Rodrigues, que a seleção lexical, a inversão de estruturas, o rompimento com a norma, todo recurso é válido para a concretização do projeto de fala do escritor

Custeio dos gastos no serviço público de saúde: estudo de caso no Hospital Nelson Salles

A dissertação tem como objetivo aplicar um método de custeio aos gastos atribuídos, pelo Hospital Nelson Salles, na execução do serviço público de saúde, em apoio ao Município Engenheiro Paulo de Frontin. Para a realização deste trabalho, o estudo utilizou-se da pesquisa bibliográfica para fundamentar e ilustrar o tema proposto, bem como, do método exploratório descritivo para reconhecer a situação da instituição e identificar uma metodologia de controle dos custos adequada à realidade da organização estudada. A apuração de custos em organizações hospitalares justifica-se: pelo aumento na demanda de clientes; pelo crescimento dos gastos na área da saúde e pelas limitações decorrentes dos orçamentos das entidades públicas, onde as organizações necessitam adotar um sistema que forneça informações úteis referentes aos custos, em especial ao hospital, objeto de estudo, por não dispor de um sistema de custos. Um sistema de apuração de custos pode trazer aos gestores hospitalares informações relevantes ao planejamento, controle e tomada de decisão com vistas à otimizar os recursos limitados e a manutenção da qualidade no atendimento ao paciente. Neste contexto, foram apresentados os principais métodos de custeio utilizados para a implementação do sistema de gestão de custos hospitalares, que são custeio por absorção; com apropriação por centro de custos, o custeio variado e o custeio baseado em atividades (ABC).Como resultado alcançado foi aplicado o tradicional método de custeio adotado para implementar um sistema de gestão de custos hospitalar, que é o custeio por absorção, pois o hospital em estudo não apresenta controle de custos e, portanto, o sistema tradicional é o mais adequado para uma primeira avaliação dos custos; para melhor visualização dos custos executados na atividade de saúde foi aplicado o critério de rateio por departamentalização dos custos indireto. Depende de cada hospital identificar qual o método mais adequado a sua estrutura organizacional. Em relação às considerações finais, sugeriu-se a utilização da departamentalização, que proporcionará ao Hospital Nelson Salles importantes informações gerenciais. No atual contexto organizacional, identificou-se que o recomendável é o método de custeio por absorção, por ser o mais tradicional, atender a legislação fiscal e demanda menores investimentos para sua implementação.

Nelson Werneck Sodré e a crise da Revolução Brasileira

Esta dissertação em História Política da Universidade do Estado do Rio de Janeiro (UERJ), inserida na linha de pesquisa Política e Cultura é um estudo sobre a historiografia brasileira tendo como elemento central a contribuição teórica do militar do Exército Brasileiro e historiador Nelson Werneck Sodré, no tocante a modernidade (ou melhor, o desenvolvimento) no Brasil. A sua obra notabiliza-se pela necessidade de modificar as estruturas políticas, sociais e econômicas do país, construídas ao longo de sua formação histórica, marcado pelo alinhamento das classes dominantes com o centro hegemônico, a sua intensa relação com o mercado externo e o seu mutualismo com o capital internacional. Escreveu extensa obra teoricamente fundamentada no marxismo-leninista, no afã de superar as forças tradicionais, que em sua visão impediam o avanço do país na constituição de uma nação, dificultando uma política de industrialização independente, em contraposição a setores progressistas da sociedade brasileira. Através da concepção dialética, do choque entre os opostos, no caso, o novo e o velho, no qual o primeiro era a Revolução Brasileira e a sua antítese, o segundo, as forças da tradição: o latifúndio e o imperialismo. Em nossa pesquisa também focamos a crise da Revolução Brasileira, com a instauração da ditadura, após o golpe de 1964, que culminou com a derrota de um projeto de nação de toda uma geração. Por fim observamos o intenso debate político-historiográfico que a obra de Werneck Sodré foi submetida, além do seu posicionamento.

Human use pharmaceuticals in the estuarine environment: a survey of the Chesapeake Bay, Biscayne Bay, and Gulf of the Farallones

The assessment of emerging risks in the aquatic environment is a major concern and focus of environmental science (Daughton and Ternes, 1999). One significant class of chemicals that has received relatively little attention until recently are the human use pharmaceuticals. In 2004, an estimated 2.6 billion prescriptions were written for the top 300 pharmaceuticals in the U.S. (RxList, 2005). Mellon et al. (2001) estimated that 1.4 million kg of antimicrobials are used in human medicine every year. The use of pharmaceuticals is also estimated to be on par with agrochemicals (Daughton and Ternes, 1999). Unlike agrochemicals (e.g., pesticides) which tend to be delivered to the environment in seasonal pulses, pharmaceuticals are continuously released through the use/excretion and disposal of these chemicals, which may produce the same exposure potential as truly persistent pollutants. Human use pharmaceuticals can enter the aquatic environment through a number of pathways, although the main one is thought to be via ingestion and subsequent excretion by humans (Thomas and Hilton, 2004). Unused pharmaceuticals are typically flushed down the drain or wind up in landfills (Jones et al. 2001).