Made available in DSpace on 2019-03-29T23:52:28Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-08-07 / In this Business Administration master s degree dissertation, we investigate the social impact of the implementation of P1MC in Irapuá Community (Nova Russas municipality-CE). The relevance of this study is to understand how an initiative that emerged from popular needs (construction of cisterns) is proposed to the Brazilian State and assumed by it as a public policy (P1MC). This institutionalization process was undertaken by Articulação do Semiárido (ASA), an organization that brings together NGOs in the Northeast of Brazil, and that aims to contribute with easing the problem of drought in the region. It is an action that impacts positively on the living conditions of the backcountry and that forces the Government to exercise the classic function of guaranteeing a basic social right: the right to drinking water. Contributions brought by civil society joints in relation to the negotiations for getting government support were emphasized. We explained how this public policy emerged, demonstrating how and why the use of this new social technology contributes to the social emancipation of the beneficiaries who live in the semi-arid. To better understand this process, we used Kingdon s multiple streams model (1995) to identify the agenda s preparation route and the public policy shaping. This also reflects on the problems, the choice of alternatives and the public policy itself. We identified the governmental actors (Minister of the Environment, Ministry of Agrarian Development) and nongovernmental (ASA) in the negotiation and implementation of P1MC as an access policy to water supply and storage. We demonstrated that the benefited from the cisterns are also agents in its construction, that is, while participating in the training and mobilization process, they benefit from this social technology. Finally, the study of this problem led to the understanding of the flow between the problems, solutions, policy issue and the actors contribution in opening the windows of opportunities for the input of civil society demands on the government agenda. At this, we point to the following social impacts found in the community: a more constant presence of the women in home care, their empowerment in social decisions, which confirms the gender equality and at the same time the school attendance and the proficiency level of their children. Running this program also brought other benefits to those involved, such as access to quality water, decrease of diseases and income generation. As well as the construction of public spaces for discussing the coexistence actions with the semiarid, providing various indicators of social mobilization. Keywords: Administration. Semiarid. Cisterns. Social Impact. P1MC. / Investiga-se, nesta dissertação de mestrado em administração, o impacto social da implementação do P1MC na Comunidade do Irapuá (município de Nova Russas-CE). A relevância deste estudo consiste na compreensão de como uma iniciativa surgida a partir das necessidades populares (construção de cisternas) é proposta ao Estado brasileiro e assumida pelo mesmo como uma política pública (P1MC). Este processo de institucionalização foi empreendido pela Articulação do Semiárido (ASA), entidade que reúne ONGs no Nordeste Brasileiro e tem como uma de suas finalidades contribuir para amenizar o problema da seca na região. É uma ação que impacta positivamente nas condições de vida do sertanejo e obriga o Governo a exercer a função clássica de garantir um direito social básico: o direito à água de beber. Foram enfatizadas as contribuições trazidas pelas articulações da sociedade civil em relação às negociações para se conseguir o apoio governamental. Explicitou-se o modo como essa política pública surgiu, demonstrando como e porque o uso dessa nova tecnologia social contribui para a emancipação social dos beneficiados que convivem no semiárido. Para a melhor compreensão desse processo, foi utilizado o modelo dos múltiplos fluxos de Kingdon (1995) para identificação do percurso de elaboração da agenda e a formação da política pública. Este reflete ainda sobre os problemas, a escolha das alternativas e a política pública propriamente dita. Identificou-se os atores governamentais (Ministro do Meio Ambiente, Ministério do Desenvolvimento Agrário) e não-governamentais (ASA) na negociação e implementação do P1MC como política de acesso ao abastecimento e armazenamento da água. Evidenciou-se que o beneficiado com a cisterna de placas é, também, agente no procedimento de sua construção, isto é, ao mesmo tempo em que participa do processo de formação e mobilização, é quem se utiliza dos benefícios desta tecnologia social. Por fim, o estudo dessa problemática permitiu a compreensão do fluxo entre os problemas, soluções, questão política e atuação dos atores na abertura de janelas de oportunidades para a entrada das demandas da sociedade civil na agenda governamental. Diante disso, apontam-se os seguintes impactos sociais encontrados na comunidade: a presença mais constante das mulheres nos cuidados domésticos, o seu empoderamento nas decisões sociais, o que corrobora para a igualdade entre os sexos e ao mesmo tempo a frequência escolar e o nível de proficiência dos filhos. A execução deste programa trouxe ainda outros benefícios aos envolvidos, tais como: o acesso a água de qualidade, a diminuição de doenças e a geração de renda. Assim como, a construção de espaços públicos para a discussão de ações de convivência com o semiárido proporcionando diversos indicadores de mobilização social. Palavras-chaves: Administração. Semiárido. Cisternas de Placas. Impacto Social. P1MC.

