A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

Analysing local algorithms in location-aware quasi-unit-disk graphs

A local algorithm with local horizon r is a distributed algorithm that runs in r synchronous communication rounds; here r is a constant that does not depend on the size of the network. As a consequence, the output of a node in a local algorithm only depends on the input within r hops from the node. We give tight bounds on the local horizon for a class of local algorithms for combinatorial problems on unit-disk graphs (UDGs). Most of our bounds are due to a refined analysis of existing approaches, while others are obtained by suggesting new algorithms. The algorithms we consider are based on network decompositions guided by a rectangular tiling of the plane. The algorithms are applied to matching, independent set, graph colouring, vertex cover, and dominating set. We also study local algorithms on quasi-UDGs, which are a popular generalisation of UDGs, aimed at more realistic modelling of communication between the network nodes. Analysing the local algorithms on quasi-UDGs allows one to assume that the nodes know their coordinates only approximately, up to an additive error. Despite the localisation error, the quality of the solution to problems on quasi-UDGs remains the same as for the case of UDGs with perfect location awareness. We analyse the increase in the local horizon that comes along with moving from UDGs to quasi-UDGs.

Diário da Constituinte [gravação de vídeo] : [programa n. 280]

Poucas alterações ocorreram no substitutivo na votação do capítulo II. O Deputado Renato Viana (PMDB-SC) declara que os recursos naturais sobre a plataforma continental pertencem aos Estados costeiros. A Comissão de Sistematização discute a criação de novos Estados. Mantida a proposta onde qualquer alteração só poderá ocorrer se aprovada por plebiscito, Assembleia Legislativa e Congresso Nacional. O Deputado Ottomar Pinto (PTB-RR) defende que apenas o plebiscito é suficiente para a aprovação de criação de um estado. Constituintes estão preocupados com o prazo da votação. Em debate, o funcionamento da Comissão de Sistematização e do Plenário em paralelo. Celso Furtado, Ministro da Cultura, reune os constituintes negros para avaliar o trabalho realizado sobre a cultura negra na Comissão de Sistematização. O Deputado Carlos Alberto Caó (PDT-RJ) ressalta dispositivo no capítulo de Educação que valoriza a grande contribuição histórica sedimentada dada pelos negros para a cultura brasileira. O Deputado Edmilson Valentin (PCdoB-RJ) declara que o texto constitucional acertou quanto à discriminação racial. O ministro Celso Furtado acredita que o projeto representa um grande avanço cultural, por ser amplo e moderno. A Deputada Benedita da Silva (PT-RJ) destaca que valores culturais estão sendo resgatados no texto constitucional.

Museos, memoria y turismo

Cap. 1. Museos y patrimonio: de la distancia retórica a la interlocución democrática. Iñaki Díaz Balerdi. Cap. 2. Au coeur des conflits entre memoire, histoire et developpement economique, les nouveaux enjeux des musees de société aujourd’hui. François Hubert. Cap. 3. Elites, Instituciones Públicas, identidad cultural y turismo en los orígenes del Museo Municipal de Donostia-San Sebastián. Iñaki Arrieta Urtizberea. Cap. 4. Los orígenes de la museografía etnográfica en Cataluña: el Arxiu-Museu Folklòric de Ripoll. Oriol Beltran Costa. Cap. 5. Museo de la Pesca en Palamós: espacio para la memoria de los pescadores. Miquel Martí i Llambrich. Cap. 6. Arqueología y museos en Gipuzkoa; las experiencias del Centro de Estudios ARKEOLAN (1986-2005). Mª Mercedes Urteaga Artigas. Cap. 7. Penser un Musée des Confluences: un autre discours sur soi et les autres que soi. Thierry Valentin. Cap. 8. Turismo cultural y museos: oportunidades de desarrollo comunes. El caso de Cesis, Letonia. María Fernández Sabau. Cap. 9. La gestión y el uso turístico de los museos: la experiencia de Barcelona. Jordi Juan Tresserras y Juan Carlos Matamala. Cap. 10. Museos, turismo y desarrollo local en el norte de Portugal: el Ecomuseo del Barroso. Xerardo Pereiro. Cap. 11. Turismo y patrimonio cultural en las pequeñas y medianas ciudades: el Barri Vell de Girona y el Museu d’Art de Girona. Josep Manuel Rueda Torres.

Estudio de las ecuaciones de Boussinesq para la modelización de tsunamis

