Instances of combinatorial optimization problems: complexity and generation

138 p.

Helmholtz Fermi surface harmonics: an efficient approach for treating anisotropic problems involving Fermi surface integrals

We present a new efficient numerical approach for representing anisotropic physical quantities and/or matrix elements defined on the Fermi surface (FS) of metallic materials. The method introduces a set of numerically calculated generalized orthonormal functions which are the solutions of the Helmholtz equation defined on the FS. Noteworthy, many properties of our proposed basis set are also shared by the FS harmonics introduced by Philip B Allen (1976 Phys. Rev. B 13 1416), proposed to be constructed as polynomials of the cartesian components of the electronic velocity. The main motivation of both approaches is identical, to handle anisotropic problems efficiently. However, in our approach the basis set is defined as the eigenfunctions of a differential operator and several desirable properties are introduced by construction. The method is demonstrated to be very robust in handling problems with any crystal structure or topology of the FS, and the periodicity of the reciprocal space is treated as a boundary condition for our Helmholtz equation. We illustrate the method by analysing the free-electron-like lithium (Li), sodium (Na), copper (Cu), lead (Pb), tungsten (W) and magnesium diboride (MgB2)

Cartéis partidários e informação assimétrica em legislativos estaduais : os procedimentos de urgência no caso do Rio Grande do Sul (1999-2006)

O presente trabalho examina as razões dos procedimentos de urgência nos projetos do Executivo junto à Assembléia Legislativa do Estado do Rio Grande do Sul entre 1999-2006. Para tal, o texto discute os fundamentos e algumas implicações de teorias sobre a organização legislativa, especialmente as vertentes partidária e informacional, situando, primeiramente, o debate sobre a política regional gaúcha e as relações Executivo-Legislativo no âmbito subnacional brasileiro. O objetivo do estudo é analisar a rationale dos procedimentos de urgência utilizados pelo Governador, unilateralmente, e pelo próprio Legislativo, através de seu Colégio de Líderes, para acelerar a tramitação dos projetos do Executivo, retirando a matéria das Comissões permanentes antes da aprovação de parecer. Empiricamente, a pesquisa investiga se a presença de cartéis legislativos e a distância das preferências do Governo em relação às do mediano do Plenário da Assembléia têm efeitos sobre as chances de utilização de tais procedimentos. Assim, avalia a possibilidade de conjugação da teoria partidária com problemas informacionais para a análise do processo decisório legislativo no âmbito subnacional. O exame conclui que tanto a urgência governamental quanto o acordo de lideranças possuem padrões distintos apresentando resultados diversos que dependem do tamanho das forças políticas e da distribuição de preferências, figurando as instituições como fatores intervenientes, de modo que tais procedimentos obedecem a uma lógica partidária, mas colocada diante de problemas informacionais