Compression of Weighted Graphs

We propose to compress weighted graphs (networks), motivated by the observation that large networks of social, biological, or other relations can be complex to handle and visualize. In the process also known as graph simplication, nodes and (unweighted) edges are grouped to supernodes and superedges, respectively, to obtain a smaller graph. We propose models and algorithms for weighted graphs. The interpretation (i.e. decompression) of a compressed, weighted graph is that a pair of original nodes is connected by an edge if their supernodes are connected by one, and that the weight of an edge is approximated to be the weight of the superedge. The compression problem now consists of choosing supernodes, superedges, and superedge weights so that the approximation error is minimized while the amount of compression is maximized. In this paper, we formulate this task as the 'simple weighted graph compression problem'. We then propose a much wider class of tasks under the name of 'generalized weighted graph compression problem'. The generalized task extends the optimization to preserve longer-range connectivities between nodes, not just individual edge weights. We study the properties of these problems and propose a range of algorithms to solve them, with dierent balances between complexity and quality of the result. We evaluate the problems and algorithms experimentally on real networks. The results indicate that weighted graphs can be compressed efficiently with relatively little compression error.

Lossless and lossy image compression using Boolean function minimization

A novel approach for lossless as well as lossy compression of monochrome images using Boolean minimization is proposed. The image is split into bit planes. Each bit plane is divided into windows or blocks of variable size. Each block is transformed into a Boolean switching function in cubical form, treating the pixel values as output of the function. Compression is performed by minimizing these switching functions using ESPRESSO, a cube based two level function minimizer. The minimized cubes are encoded using a code set which satisfies the prefix property. Our technique of lossless compression involves linear prediction as a preprocessing step and has compression ratio comparable to that of JPEG lossless compression technique. Our lossy compression technique involves reducing the number of bit planes as a preprocessing step which incurs minimal loss in the information of the image. The bit planes that remain after preprocessing are compressed using our lossless compression technique based on Boolean minimization. Qualitatively one cannot visually distinguish between the original image and the lossy image and the value of mean square error is kept low. For mean square error value close to that of JPEG lossy compression technique, our method gives better compression ratio. The compression scheme is relatively slower while the decompression time is comparable to that of JPEG.

Structural changes in single-walled carbon nanotubes under non-hydrostatic pressures: x-ray and Raman studies

Using in situ x-ray diffraction and Raman scattering techniques, we have investigated the behaviour of single-walled carbon nanotubes bundles under non-hydrostatic pressures. It is seen that the diffraction line corresponding to the two-dimensional triangular lattice in the bundles is not reversible for pressures beyond 5 GPa, in sharp contrast to earlier results under hydrostatic pressure conditions. Most interestingly, radial breathing and tangential Raman modes of the pressure-cycled samples from 21 and 30 GPa match very well with those of the starting sample. Raman and x-ray results put together clearly suggest that the ordering of tubes in the bundles is only marginally regained with a very short coherence length on decompression.

A simple and fast scheme for code compression for VLIW processors

Summary form only given. A scheme for code compression that has a fast decompression algorithm, which can be implemented using simple hardware, is proposed. The effectiveness of the scheme on the TMS320C62x architecture that includes the overheads of a line address table (LAT) is evaluated and obtained compression rates ranging from 70% to 80%. Two schemes for decompression are proposed. The basic idea underlying the scheme is a simple clustering algorithm that partially maps a block of instructions into a set of clusters. The clustering algorithm is a greedy algorithm based on the frequency of occurrence of various instructions.

Ultrahigh-temperature metamorphism from an unusual corundum plus orthopyroxene intergrowth bearing Al-Mg granulite from the Southern Marginal Zone, Limpopo Complex, South Africa