nÃo hà / O objetivo desta dissertaÃÃo foi analisar como a polÃtica de descentralizaÃÃo industrial reconfigurada na dÃcada de 1990, a partir do governo Tasso Jereissati, no CearÃ, modificou o cotidiano da cidade de Russas, com a chegada da fÃbrica de calÃados Dakota Nordeste S/A, em 1998. De modo especÃfico, como que as experiÃncias no mundo do trabalho implicaram direta e indiretamente no cotidiano das vidas das mulheres trabalhadoras da fÃbrica, quando estas adentram territÃrios distantes da regiÃo metropolitana de Fortaleza, os quais sÃo marcados por um tripà de forÃa de trabalho abundante, ausÃncia de experiÃncia industrial e quase nenhuma base sindical desenvolvida. A âera Jereissatiâ à o divisor de Ãguas dessa polÃtica industrial cearense, que, por sua vez, à responsÃvel pela intensificaÃÃo do processo de urbanizaÃÃo em cidades interioranas, que recebem indÃstrias com intuito de deslocarem-se em busca de maiores lucros. De fato, este deslocamento industrial para os municÃpios cearenses fez emergir uma nova categoria operÃria. Dessa forma, sÃo decorrentes dessas transformaÃÃes econÃmicas, as novas formas de sociabilidades, de um modo rural dentro do urbano, que se recortam à luz das categorias de gÃnero, implicando mudanÃas sociais, econÃmicas, espaciais e culturais. A pesquisa baseou-se em um trabalho de campo com entrevistas as mulheres trabalhadoras da fÃbrica; funcionÃrios que assumiam funÃÃes de chefia, supervisÃo, programaÃÃo e controle pessoal e administrativo da empresa. Assim como, tambÃm, em bases secundÃrias de dados, via IBGE e informaÃÃes estudadas, anteriormente, por outros pesquisadores. Este estudo verificou a partir das condiÃÃes postas, um perfil de pessoas que entram na fÃbrica, muitas delas oriundas de experiÃncias e costumes rurais; carregam em si, a marca da ausÃncia e exceÃÃo do mundo da produÃÃo; possuem baixa escolarizaÃÃo e, por conseguinte, baixa qualificaÃÃo. Desse modo, o capital, ao âdeixar de joelhosâ este trabalhador, disputa sua subjetividade se fazendo como opÃÃo de uma vida melhor que antes. Sem fugir à regra, Russas, visualizada pela lupa do capital, enquadra-se nesta linha de âregiÃes novasâ, com uma categoria de trabalhadores, predominantemente mulheres, com direitos trabalhistas flexibilizados na precariedade do mundo do trabalho, de forma mais acelerada, do que a prÃpria legislaÃÃo brasileira conseguiu retroceder.