[es]Podemos encontrar las ecuaciones de Boussinesq en la descripción de playas, rios y lagos. Estas ecuaciones estudian la dinámica de las aguas poco profundas como las ecuaciones “ Korteweg-deVries (KdV)". Sin embargo, a pesar de ser más conocidas, las ecuaciones de KdV, no son capaces de modelar olas solitarias propagándose en distintas direcciones. Entre muchas otras aplicaciones de las ecuaciones de Boussinesq destaca la de modelar olas de tsunamis. Estos tipos de olas ya son perfectamente descritos por las ecuaciones de Navier Stokes, pero todavía no existen técnicas que permitan resolverlas en un dominio tridimensional. Para ello se usan las ecuaciones de Boussinesq, pensadas como una simplificación de las ecuaciones de Navier Stokes. Los años 1871 y 1872 fueron muy importantes para el desarrollo de las ecuaciones de Boussinesq. Fue en 1871 cuando Valentin Joseph Boussinesq recibió el premio de la “Academy of Sciences”, por su trabajo dedicado a las aguas poco profundas. Ahí fue donde Boussinesq introdujo por primera vez los efectos dispersivos en las ecuaciones de Saint-Venant. Por ello, se puede decir que las ecuaciones de Boussinesq son más completas físicamente que las ecuaciones de Saint-Venant. Las ecuaciones de Boussinesq contienen una estructura hiperbólica (al igual que las ecuaciones no lineales de aguas poco profundas) combinada con derivadas de orden elevado para modelar la dispersión de la ola. Las ecuaciones de Boussinesq pueden aparecer de muchas formas distintas. Dependiendo de como hayamos escogido la variable de la velocidad podemos obtener un modelo u otro. El caso más usual es escoger la variable velocidad en un nivel del agua arbitrario. La efectividad de la ecuación de Boussinesq seleccionada variará dependiendo de la dispersión. Una buena elección de la variable velocidad puede mejorar significativamente la modelización de la propagación de ondas largas. Formalmente, como veremos en el capítulo 1, podemos transformar términos de orden elevado en términos de menor orden usando las relaciones asintóticas. Esto nos proporciona una forma elegante de mejorar las relaciones de dispersi\'on. Las ecuaciones de Boussinesq más conocidas son las que resolveremos en el capítulo 2. En dicho capítulo veremos la ecuación cúbica de Boussinesq, que sirve para describir el movimiento de ondas largas en aguas poco profundas; las ecuaciones de Boussinesq acopladas, que describen el movimiento de dos fluidos distintos en aguas poco profundas (como puede ser el caso de un barco que desprende accidentalmente aceite, el aceite va creando una capa que flota encima de la superficie del agua); la ecuación de Boussinesq estándar, que describe un gran número de fenómenos de olas dispersivas no lineales como la propagaci\ón en ambas direcciones de olas largas en la superficie de aguas poco profundas. Pero en olas de longitud de onda corta presenta una inestabilidad y la ecuación es incorrecta para el problema de Cauchy, por ello Bogolubsky propuso la ecuación de Boussinesq mejorada. Esta ecuación es la última que estudiaremos en el capítulo 2 y es una ecuación físicamente estable, correcta para el problema de Cauchy y además como veremos en el capítulo 3, apropiada para las simulaciones numéricas. Como ya indicado, en el capi tulo 1 deduciremos las ecuaciones de Boussinesq a partir de las ecuaciones físicas del flujo potencial. El objetivo principal es deducir dos modelos de ecuaciones de Boussinesq acopladas y obtener su relación de dispersión. Para llegar a ello, se usa un método de la expansión asintótica de la velocidad potencial en términos de un pequeño parámetro. De esta manera conseguimos dos modelos distintos, cada uno asociado a uno de los dos modelo de disipación que hemos establecido. Por último dado que las ecuaciones siempre vienen dadas en variables dimensionales, volveremos a la notación dimensional para analizar la relación de dispersión de las ecuaciones de Boussinesq disipativas. En el capí tulo 2 pasaremos a su resolución analítica, buscando soluciones de tipo solitón. Introduciremos el método de la tangente hiperbólica, muy útil para encontrar soluciones exactas de ecuaciones no lineales. Usaremos este método para resolver la ecuación cúbica de Boussinesq, un sistema de ecuaciones acopladas de Boussinesq, la ecuación estandar de Boussinesq y la mejorada. Los sistemas que aparecen en la aplicación del método de la tangente hiperbólica estan resueltos usando el software Mathematica y uno de ellos irá incluido en el apéndice A. En el capíulo 3 se introduce un esquema en diferencias finitas, que sirve para convertir problemas de ecuaciones diferenciales en problemas algebraicos fácilmente resolubles numéricamente. Este método nos ayudaráa estudiar la estabilidad y a resolver la ecuación mejorada de Boussinesq numéricamente en dos ejemplos distintos. En el apéndice B incluiremos el programa para la resolución numérica del primer ejemplo con el Mathematica.