The Southern Marginal Zone of the Limpopo Complex is composed of granite-greenstone cratonic rocks reworked by a Neoarchean high-grade tectono-metamorphic event. Petrographic and mineral chemical characterization of an Al-Mg granulite from this zone is presented here. The granulite has a gneissic fabric with distinct Al-rich and Si-rich layers, with the former preserving the unusual lamellar (random and regular subparallel) intergrowths of corundum and symplectic intergrowth of spinel with orthopyroxene. The Al-rich layer preserves mineral assemblages such as rutile with orthopyroxene + sillimanite +/- A quartz, Al-rich orthopyroxene (similar to 11 wt%), spinel + quartz, and corundum in possible equilibrium with quartz, while the Si-rich layer preserves antiperthites and orthopyroxene + sillimanite +/- A quartz, all considered diagnostic of ultrahigh-temperature metamorphism. Application of Al-in-opx thermometry, ternary feldspar thermometry and construction of suitable pressure-temperature phase diagrams, compositional and model proportion isopleth results indicate P-T conditions as high as similar to 1,050-1,100 A degrees C, and similar to 10-12 kbars for the Al-Mg granulite. Our report of ultrahigh-temperature conditions is significant considering that the very high temperature was reached during decompression of an otherwise high-pressure granulite complex (clockwise P-T path), whereas most other ultrahigh-temperature granulites are linked to magma underplating at the base of the crust (counterclockwise P-T path).

A Rodinian suture in western India: New insights on India-Madagascar correlations

We report detailed evidence for a new paleo-suture zone (the Kumta suture) on the western margin of southern India. The c. 15-km-wide, westward dipping suture zone contains garnet-biotite, fuchsite-haematite, chlorite-quartz, quartz-phengite schists, biotite augen gneiss, marble and amphibolite. The isochemical phase diagram estimations and the high-Si phengite composition of quartz-phengite schist suggest a near-peak condition of c. 18 kbar at c. 550 degrees C, followed by near-isothermal decompression. The detrital SHRIMP U-Pb zircon ages from quartz-phengite schist give four age populations ranging from 3280 to 2993 Ma. Phengite from quartz-phengite schist and biotite from garnet-biotite schist have K-Ar metamorphic ages of ca. 1326 and ca. 1385 Ma respectively. Electron microprobe-CHIME ages of in situ zircons in quartz-phengite schist (ca. 3750 Ma and ca. 1697 Ma) are consistent with the above results. The Bondla ultramafic-gabbro complex in the west of the Kumta suture compositionally represents an arc with K-Ar biotite ages from gabbro in the range 1644-1536 Ma. On the eastern side of the suture are weakly deformed and unmetamorphosed shallow westward-dipping sedimentary rocks of the Sirsi shelf, which has the following upward stratigraphy: pebbly quartzite/sandstone, turbidite, magnetite iron formation, and limestone; farther east the lower lying quartzite has an unconformable contact with ca. 2571 Ma quartzo-feldspathic gneisses of the Dharwar block with a ca. 1733 Ma biotite cooling age. To the west of the suture is a c. 60-km-wide Karwar block mainly consisting of tonalite-trondhjemite-granodiorite (TTG) and amphibolite. The TTGs have U-Pb zircon magmatic ages of ca. 3200 Ma with a rare inherited core age of ca. 3601 Ma. The K-Ar biotite cooling age from the TTGs (1746 Ma and 1796 Ma) and amphibolite (ca. 1697 Ma) represents late-stage uplift. Integration of geological, structural and geochronological data from western India and eastern Madagascar suggest diachronous ocean closure during the amalgamation of Rodinia; in the north at around ca. 1380 Ma, and a progression toward the south until ca. 750 Ma. Satellite imagery based regional structural lineaments suggests that the Betsimisaraka suture continues into western India as the Kumta suture and possibly farther south toward a suture in the Coorg area, representing in total a c. 1000 km long Rodinian suture. (C) 2013 Elsevier B.V. All rights reserved.

High pressure studies on the electrical resistivity of Ge-Te-Tl glasses