LIMA, Adriana Ribeiro de. Trabalhadores da carnaúba: paisagem cultural e modos de vida dos camponeses em Russas-Ce na primeira metade do século XX. 2007. 129 f. Dissertação (Mestrado em História) - Universidade Federal do Ceará, Departamento de História, Programa de Pós-Graduação em História Social, Fortaleza-Ce, 2007. / Submitted by Maria Josineide Góis (josineide@ufc.br) on 2012-06-19T15:57:13Z No. of bitstreams: 1 2007_Dis_ARLima.pdf: 18438589 bytes, checksum: cadf2d0e4f6a24fff1bc47caac0e15ee (MD5) / Approved for entry into archive by Maria Josineide Góis(josineide@ufc.br) on 2012-06-25T12:11:43Z (GMT) No. of bitstreams: 1 2007_Dis_ARLima.pdf: 18438589 bytes, checksum: cadf2d0e4f6a24fff1bc47caac0e15ee (MD5) / Made available in DSpace on 2012-06-25T12:11:43Z (GMT). No. of bitstreams: 1 2007_Dis_ARLima.pdf: 18438589 bytes, checksum: cadf2d0e4f6a24fff1bc47caac0e15ee (MD5) Previous issue date: 2007 / Este trabalho de pesquisa tem como objetivo analisar experiencias sociais dos trabalhadores no processo de extração e produção da cera de Carnaúba no municipio de Russas, na primeira metade do Seculo XX. Nossa pretensão inicial foi buscar as representações de cronistas, viajantes, historiadores e geógrafos sobre o espaço natural do Baixo Jaguaribe, e como este foi lido e interpretado como uma paisagem cultural na qual estão situados os camponeses da região. Nesse sentido, procuramos documentar as experiencias destes trabalhadores quanto a organização social do trabalho, seus modos de vida: Alimentação, moradia, lazer, religiosidade e formas de solidariedade vividas na comunidade rural. Assim, buscamos uma abordagem que valoriza as histórias e experiencias destes sertanejos, tendo como compreender a teia de relações sociais e de poder existentes o meio rural, sobretudo, entre proprietários de terras, arrendatários e trabalhaadores da extração e produção da cea de Carnaúba.

Nosso trabalho procurou recolher os textos das canções de massa e populares russas relacionadas ao Exército Vermelho no período de 1918 a 1945. Abordaram-se as épocas da Guerra Civil, o período entre guerras e a Grande Guerra Patriótica. Foram coletadas as variações das canções surgidas, caracterizando sua natureza posfolclórica. Finalmente, registraram-se gravações destas canções / Our work tried to compilate the texts of russian masse and popular songs related to the Red Army during the period from 1918 to 1945. Aproaching the ages of Civil War, the period between wars and the Great Patriotic War. Collecting the variations of the rising songs, describing its post-folkloric nature. Finally, the records of the songs were registered