Abordagem simplificada na avaliação da incontinência urinária não complicada na mulher

Este é um estudo transversal feito com pacientes mulheres que compareceram ao Setor de Endoscopia Urológica e Urodinâmica do Serviço de Urologia do Hospital Universitário Pedro Ernesto HUPE entre dezembro de 2009 e dezembro de 2012, para a realização de estudo urodinâmico, com encaminhamento médico e agendamento prévio para investigação de queixa de incontinência urinária. O estudo foi realizado nas pacientes do sexo feminino, com idade entre 23 e 86 anos e com queixa de incontinência urinária nao complicada. Os dados utilizados nesse estudo têm três origens: (1) a avaliação primária formada pelo conjunto dos questionário de perda por esforço e ou urgência e International Consultation on Incontinence Questionnaire Short Form (ICIQ-SF) e história padronizada; (2) avaliação médica, realizada pelo médico residente; e (3) avaliação urodinâmica, resultado do estudo urodinâmico conduzido por médico residente, com supervisão e laudos feitos por um dos professores do serviço. O objetivo do trabalho foi analisar se o uso de métodos mais simples poderia diagnosticar incontinência urinária não complicada sem a necessidade de realizar a avaliação urodinâmica. Os nossos achados mostraram que entre a avaliação primária e a médica há elevada sensibilidade e especificidade além de forte concordância. O estudo urodinâmico tem menor probabilidade de fazer o diagnostico de IUM e maior frequencia de falso negativo. Os nossos achados fortalecem a indicação de uma abordagem primária antes de intervenções mais invasivas e dispendiosas como a avaliação urodinâmica. A realização de uma avaliação simplificada pode fornecer informações suficientes para começar um tratamento medicamentoso e fisioterapêutico.

Necrose da haste da soja.

Estudos etiológicos; Levantamento da doença e novas ocorrências; Propriedades do gênero Carlavirus; Histórico de virose similar no Brasil; Variabilidade entre isolados do vírus; Determinação de resistência em cultivares de soja; Considerações finais.

Nematóides associados ao capim-marandu no Estado do Acre.

2001

Recent developments in X-UV optics and X-UV diagnostics

Metrology of XUV beams (X-ray lasers, high-harmonic generation and VUV free-electron lasers) is of crucial importance for the development of applications. We have thus developed several new optical systems enabling us to measure the optical properties of XUV beams. By use of a Michelson interferometer working as a Fourier-transform spectrometer, the line shapes of different X-ray lasers have been measured with a very high accuracy (Deltalambda/lambdasimilar to10(-6)). Achievement of the first XUV wavefront sensor has enabled us to measure the beam quality of laser-pumped as well as discharge-pumped X-ray lasers. A capillary discharge X-ray laser has demonstrated a very good wavefront allowing us to achieve an intensity as high as 3x10(14) W cm(-2) by focusing with a f=5 cm mirror. The sensor accuracy has been measured using a calibrated spherical wave generated by diffraction. The accuracy has been estimated to be as good as lambda/120 at 13 nm. Commercial developments are underway. At Laboratoire d'Optique Appliquee, we are setting up a new beamline based on high-harmonic generation in order to start the femtosecond, coherent XUV optic .

The Ectocarpus genome and the independent evolution of multicellularity in brown algae

Brown algae (Phaeophyceae) are complex photosynthetic organisms with a very different evolutionary history to green plants, to which they are only distantly related(1). These seaweeds are the dominant species in rocky coastal ecosystems and they exhibit many interesting adaptations to these, often harsh, environments. Brown algae are also one of only a small number of eukaryotic lineages that have evolved complex multicellularity (Fig. 1). We report the 214 million base pair (Mbp) genome sequence of the filamentous seaweed Ectocarpus siliculosus (Dillwyn) Lyngbye, a model organism for brown algae(2-5), closely related to the kelps(6,7) (Fig. 1). Genome features such as the presence of an extended set of light-harvesting and pigment biosynthesis genes and new metabolic processes such as halide metabolism help explain the ability of this organism to cope with the highly variable tidal environment. The evolution of multicellularity in this lineage is correlated with the presence of a rich array of signal transduction genes. Of particular interest is the presence of a family of receptor kinases, as the independent evolution of related molecules has been linked with the emergence of multicellularity in both the animal and green plant lineages. The Ectocarpus genome sequence represents an important step towards developing this organism as a model species, providing the possibility to combine genomic and genetic(2) approaches to explore these and other(4,5) aspects of brown algal biology further.