The variation of electrical resistivity in the system of glasses Ge17Te83-xTlx, with (1 <= x <= 13), has been studied as a function of high pressure for pressures up to 10 GPa. It is found that the normalized electrical resistivity decreases continuously with the increase in pressure and shows a sudden drop at a particular pressure (transition pressure), indicating the presence of a transition from semiconductor to near-metallic at these pressures which are in the range 3.0-5.0 GPa. This transition pressure is seen to decrease with the increase in the percentage content of thallium due to increasing metallicity of the thallium. The transition is reversible under application of pressure and X-ray diffraction of samples recovered after pressurization show that they remain amorphous after undergoing a pressurization decompression cycle.

Evolution of high-pressure mafic granulites and pelitic gneisses from NE Madagascar: Tectonic implications

The occurrence of high-pressure mafic-ultramafic bodies within major shear zones is one of the indicators of paleo-subduction. In mafic granulites of the Andriamena complex (north-eastern Madagascar) we document unusual textures including garnet-clinopyroxene-quartz coronas that formed after the breakdown of orthopyroxene-plagioclase-ilmenite. Textural evidence and isochemical phase diagram calculations in the Na2O-CaO-K2O-FeO-MgO-Al2O3-SiO2-H2O-TiO2 system indicate a pressure-temperature (P-T) evolution from an isothermal (780 degrees C) pressure up to c. 24 kbar to decompression and cooling. Such a P-T trajectory is typically attained in a subduction zone setting where a gabbroic/ultramafic complex is subducted and later exhumed to the present crustal level during oceanic closure and final continental collision. The present results suggest that the presence of such deeply subducted rocks of the Andriamena complex is related to formation of the Betsimisaraka suture. LA-ICPMS U-Pb zircon dating of pelitic gneisses from the Betsimisaraka suture yields low Th/U ratios and protolith ages ranging from 2535 to 2625 Ma. A granitic gneiss from the Alaotra complex yields a zircon crystallization age of ca. 818 Ma and Th/U ratios vary from 1.08 to 2.09. K-Ar dating of muscovite and biotite from biotite-kyanite-sillimanite gneiss and garnet-biotite gneiss yields age of 486 +/- 9 Ma and 459 +/- 9 Ma respectively. We have estimated regional crustal thicknesses in NE Madagascar using a flexural inversion technique, which indicates the presence of an anomalously thick crust (c. 43 km) beneath the Antananarivo block. This result is consistent with the present concept that subduction beneath the Antananarivo block resulted in a more competent and thicker crust. The textural data, thermodynamic model, and geophysical evidence together provide a new insight to the subduction history, crustal thickening and evolution of the high-pressure Andriamena complex and its link to the terminal formation of the Betsimisaraka suture in north-eastern Madagascar. (C) 2015 Elsevier B.V. All rights reserved.

Hacia el encuentro de mi anthropos: la muerte, dinamo estructural de la vida

559 p. - Sobresaliente cum laudem por unanimidad. La presidenta del tribunal hace la petición al departamento, en el acto de calificación de la defensa, de publicación de esta tesis por considerarla de interés científico.

Regulation in Uganda's Lake Victoria fishery: historical and contemporary conditions

This paper sets out to explore how Uganda's lake Victoria fishery has been managed. It explores the management of the fishery during the protectorate period, and argues that the apparent success of regulation during this time may be attributed to the very heightened controls arising from Sleeping Sickness Controls. Once these were removed, entry into the fishery was rapid and uncontrolled, and the resultant impact on fish stocks was quickly felt. With its huge area, considerable shoreline, and innumerable islands, the lake Victoria fisheries service was quickly overwhelmed and disbanded as a result. In the early independence years, the Republic's government focused on developing the fishery, plans thwarted by turmoil of, and following, Idi Amin's reign. More recently, the fishery has prospered from Uganda's entry into the Nile perch fillet export market, which ahs adversely affected stocks. We present and comment on recently collected data that considers fishers' impressions of the status of the fishery, regulations and future managerial possibilities, and comment on these in the light of recent changes to Uganda's fisheries administration

A pessoa estomizada e o processo de inclusão no trabalho: contribuição para a enfermagem