Nosso trabalho procurou recolher os textos das canções de massa e populares russas relacionadas ao Exército Vermelho no período de 1918 a 1945. Abordaram-se as épocas da Guerra Civil, o período entre guerras e a Grande Guerra Patriótica. Foram coletadas as variações das canções surgidas, caracterizando sua natureza posfolclórica. Finalmente, registraram-se gravações destas canções / Our work tried to compilate the texts of russian masse and popular songs related to the Red Army during the period from 1918 to 1945. Aproaching the ages of Civil War, the period between wars and the Great Patriotic War. Collecting the variations of the rising songs, describing its post-folkloric nature. Finally, the records of the songs were registered

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2017-02-06T13:20:41Z No. of bitstreams: 1 DIS_JESSICA_SOUZA_VARGAS_COMPLETO.pdf: 819381 bytes, checksum: 9bb81f03108a368e098a70f1d9084da9 (MD5) / Made available in DSpace on 2017-02-06T13:20:41Z (GMT). No. of bitstreams: 1 DIS_JESSICA_SOUZA_VARGAS_COMPLETO.pdf: 819381 bytes, checksum: 9bb81f03108a368e098a70f1d9084da9 (MD5) Previous issue date: 2016-03-29 / Conselho Nacional de Pesquisa e Desenvolvimento Cient?fico e Tecnol?gico - CNPq / It is a fact that Dostoyevsky?s literary work is known worldwide not only when it comes to Russian literature; considering the visibility of his novels, most of them already translated directly from Russian. In order to think the ?underground man? ? his ultimate character ? in all its aspects, we chose A Gentle Creature, a novella that shows a man who floats over the crowd and tries to understand it at the same time as he tries to understand himself. The proposal of the present study is to reveal this unreliable and delusional narrator who, in a desperate soliloquy, struggles to accept his wife?s suicide, the central action of the plot. The apparently always-in-development Saint Petersburg drives a philosophical question ? the sinking inside of the human soul ? and offers a social structure that pushes the conflict of an individual who tries to make himself present while he dialogues with the Other, who is also present. The alterity of the dead wife cannot be understood by the widower, in observations brought at the end of the analysis which, as a matter of fact, denies the singularity of the woman?s discourse, who cannot be understood as gentle or meak and who in her final act, death, finds a possibility of escape. Therefore, in order to think the Self and the Other, we used Emmanuel Levinas? first philosophy. Taking this incomplete being as a result of the narrative, we studied aspects related to the subject?s unfinished speech by using concepts of authors such as Mikhail Bakhtin and Leonid Grossman, who also brought ideas about the structure of the novella genre, which was modified by Dostoyevsky. There were other authors selected to give basis to this study?s arguments and, moreover, to guarantee that the individuals (turned into presence through their words) could be a part of what we understand as reality, the same strange reality engendered by the author, who reveals to the reader two characters enclosed in their undergrounds, with no exit. / Sabemos que as produ??es liter?rias de Dostoi?vski s?o bastante conhecidas n?o s? em se tratando de literatura russa; considerando a visibilidade de seus romances, boa parte j? possui tradu??es diretas dos originais em russo. Para pensarmos, ent?o, a grande personagem do autor, o homem do subsolo, encontrado sob diversas facetas, elegemos a novela Uma criatura d?cil, que traz esse sujeito que paira pela multid?o, tentando compreend?-la na medida em que compreende a si mesmo. A proposta desse estudo ? evidenciar esse narrador, inconfi?vel e iludido, que tenta, num solil?quio desesperado, conceber o suic?dio da esposa, a??o central da novela. A S?o Petersburgo aparentemente em eterno desenvolvimento parece motivar o problema filos?fico da narrativa numa esp?cie de viagem ao inconsciente, dando a estrutura social necess?ria que impulsiona o conflito do indiv?duo ideol?gico que tenta fazer-se presente enquanto dialoga com o Outro, tamb?m presente. A alteridade da esposa morta ? incompreendida pelo marido, apontamentos estes trazidos ao final dessa an?lise, que propulsiona, em verdade, a nega??o da singularidade do discurso da mulher, que n?o pode ser entendida como d?cil ou domestic?vel e que encontra em seu ato final, a morte, uma possibilidade de fuga. Para pensarmos, portanto, as quest?es relativas ao Eu e ao Outro, recorremos ? filosofia primeira de Emmanuel Levinas. Entendendo o indiv?duo liter?rio ? e social ? enquanto incompleto, abordamos as quest?es relacionadas ao discurso inacabado do sujeito conforme os preceitos de Mikhail Bakhtin e de Leonid Grossman, que trouxeram tamb?m argumentos relacionados ? composi??o do g?nero novel?stico, reelaborado por Dostoi?vski. Outros estudiosos foram selecionados para que as ideias levantadas tivessem respaldo e, acima de tudo, para que as hip?teses sobre a manifesta??o das presen?as dos seres atrav?s de suas palavras contemplassem o que entendemos por realidade, a mesma realidade estranha engendrada pelo autor, que revela ao leitor duas personagens enclausuradas em seus subsolos, sem sa?da.

