An (O)over-bar(m(2)n) randomized algorithm to compute a minimum cycle basis of a directed graph

We consider the problem of computing a minimum cycle basis in a directed graph G. The input to this problem is a directed graph whose arcs have positive weights. In this problem a {- 1, 0, 1} incidence vector is associated with each cycle and the vector space over Q generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of weights of the cycles is minimum is called a minimum cycle basis of G. The current fastest algorithm for computing a minimum cycle basis in a directed graph with m arcs and n vertices runs in O(m(w+1)n) time (where w < 2.376 is the exponent of matrix multiplication). If one allows randomization, then an (O) over tilde (m(3)n) algorithm is known for this problem. In this paper we present a simple (O) over tilde (m(2)n) randomized algorithm for this problem. The problem of computing a minimum cycle basis in an undirected graph has been well-studied. In this problem a {0, 1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of the graph. The fastest known algorithm for computing a minimum cycle basis in an undirected graph runs in O(m(2)n + mn(2) logn) time and our randomized algorithm for directed graphs almost matches this running time.

Interpreting the upper level structure of the Madden-Julian oscillation

The nonlinear response of a spherical shallow water model to an imposed heat source in the presence of realistic zonal mean zonal winds is investigated numerically. The solutions exhibit elongated, meridionally tilted ridges and troughs indicative of a poleward dispersion of wave activity. As the speed of the jets is increased, the equatorial Kelvin wave is unaffected but the global Rossby wave train coalesces to form a compact, amplified quadrupole structure that bears a striking resemblance to the observed upper level structure of the Madden-Julian oscillation. In the presence of strong subtropical westerly jets, the advection of planetary vorticity by the meridional flow and relative vorticity by the zonally averaged background flow conspire to create the distinctive quadrupole configuration of flanking Rossby waves.

Quasi-geostrophic dynamics in the presence of moisture gradients

The derivation of a quasi-geostrophic system from the rotating shallow-water equations on a midlatitude -plane coupled with moisture is presented. Condensation is prescribed to occur whenever the moisture at a point exceeds a prescribed saturation value. It is seen that a slow condensation time-scale is required to obtain a consistent set of equations at leading order. Further, since the advecting wind fields are geostrophic, changes in moisture (and hence precipitation) occur only via non-divergent mechanisms. Following observations, a saturation profile with gradients in the zonal and meridional directions is prescribed. A purely meridional gradient has the effect of slowing down the dry Rossby waves, through a reduction in the equivalent gradient' of the background potential vorticity. A large-scale unstable moist mode results on the inclusion of a zonal gradient by itself, or in conjunction with a meridional moisture gradient. For gradients that are are representative of the atmosphere, the most unstable moist mode propagates zonally in the direction of increasing moisture, matures over an intraseasonal time-scale and has small phase speed.

Teología, 1965, Tomo II/2 nº 5 (número completo)

Los pobres en la Iglesia / Norman Horacio Pipo -- La ordenación final del hombre a la gloria en el comentario a las Sentencias de Santo Tomás de Aquino / Juan C De Zan -- Exposición de la doctrina de la fe en el Nuevo Mundo / Eduardo Pérez Bravo -- Boletín de teología de la historia / Pedro Geltman -- Se suprime en Buenos Aires (1824) el nombre del Papa en la liturgia / Américo Tonda -- Crónica de la Facultad -- Índice del Tomo II (1964)

O papel das TICs na institucionalização das democracias : um estudo sobre a informatização dos órgãos legislativos na América do Sul com destaque para o Brasil

Análise comparativa dos web sites dos órgãos legislativos sul-americanos, com destaque para o Brasil.

Observância do art. 169, § 1º, da Constituição: exigência de prévia autorização e dotação orçamentária para proposição que aumente gastos com pessoal

Consultoria de Orçamento e Fiscalização Financeira

Art. 169 da Constituição e a necessidade de prévia autorização e dotaçao para aumento de gastos com pessoal

Consultoria de Orçamento e Fiscalização Financeira.

Exame de compatibilidade e adequação orçamentário-financeira dos Pls 2197/2011 e 2198/2011

Analisa a compatibilidade e adequação orçamentário-financeira do Projeto de Lei - PL nº 2.197, de 2011, da autoria do Presidente do Supremo Tribunal Federal - STF, que "Dispõe sobre o subsídio de Ministro do Supremo Tribunal Federal".

Análise da adequação orçamentária e financeira do Projeto de Lei nº 6613, de 2009, que reestrutura a carreira dos servidores do Poder Judiciário da União

Consultoria de Orçamento e Fiscalização Financeira.

Análise da adequação orçamentária e financeira do projeto de lei nº 4.363, de 2012, que dispõe sobre as carreiras dos servidores do poder judiciário da união

Analisa aspectos relativos à admissibilidade do Projeto de Lei nº 4.363, de 2012, de autoria do Supremo Tribunal Federal, que dispõe sobre as carreiras dos Servidores do Poder Judiciário da União, fixa os valores de sua remuneração.

Aspectos sobre a regulação do regime jurídico de policiais militares dos ex-territórios federais

Consultoria Legislativa - Área XVII - Segurança Pública e Defesa Nacional.

O desaparecimento de crianças no Brasil

Consultoria Legislativa - Área XVII - Segurança Pública e Defesa Nacional.