Estudo cujo objeto tratou da inclusão do cliente estomizado no mundo do trabalho. Os objetivos foram: identificar as dificuldades e facilidades dos clientes estomizados para inclusão no mundo do trabalho; analisar as possibilidades de inclusão no mundo do trabalho; discutir, a partir do ponto de vista do cliente estomizado, as orientações fornecidas pelos enfermeiros com vistas à inclusão no mundo do trabalho. O referencial teórico baseou-se no campo da Saúde do Trabalhador, enfocando a reabilitação profissional e o capítulo de bases conceituais abordou o conhecimento da estomaterapia, do mundo do trabalho, da deficiência física e aspectos legais que envolvem a reabilitação do estomizado no mundo laboral. O desenho metodológico foi de uma pesquisa descritiva, exploratória, de natureza qualitativa, realizada com 20 clientes estomizados definitivos, aos quais se aplicou uma entrevista semiestruturada. O método de análise dos dados foi a Análise Temática de Conteúdo, a qual fez emergir quatro categorias: a) Sentidos do Trabalho para o Ser Estomizado; b) O Estomizado e Sua Problemática Biopsicossocial; c) Contexto Social e Aspectos Legais Envolvendo a Inclusão do Estomizado no Mundo Laboral; d) O Enfermeiro e Sua Participação na Reabilitação do Cliente Estomizado. Os resultados revelaram que a maioria dos sujeitos trabalhava informalmente e recebia ao mesmo tempo algum auxílio governamental. Ressalta-se que eles reconheciam a ilegalidade desta situação, porém, julgavam-na necessária devido aos baixos valores dos benefícios, enfatizando-se a sensação de utilidade causada pelo fato de trabalharem. Referiram que o retorno ao trabalho era prejudicado devido a empecilhos encontrados nas dimensões psíquica, física e social, as quais estavam articuladas intimamente. Enfatizaram grande dificuldade em encontrarem empregos adequados às suas especificidades, e que não prejudicassem sua condição de saúde, pois há necessidade de banheiros adaptados, de não exposição ao calor na região do estoma e nem a esforços físicos severos, sem contar com a necessidade de um emprego que lhes permita flexibilidade para irem às consultas da equipe multiprofissional. Os maiores empecilhos sociais referiram-se ao desconhecimento e descaso social e governamental a respeito do que é ser estomizado, pois esta problemática não é divulgada, e nem conhecida pela maioria da população. Em relação aos enfermeiros, os sujeitos foram quase unânimes em referirem falta de orientação por parte desses profissionais, acerca de esclarecerem sobre sua inclusão no mundo do trabalho. Este fato caracterizou-se como preocupante, pois os enfermeiros são educadores por excelência e a orientação está intimamente ligada ao processo de reabilitação. Concluiu-se que o retorno ao trabalho foi considerado essencial, mas existem inúmeras dificuldades para que este retorno e manutenção no universo laboral. Estes empecilhos os levam a adquirirem aposentadorias precoces ou auxílios-doença. Há de se rever o processo de reabilitação da pessoa com estoma, especialmente no que se refere a sua inclusão no mundo do trabalho, no sentido de melhor prepará-la para suas potencialidades e limitações, destacando-se que ela não é incapaz e que existem atividades formais em que elas podem ser produtivas e felizes.

San Gabriel Valley sewerage system

The disposal of sewage is the most important item in public sanitation. It is the most important present day problem in every city whether large or small. The direct cause of the majority of epidemics is the contamination of the water supply of the city by the excreta of man or animal. Public health varies directly as public sanitation, and if the public sanitation be good, the liability of sickness caused by contamination of the water supply is greatly lessened. When a city outgrows its sewerage system the public health becomes endangered. There are two causes for the increased amount of sewerage, increase in population and increase in industrial and manufacturing wastes. The main problem in this connection is the ultimate disposal of the matter which reaches the sewers.

Aspectos psicossociais do impedimento laboral por motivos de saúde em trabalhadores de cozinhas industriais