FARIAS, J. F. Zoneamento Geoecológico com o subsídio para o planejamento Ambiental no âmbito Municipal. 2012. 193 f. Dissertação (Mestrado em Geografia) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by José Jairo Viana de Sousa (jairo@ufc.br) on 2014-04-14T22:11:18Z No. of bitstreams: 1 2012_dis_jff.pdf: 3944887 bytes, checksum: cb40132b11714a123366eccca86ad9e9 (MD5) / Approved for entry into archive by José Jairo Viana de Sousa(jairo@ufc.br) on 2014-04-14T22:11:25Z (GMT) No. of bitstreams: 1 2012_dis_jff.pdf: 3944887 bytes, checksum: cb40132b11714a123366eccca86ad9e9 (MD5) / Made available in DSpace on 2014-04-14T22:11:25Z (GMT). No. of bitstreams: 1 2012_dis_jff.pdf: 3944887 bytes, checksum: cb40132b11714a123366eccca86ad9e9 (MD5) Previous issue date: 2012 / O atual quadro de explorações desordenadas e esgotamento dos recursos naturais comprometem diretamente a dinâmica dos sistemas ambientais, refletindo-se de maneira diversificada em todo território nacional. Em regiões com características climáticas mais rigorosas, como no caso do semiárido cearense, o uso e ocupação desordenados vêm ocasionando problemas diversos que comprometem a dinâmica dos sistemas ambientais e a qualidade de vida da população. Partindo da necessidade de elaborar propostas de planejamento e gestão ambiental de municípios inseridos no semiárido, o presente trabalho foi realizado no município de Nova Russas, situado na porção centro-oeste do estado do Ceará, na latitude 4º42’24” S e longitude 40º33’47” W, com área de 742,69 km², distante da cidade de Fortaleza cerca de 300 km. O município possui uma série de problemas como: poluição, contaminação e ocupação desordenada das planícies fluviais, utilização de técnicas de manejo do solo inadequadas, dentre outros. A pesquisa foi efetivada no município a partir do levantamento detalhado das características naturais, socioeconômicas e culturais, embasada nos procedimentos teóricos e metodológicos da Geoecologia das Paisagens. A visão sistêmica e integrada viabilizou a elaboração de mapas temáticos na escala de 1:170.000 e de uma proposta de zoneamento geoecológico e funcional. Para o município de Nova Russas, a pesquisa surge como um importante documento contém um levantamento histórico, socioeconômico e ambiental, e apresenta os principais problemas ambientais que comprometem a disponibilidade dos recursos naturais e se refletem na economia local. Sendo assim, a efetivação da pesquisa buscou estabelecer diretrizes que conduzam o município a uma sustentabilidade geoecológica a partir de um processo de ocupação do espaço ambientalmente equilibrado.

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / O atual quadro de exploraÃÃes desordenadas e esgotamento dos recursos naturais comprometem diretamente a dinÃmica dos sistemas ambientais, refletindo-se de maneira diversificada em todo territÃrio nacional. Em regiÃes com caracterÃsticas climÃticas mais rigorosas, como no caso do semiÃrido cearense, o uso e ocupaÃÃo desordenados vÃm ocasionando problemas diversos que comprometem a dinÃmica dos sistemas ambientais e a qualidade de vida da populaÃÃo. Partindo da necessidade de elaborar propostas de planejamento e gestÃo ambiental de municÃpios inseridos no semiÃrido, o presente trabalho foi realizado no municÃpio de Nova Russas, situado na porÃÃo centro-oeste do estado do CearÃ, na latitude 4Â42â24â S e longitude 40Â33â47â W, com Ãrea de 742,69 kmÂ, distante da cidade de Fortaleza cerca de 300 km. O municÃpio possui uma sÃrie de problemas como: poluiÃÃo, contaminaÃÃo e ocupaÃÃo desordenada das planÃcies fluviais, utilizaÃÃo de tÃcnicas de manejo do solo inadequadas, dentre outros. A pesquisa foi efetivada no municÃpio a partir do levantamento detalhado das caracterÃsticas naturais, socioeconÃmicas e culturais, embasada nos procedimentos teÃricos e metodolÃgicos da Geoecologia das Paisagens. A visÃo sistÃmica e integrada viabilizou a elaboraÃÃo de mapas temÃticos na escala de 1:170.000 e de uma proposta de zoneamento geoecolÃgico e funcional. Para o municÃpio de Nova Russas, a pesquisa surge como um importante documento contÃm um levantamento histÃrico, socioeconÃmico e ambiental, e apresenta os principais problemas ambientais que comprometem a disponibilidade dos recursos naturais e se refletem na economia local. Sendo assim, a efetivaÃÃo da pesquisa buscou estabelecer diretrizes que conduzam o municÃpio a uma sustentabilidade geoecolÃgica a partir de um processo de ocupaÃÃo do espaÃo ambientalmente equilibrado. / The current picture of disordered holdings and depletion of natural resources directly compromising the dynamics of environmental systems, reflecting themselves on a diverse nationwide. In regions with more stringent climate haracteristics, such as the semi-arid region of CearÃ, with a prolonged dry season and a rainy concentrated in a short period of the year, coupled with geological and geomorphological factors that influence the availability of the region's natural resources, exploitation, the use and occupation are disordered causing various problems that compromise the dynamics of environmental systems and quality of life. These factors together with local economic development policies that, in most cases, are not compatible with the social and environmental reality of the area, continue to delay the development of certain areas because it does not consider the potential economic and environmental available in your territory. Starting from the need to prepare proposals for environmental planning and management of municipalities in semi-arid, the present study was designed to provide subsidies related to the actual economic and environmental study area chosen, the city of Nova Russa s, located in the portion midwestern state of CearÃ, in latitude 4 Â 42'24 "S and longitude 40 Â 33'47" W, with an area of 742.69 km Â, with average heights of 240 m, and from the city of Fortaleza about 300 km. Nova Russas presents a picture of evolution in terms of population, advancing one that comes with public policies for socio-economic sectors, cultural and environmental factors, the latter being the most affected in the process of urban expansion. The city has a number of environmental problems such: pollution, sprawl and pollution of the river plains, using techniques inadequate soil management, which accelerate erosion and cause loss of soil fertility, among others. With this framework, the research was accomplished in the city from the detailed survey of the natural characteristics, socioeconomic and cultural, based on theoretical and methodological procedures of Geoecology of Landscapes. A systemic and integrated vision of Geoecology allowed the elaboration of thematic maps in scale 1:170.000 and a zoning proposal geoecolÃgico functional and appropriate to the potential and limitations of the area, and you can also prepare an action plan and measures for integrated. In general, it is believed that the work presents itself as an important contribution to the municipal level, which can be used as a model to support the elaboration of proposals for environmental planning from the realization of zoning. For the city of Nova Russas, research emerges as an important document and contains a historical survey, socioeconomic and environmental issues, presents the main environmental problems that compromise the availability of natural resources and are reflected in the local economy. Thus, the effectiveness of the research sought to establish guidelines that will lead the council sustainability geoecolÃgica from a process of occupation of space environmentally balanced.

SANTOS, Marcio Costa. Experimentos computacionais com implementações de conjunto por endereçamento direto e o problema de conjunto independente máximo. 2013. 78 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2013. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T19:04:45Z No. of bitstreams: 1 2013_dis_mcsantos.pdf: 1370695 bytes, checksum: f82fbf8bcae3901a15066e6d39ac2720 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-20T11:59:49Z (GMT) No. of bitstreams: 1 2013_dis_mcsantos.pdf: 1370695 bytes, checksum: f82fbf8bcae3901a15066e6d39ac2720 (MD5) / Made available in DSpace on 2016-07-20T11:59:49Z (GMT). No. of bitstreams: 1 2013_dis_mcsantos.pdf: 1370695 bytes, checksum: f82fbf8bcae3901a15066e6d39ac2720 (MD5) Previous issue date: 2013 / The use of bit vectors is a usual practice for represent sets by direct addressing with the aim of reduce memory consumed and improve efficiency of applications with the use of bit parallel techniques. In this text, we study implementations for represent sets by direct addressed. The basic structure in this implementations is the bit vector. Besides that basic implementation, we implement two variations also. The first one is a stratification of the bit vector, while the second uses a hash table. The operations linked to the implemented structure are include and remove an element and the union and intersection of two sets. Especial attention is given to the use of bit parallel in this condition. The implementation of the different structures in this work use an base interface and a base abstract class, where the operations are defined and the bit parallel is used. An experimental comparative between this structures is carry out using enumerative algorithms for the maximum stable set problem. Two approaches are used in the implementation of the enumerative algorithms for the maximum stable set problem, both using the bit parallel in the representation of the graph and on the operations with subsets of vertices. The first one is a known branch-and-bound algorithm and the second uses the Russian dolls method. In both cases, the use of bit parallel improve efficiency when the lower bounds are calculated based in a clique cover of the vertices. The results of computational experiments are presented as comparison between the two algorithms and as an assessment of the structures implemented. These results show that the algorithm based on the method Russian Dolls is more efficient regarding runtime and the memory consumed. Furthermore, the experimental results also show that the use stratification and hash tables also allow more efficiency in the case of sparse graphs. / A utilização de vetores de bits é prática corrente na representação de conjuntos por endereçamento direto com o intuito de reduzir o espaço de memória necessário e melhorar o desempenho de aplicações com uso de técnicas de paralelismo em bits. Nesta dissertação, examinamos implementações para representação de conjuntos por endereçamento direto. A estrutura básica nessas implementações é o vetor de bits. No entanto, além dessa estrutura básica, implementamos também duas variações. A primeira delas consiste em uma estratificação de vetores de bits, enquanto a segunda emprega uma tabela de dispersão. As operações associadas às estruturas implementadas são a inclusão ou remoção de um elemento do conjunto e a união ou interseção de dois conjuntos. Especial atenção é dada ao uso de paralelismo em bits nessas operações. As implementações das diferentes estruturas nesta dissertação utilizam uma interface e uma implementação abstrata comuns, nas quais as operações são especificadas e o paralelismo em bits é explorado. A diferença entre as implementações está apenas na estrutura utilizada. Uma comparação experimental é realizada entre as diferentes estruturas utilizando algoritmos enumerativos para o problema de conjunto independente máximo. Duas abordagens são utilizadas na implementação de algoritmos enumerativos para o problema de conjunto independente máximo, ambas explorando o potencial de paralelismo em bits na representação do grafo e na operação sobre subconjuntos de vértices. A primeira delas é um algoritmo do tipo {em branch-and-boound} proposto na literatura e a segunda emprega o método das bonecas russas. Em ambos os casos, o uso de paralelismo em bits proporciona ganhos de eficiência quando empregado no cálculo de limites inferiores baseados em cobertura por cliques. Resultados de experimentos computacionais são apresentados como forma de comparação entre os dois algoritmos e como forma de avaliação das estruturas implementadas. Esses resultados permitem concluir que o algoritmo baseado no método das bonecas russas é mais eficiente quanto ao tempo de execução e quanto ao consumo de memória. Além disso, os resultados experimentais mostram também que o uso de estratificação e tabelas de dispersão permitem ainda maior eficiência no caso de grafos com muito vértices e poucas arestas.