Este estudo teve por objetivo investigar a relação trabalho / saúde em trabalhadores de cozinhas industriais, focalizando o aspecto socioeconômico e outras dimensões da vida social (estresse no trabalho e eventos de vida produtores de estresse), incluindo-se morbidade (obesidade, doenças crônicas e transtornos mentais comuns), condição laboral (incômodos ambientais e acidentes de trabalho) e comportamentos relacionados à saúde (consumo alimentar, tabagismo e álcool). Utilizando dados coletados nos nove Restaurantes Populares do Estado do Rio de Janeiro, apresentam-se três artigos. O primeiro descreve a população de estudo, considerando três grupos ocupacionais: Administrativos, Cozinheiros e Copeiros, e os Auxiliares de Serviços Gerais. O segundo artigo investiga a associação entre as características psicossociais e o impedimento laboral por motivos de saúde, considerando uma análise hierarquizada e, finalmente, o terceiro artigo discute a certificação da reprodutibilidade, na população de estudo, do questionário sueco da versão para o português do Demand-Control Questionnaire (DCQ), utilizado para avaliar estresse no ambiente de trabalho. Os homens representaram 62,7% do total de trabalhadores. A idade média dos funcionários foi de 35,1 anos, (DP=10,3). A renda familiar líquida foi de até dois salários mínimos para 60% dos trabalhadores. Obteve-se para o tempo de trabalho em cozinhas, uma média de 59,8 meses, tendo variado de um mínimo de 2 meses e máximo de 30 anos. A prevalência de doenças que tinham diagnóstico médico foi de 15,0% para Doença Osteomusculares Relacionadas ao Trabalho (DORT); 14,3% para Hipertensão Arterial Sistêmica; 12,7% para Gastrite; e, 2,1% para Diabete Mellitus tipo II. O acidente de trabalho corte foi relatado por 20,2% dos trabalhadores, seguido de contusão com 16,0%. A prevalência de acidentes de trabalho foi mais expressiva entre os ASG. A prevalência de impedimento laboral por motivos de saúde foi de 10,8%. Os modelos resultantes das análises multivariadas de associação entre impedimentos das atividades laborais e as variáveis que permaneceram no modelo final após o ajustes das variáveis indicaram que aqueles que referiram estado geral de saúde regular e ruim tiveram uma razão de prevalência de três para impedimento das atividades laborais comparados aos de muito bom e bom estado geral de saúde (RP: 3,59; IC:1,44-8,97). Os trabalhadores que exerciam suas atividades nos restaurante localizados na área 2 (Bangu, Central do Brasil, Maracanã e Niterói) apresentaram RP:2,38; IC:1,15-4,91) para ausências no trabalho quando comparados aos da área 1 (Barra Mansa, Campos, Itaboraí, Duque de Caxias e Nova Iguaçu). A confiabilidade da escala do DCQ, teste-reteste, produziu um Coeficiente de Correlação Intraclasse para as dimensões: demanda psicológica, controle do trabalho e apoio social no trabalho de 0,70, 0,68 e 0,80, respectivamente, sendo considerados bom. Este estudo reforça a importância dos aspectos psicossociais na ocorrência do impedimento por motivos de saúde e contribui para o conhecimento dessas relações. Sugere-se realizar estudos com desenho longitudinal, que permitam aprofundar o conhecimento sobre os determinantes psicossociais do trabalho e o absenteísmo.

Impacto econômico do absenteísmo de enfermagem por doença em um hospital universitário do Rio de Janeiro-RJ