Esta dissertação trata das relações bilaterais sino-russa e sino-brasileira a partir do conceito de parceria estratégica, tal como este aparece na formulação teórica dos chineses. Neste sentido, a análise recai sobre o pensamento político chinês e como este articula uma concepção própria sobre as relações internacionais, na qual é dada uma ênfase às relações bilaterais da China com países aos quais confere peso estratégico no rol de suas relações bilaterais. O conceito de parceria estratégica, neste trabalho, refere-se a relações bilaterais constituídas com um grau de institucionalização de meios de consulta e organismos permanentes entre os Estados, sem com isso em traduzir-se em alianças entre os dois países ou voltadas contra um terceiro Estado. Oficialmente, o termo parceria estratégica aparece na diplomacia chinesa para caracterizar as relações bilaterais da China com o Brasil e a Rússia, por exemplo, entendidas como o tipo de relacionamento mais harmonioso do país asiático com outros Estados, uma vez que a República Popular não constitui mais alianças ou relações de muita proximidade com qualquer membro do sistema internacional. Levando em conta a validade deste conceito de parceria estratégica, são analisadas as relações bilaterais sino-russa e sino-brasileira, para compreender até que ponto é válido o conceito como ferramenta explicativa. / This paper addresses the bilateral Sino-Russian and Sino-Brazilian from the concept of strategic partnership, as it appears in the Chinese theoretical formulation. In this sense, the analysis falls on Chinese political thought and how this articulates its own conception of international relations, in which emphasis is placed on the bilateral relations between China and the countries to which it confers strategic weight. The concept of strategic partnership in this work refers to bilateral relations established with a degree of institutionalization means of consultation and with permanent organs between Member States, without thereby translating into alliances between the two countries or directed against a third State. Officially, the term strategic partnership in China's diplomacy appears to characterize China's bilateral relations with Brazil and Russia, for example, understood as the kind of relationship more harmonious Asian country with other states, since the Republic is not more alliances or relationships very closely with any member of the international system. Taking into account the validity of the concept of strategic partnership, it is discussed Sino-Russian and Sino-Brazilian bilateral relations, in order to understand to what extent the concept is valid as explanatory tool.