Trata-se de uma pesquisa documental, retrospectiva de fonte secundária,que adota uma abordagem quantitativa descritiva-exploratória. A partir da constatação de altos índices de absenteísmo nas unidades hospitalares, despertou-se o interesse em estudar os custos diretos das doenças ocupacionais que levam aos afastamentos e seu impacto econômico para o orçamento de recursos humanos de um hospital universitário do Rio de Janeiro. Neste contexto, definiu-se como objeto de estudo, o impacto econômico do absenteísmo por doença na equipe de enfermagem e, como objetivos: identificar as causas prevalentes de afastamentos no hospital universitário, de acordo com Classificação Internacional de Doenças e Problemas Relacionados a Saúde (CID-10); estimar os custos diretos mínimos das doenças que afastaram o trabalhador de enfermagem; estimar o custo real aproximado do absenteísmo relacionado a 1 (um) dia de trabalho prestado pelos trabalhadores de enfermagem, com projeção de 1 (um) mês e 1(um) ano numa visão operacional do Sistema Único de Saúde (SUS). Foi utilizada uma amostra estratificada de prontuários dos profissionais de saúde da equipe de enfermagem (enfermeiros e técnicos de enfermagem), a partir do seguinte critério de inclusão: profissionais de enfermagem concursados com afastamento no ano de 2010 e com diagnóstico médico determinante do afastamento, definido claramente. Para a coleta das informações foi feita a apreciação dos documentos arquivados no Serviço de Saúde do Trabalhador do hospital estudado e contou com a apreciação de especialistas médicos relativos aos grupos de diagnósticos estudados, orientados por roteiros criados pela pesquisadora. Os dados foram analisados e armazenados no programa Statistical Package for the Social Sciences (SPSS) versão 15 e no editor Microsoft excel 2003. Dentre os resultados obtidos tiveram destaque para as seguintes causas de afastamento, respectivamente, às doenças do sistema osteomuscular, os fatores que influenciam o estado de saúde e o contato com serviços de saúde, os transtornos mentais e comportamentais, as lesões, envenenamento e outras consequencias de causas externas e, as doenças do sistema circulatório, que representam um custo estimado aproximado de R$ 2,6 milhões. Pôde-se constatar que o impacto econômico do absenteísmo decorrentes dos agravos à saúde para o orçamento de recursos humanos do hospital universitário foi de aproximadamente 2,7%. O custo real aproximado do absenteísmo de enfermagem por dia, foi avaliado em R$ 92,50, tendo projeção mensal de R$ 2.775,00 e anual de R$ 33.300,00. Recomenda-se avaliar o absenteísmo dos profissionais regularmente para identificar as causas reais do absenteísmo por doença, a fim de definir metas para os programas de intervenção à saúde dos trabalhadores e promover uma Gestão participativa que favoreça uma análise do processo de trabalho no que concerne o atendimento das necessidades de saúde e operacionais da força de trabalho, determinantes do absenteísmo.

Historia del cuidado y del papel de la enfermería durante la Guerra Civil Española: España y País Vasco : revisión Bibliográfica

[Es]La labor cuidadora es conocida desde la antigüedad y así lo demuestran los estudios realizados. En el transcurso de la historia ha existido una evolución en el concepto de la salud-enfermedad. Y a su vez la enfermería ha sufrido trasformaciones importantes, situándose hoy en día en la posición en la que se la conoce. Diferentes acontecimientos favorecieron ésta evolución, como los conflictos bélicos. Por ello se realiza un estudio durante la Guerra Civil Española (1936-1939), para conocer la situación de la enfermería en la época, los cuidados que ofrecieron las/los enfermeras/os, la importancia de la colaboración social para la realización de estos cuidados y el consecuente beneficio de todo ello. Dedicando una sección al País vasco. Se realiza una revisión bibliográfica recurriendo principalmente a fuentes primarias para la obtención de documentación. Dando como resultado, un estudio histórico de carácter analítico-sintético. Se obtiene como resultado una visión global de la labor cuidadora de enfermeras/os, del voluntariado y de la ayuda internacional en el transcurso del conflicto. Destaca la importancia de la formación, la disciplina, los reglamentos y guías. Resulta imprescindible señalar el importante papel que desarrolló la Cruz Roja durante todo el conflicto. El conocimiento sobre el importante papel de la enfermería y los cuidados aplicados durante la guerra, contribuye a una reflexión personal de la importancia que éstas tuvieron, y demuestra la necesidad de una indagación más profunda y amplia.