Esse estudo se inicia na filosofia subjacente à pesquisa constante da literatura dedicada à gestão de portfólios de projetos de desenvolvimento de novos produtos e termina na aplicabilidade das proposições para intervenção nesse sistema complexo. Contrapondo-se a realidade do mundo empresarial ao panorama de pesquisas acadêmicas sobre o tema, verificou-se que há uma lacuna entre o que é cientificamente proposto e a sua aplicabilidade no cotidiano empresarial. Portanto este estudo buscou analisar a complexidade da gestão de portfólio de projetos de desenvolvimento de novos produtos, procurando determinar os paradigmas adotados para seu estudo e para as suas proposições. Também se propôs uma metodologia analítica baseada na analogia ao mercado consumidor, sistema tão ou mais complexo que o portfólio de desenvolvimento de novos produtos. Para tanto, utilizou-se do método indutivo, partindo de um conjunto de conhecimentos observáveis na revisão sistemática de literatura, além da aplicação dessa nova metodologia analítica, com seu ferramental próprio, com alta carga de abstração. Foi então possível evidenciar a complexidade do objeto de pesquisa e a incongruência epistemológica e paradigmática da pesquisa sobre o tema, que, em grande medida, utiliza níveis de abstração diferentes para o objeto da pesquisa e para suas proposições, incorrendo com isso, em dificuldades na aplicabilidade de suas propostas. No longo prazo, essa metodologia pode vir a ser de grande utilidade, não só para auxiliar os gestores e profissionais em geral, que trabalham com desenvolvimento de produtos, como para melhorar a aplicabilidade das proposições acadêmicas no âmbito empresarial. / This study starts with the philosophy underlying the research literature dedicated to the management of new product development project portfolios and ends with the application of the proposals for intervention in that complex system. Contrasting the reality of the business world to the panorama of academic research on the subject, it was verified that there is a gap between what is scientifically proposed and its applicability in daily business. Therefore, the aim of this study is to analyze the complexity of the new product development project portfolios, trying to determine the paradigms adopted for its study and for its propositions. An analytical methodology based on consumer market, a system as complex as the new product development portfolio, was also proposed. For this much, the inductive method was utilized, starting from a set of observable knowledge in the systematic review of literature, in addition to the new methodology and its own tooling, with a high load of abstraction. It was then possible to highlight the complexity of the research object and an epistemological and paradigmatic incongruity on the research subject, which, to a large extent, ends up using different levels of abstraction for the research object and for its proposals. In the long term, the new methodology can be very useful, not only to help managers and professionals in general who work with product development, but also to improve the application of academic propositions in business.

[pt] O sistema jurídico kelseniano, através de uma releitura heterodoxa, pode ser resgatado como um modelo eficiente para o paradigma que emerge. Tal assertiva se baseia na convicção de que as críticas impostas a este autor muitas vezes são fruto da incompreensão de sua proposta, o que se dá por uma confusão de pressupostos. A análise metateórica é um método que permite recolocar o pensamento kelseniano não como algo ultrapassado, mas como um pensamento de vanguarda, apto a ser utilizado a serviço da Pós - Modernidade. Ainda dentro do arcabouço paradigmático Moderno, os pressupostos kelsenianos são associados a um referencial teórico que se afasta da concepção da linguagem como representação do real, explicitando assim , na Teoria Pura do Direito, uma crítica parcial à Modernidade. Kelsen, apesar de não ter tido a pretensão de se imiscuir em determinadas áreas por uma questão epistemológica, deixou em sua teoria espaços abertos que hoje, à luz de novos olhares trazidos especialmente pelo desenvolvimento de áreas como a psicanálise, podem ser usados para se fazer uma crítica ampla e não apenas parcial à Modernidade. A partir de uma análise metapsicológica das noções de liberdade e igualdade na teoria política de Kelsen e da atualização de sua concepção de natureza humana, abre- se uma nova perspectiva, através da qual é possível se fazer uma leitura mais apurada da Teoria Pura do Direito, onde a ética do sentido se explicita como condição de validade dos ordenamentos, a tornando um instrumental, não mais obsoleto, e sim adequado a enfrentar os problemas da contemporaneidade. / [en] Kelsen´s juridical system, through a heterodox perspective, could be seen as an efficient model for the emerging paradigm, based upon the belief that the criticism of this author is due to misunderstanding of his proposals and/or hypothesis. The metatheoretical analysis is one of the methods that reconduct Kelsen`s thoughts not as something antique, but as a breaktrough that could be used at the service of Post-Modernity. Still within the Modern paradigm, Kelsen´s hypothesis are associated with a theoretical referential that is away of the language`s conception as a representation of the real, highlighting, in Law´s Pure Theory, a partial critique to Modernity. Kelsen, even not having the proposal of asserting at some areas due to epistemic reasons, left blank spaces in his theory that, using some new insights of areas such as psychoanalysis, could be used as tools of a complete, not partial, critique to Modernity. Using a metapsychological analysis of Kelsen`s political theory concepts of liberty and equality and updating his concept of human nature, there is a new perspective through which is possible to have a proper reading of Law´s Pure Theory, where sense`s ethics is an explicit condition to validation of juridical ordering and tool, non obsolete, to deal with the problems of contemporaniety.

O presente trabalho teve o objetivo testar os efeitos da complexidade do substrato e do tipo de mesohabitat (remanso e corredeira) sobre a riqueza, a abundância e a composição de Chironomidae (Diptera) em riachos. O experimento foi realizado em 12 riachos do Brasil Central, onde em cada mesohabitat (remanso e corredeira) foram colocadas duas bandejas de plástico, uma contendo substrato com alta complexidade e outra contendo substrato com baixa complexidade. Estes substratos permaneceram no riacho durante 20 dias. Os efeitos da complexidade do substrato e dos mesohabitats não foram significativos nem sobre a riqueza padronizada nem sobre a abundância, por outro lado, o efeito do mesohabitat foi significativo sobre a composição faunística. O primeiro eixo da DCA (33% da variabilidade) separou claramente a fauna de remansos da de corredeiras. A análise de espécies indicadoras mostrou que Chironomus sp., Ablabesmyia sp.1, Ablabesmyia sp.2, Djalmabatista sp., Fittkauimyia sp., Labrundinia sp. indicaram o remanso, e Paratendipes sp., Polypedilum sp.2, Pentaneura sp., Rheotanytarsus sp.1, Corynoneura sp.2, Cricotopus sp.2, Lopescladius sp., Nanocladius sp.2, Parametriocnemus sp. e Thienemanniella sp. indicaram a corredeira. / The present study had the aim to test the effects of the substrate complexity and of the mesohabitat (pools and riffles) on the richness, abundance and composition of Chironomidae (Diptera) in streams. The experiment took place in 12 streams of Central Brazil. In each stream, two plastic trays were put in each one of the two studied mesohabitats (pool and riffle), one with higher complexity substrate and one with lower complexity substrate. These substrates were kept in the streams for 20 days. The effects of substrate complexity and of mesohabitat were not significative neither on the standarized richness nor on the abundance. On the other hand, the effect of mesohabitat was significative on the faunistic composition. The first axis of DCA (33% of variability) separated cleanly the fauna in pools from those in riffles. The indicator species analysis showed that Chironomus sp., Ablabesmyia sp.1, Ablabesmyia sp.2, Djalmabatista sp., Fittkauimyia sp., Labrundinia sp. indicated pools, and Paratendipes sp., Polypedilum sp.2, Pentaneura sp., Rheotanytarsus sp.1, Corynoneura sp.2, Cricotopus sp.2, Lopescladius sp., Nanocladius sp.2, Parametriocnemus sp. and Thienemanniella sp. indicated riffles.

A crescente complexidade dos sistemas embarcados de uso aeronáutico tem sido objeto de preocupação por parte de especialistas no que se refere à segurança. A complexidade implica não somente em novos tipos de perigos como também os tornam mais difíceis de serem identificados. O cenário exige maior atenção quando um sistema complexo apresenta também alto acoplamento entre seus elementos. A maioria dos métodos utilizados na análise de segurança foi concebida para sistemas mecânicos e adaptados para sistemas eletrônicos. De maneira geral, a evolução no campo das tecnologias não tem sido refletida nas abordagens adotadas para a segurança de sistemas. A Teoria de Acidentes Normais proposta por Charles Perrow estabelece uma importante ligação entre complexidade, acoplamento e acidentes. Entretanto, entende-se que somente estes dois parâmetros não são suficientes para se ter um indicador capaz de capturar potenciais riscos relativos à segurança de sistemas. É necessário identificar também o quão critica é contribuição de cada elemento do sistema para a segurança. Complexidade, acoplamento e criticalidade formam a base do índice C²A desenvolvido nesta Tese como um indicador de risco para a segurança de sistemas. A aplicação do índice C²A é exercitada em um estudo de caso que utiliza um sistema de controle ambiental de uma aeronave de transporte regional. Adicionalmente são realizadas considerações sobre como implantar a utilização do índice C²A no processo de desenvolvimento de sistemas proposto pela norma ARP4754A. / The increasing complexity of on board systems for aeronautical applications has been a concern for experts in regard to safety. The complexity involves not only new kinds of hazards as well as makes them more difficult to identify. The scenario requires more attention when a complex system also presents high coupled elements. Most methods used in the safety analysis were designed for mechanical systems and adapted for electronic systems. In general, the advances in the technology field have not been reflected in the system safety methods. The Normal Accident Theory created by Charles Perrow proposed an important link between complexity, coupling and accidents. However, only these two parameters are not sufficient to have a metric of the potential risks relating to safety. It is also necessary to identify how critical is the contribution of each element of the system to the safety. Complexity, coupling and criticality are the basis of the C²A index developed in this thesis as a risk indicator related to safety aspects. The application of the C²A index is exercised in a case study using an environmental control system of a regional transport aircraft. Additionally considerations are made about how to deploy the use of the index C²A in the systems development process as proposed by the standard ARP4754A.

A proposta da tese é contribuir para um melhor entendimento das organizações por meio da utilização de conceitos da teoria da Complexidade e Caos. Entendendo a organização como um sistema adaptativo complexo, busca-se, através de aspectos relacionados à conectividade, interdependência e diversidade, a identificação de padrões de estrutura organizacional em empresas brasileiras. Foi realizada uma pesquisa exploratória a partir de bases de dados de 417 empresas, 118 mil de seus funcionários, de 22 setores de atividades diferentes que se candidatam ao prêmio de \"Melhores Empresas para se Trabalhar\", organizado pela FIA - Fundação Instituto de Administração e Você S/A. Para análise foram utilizadas técnicas diversas de mineração de dados, de escalonamento multidimensional e desenvolvidos algoritmos para o delineamento de formações gráficas da amplitude de controle e rotinas para análise da estrutura de tarefas e da tensão adaptativa entre objetivos individuais e da organização. Os resultados da pesquisa revelaram que foram identificados padrões relacionados à conectividade e interdependência interna. Especificamente, observou-se também que fatores como a amplitude de controle e tensão adaptativa entre objetivos pessoais e organizacionais também manifestaram a emergência de padrões estruturais, independente do setor de atividade. / The purpose of this dissertation is to contribute to a better understanding of organizations through the use of the concepts of the Chaos and Complexity theory. Assuming the organization as a complex adaptive system, it aims to identify patterns of organizational structure in Brazilian companies through connectivity, interdependence and diversity organizational aspects. The study entails an exploratory research in databases in 417 companies (22 economic sectors) and 118 thousands employees that applied for the award of the best companies to work for (Melhores Empresas para se Trabalhar) organized by FIA - Fundação Instituto de Administração and Você S/A. In the analysis it was used data mining techniques, multidimensional scaling and algorithms developed for the design of graphical formations, the span of control, structure and tasks and the adaptive tension between individual goals and the ones found in organizations where the employee works at. The results of the study point to patterns identified and related to organizational characteristics that denote the internal connectivity and interdependence. Structural patterns on information from different economic sectors companies were identified and related to factors such as span of control and adaptive tension between individual goals and perceived characteristics in organizations.

O estudo e observação de Sistemas Químicos Oscilantes vêm se destacando como importante campo de pesquisa da ciência química contemporânea. Tais sistemas têm como comportamento notório principal a variação periódica da concentração de um intermediário de reação química. Sua compreensão vem estimulando debates que transcendem o escopo químico e estabelecem relações com outras disciplinas científicas, e mais marcadamente, o estudo de sistemas complexos em geral. O ensino de sistemas químicos oscilantes, em específico, e de sistemas complexos, em geral, se apresenta na atualidade como desafio necessário e estimulante. Neste trabalho optou-se por tentar contribuir neste esforço, utilizando-se da noção de obstáculos epistemológicos inicialmente estabelecida pelo filósofo francês Gastón Bachelard. O conceito de obstáculos epistemológicos apresentou-se nas últimas décadas como importante ferramenta na abordagem das relações de ensino-aprendizagem de conceitos das ciências contemporâneas. Existem diferentes tipos de obstáculos epistemológicos, entre eles: experiência primeira, conhecimento geral, obstáculo verbal, conhecimento unitário e pragmático e obstáculo animista. Neste trabalho surge a proposta de utilizar a noção de obstáculo epistemológico voltada ao ensino de conceitos da complexidade pertinentes aos Sistemas Químicos Oscilantes. Foram analisadas as presenças de obstáculos epistemológicos em textos didáticos de ensino de sistemas químicos oscilantes. Os textos didáticos escolhidos foram artigos científicos da área de ensino de química voltados ao ensino de sistemas químicos oscilantes, livros didáticos usados em cursos de graduação e livros de divulgação científica. Foram analisados os conteúdos integrais de sete artigos científicos da área de ensino de química voltados ao tema reações químicas oscilantes. Foram também analisadas as seções referentes a reações químicas oscilantes de quatro livros didáticos utilizados em cursos de graduação da USP devotadas ao ensino de sistemas caóticos. Foram também analisadas as seções referentes a reações químicas oscilantes de quatro livros de divulgação científica que abordaram o tema sistemas químicos oscilantes. Foram encontrados grande número de obstáculos da experiência primeira e obstáculos animistas em livros didáticos e um grande número de obstáculos verbais em livros de divulgação científica. Todos os tipos de obstáculos epistemológicos listados foram identificados ao menos uma vez em algum dos textos. Demonstrou-se a viabilidade de aplicação do conceito de obstáculos epistemológicos em textos didáticos de ensino de sistemas químicos oscilantes. / The study and observation of Oscillating Chemical Systems have been highlighted as an important research field of chemical science contemporary. Such systems are notorious behavior as the main periodic variation of the concentration of an intermediate chemical reaction. Your understanding is stimulating debates that transcend the scope of chemical and establish relationships with other scientific disciplines, and most notably, the study of complex systems in general. The teaching of chemical oscillating systems, in particular, and complex systems in general, is presented nowadays as necessary and stimulating challenge. In this work it was decided to try to contribute in this effort, using the notion of epistemological obstacles initially established by the philosopher Gaston Bachelard. The concept of epistemological obstacle presented itself in recent decades as an important tool in addressing the relationships of teaching and learning of contemporary science concepts. There are different kinds of epistemological obstacles, among them: first experience, geral knowledge, verbal obstacle, pragmatic and unitary knowledge and animist obstacle . This work comes propose to use the notion of epistemological obstacle to teach the complexity of concepts relevant to oscillating chemical system .We analyzed the presence of epistemological obstacles in textbooks that have teaching oscillating chemical systems. The selected texts were scientific articles in the area of chemical education aimed at teaching oscillating chemical systems, books used in undergraduate and some popular science books. We analyzed the entire contents of seven papers in the area of chemical education geared to the theme oscillating chemical reactions. We also analyzed the sections pertaining to oscillating chemical reactions of four textbooks used in undergraduate courses devoted to teaching the chaotic systems at USP . We also analyzed the sections pertaining to oscillating chemical reactions of four popular science books that addressed the issue of oscillating chemical systems. We found many first experiences and animists obstacles in textbooks and a large number of verbal obstacles in popular science books. All kinds of epistemological obstacles identified were listed at least once at some of the texts. The results confirm the feasibility of applying the concept of epistemological obstacles in textbooks teaching oscillating chemical systems.

A desigualdade material hereditária teria surgido no registro arqueológico pela primeira vez por volta de 6.500 A.C. na região da Mesopotâmia, tendo posteriormente emergido de maneira independente em diferentes localidades e contextos, dentro de um intervalo de tempo relativamente curto. Muitas teorias foram propostas para explicar os fenômenos, porém sua compreensão permanece em aberto. Buscou-se, aqui, abordar a questão sob a perspectiva dos Sistemas Adaptativos Complexos, construindo um Modelo Baseado em Agentes que teve como base teórica a literatura que trata da questão, focada nos últimos vinte anos do debate, aprofundada em dois estudos de caso: a Mesopotâmia e a Costa Noroeste da América do Norte. Dos nove parâmetros testados oito apresentaram relação direta com a assimetria material dos indivíduos podendo colaborar com a emergência da desigualdade material hereditária, de forma que fomos levados a considerar a igualdade material e a cooperação presente entre os caçadores e coletores como propriedades decorrentes de uma estrutura social de criticalidade auto-organizada / The hereditary material inequality would have emerged for the first time in the archaeological record around 6.500 BC in Mesopotamia, emerging after it repeatedly and independently in different localities and contexts, in a small time period. Many theories have been proposed but the complete understanding of the issue remains open to debate. Thus, we have proposed here an approach of the phenomenon under the Complex Adaptive Systems perspective, through which an agent-based model have been built. Constitutes the background of the model the working papers and text books written in the last two decades, which were later checked agains two case studies: Mesopotamia and Northwest Coast, in North America. Among the nine parameters tested in the model eight presented direct relation to the material asymmetry of individuals, potentially participating of the precesses involved in the emergence of material inequality. This results leads us to consider the possibility of the egalitarian and cooperative social structures of huntergatherers to be one of self-organized criticality

Esta investigação tem como objetivo buscar uma educação ambiental crítica, dialógica e democrática, que potencialize a mudança de hábitos e comportamentos, melhorando a qualidade de vida em nosso planeta. A educação ambiental surge comprometida com a proteção da vida na Terra, reconhecendo o papel central da educação na formação de valor e para a ação social. Partiremos de uma concepção complexa e sistêmica da sustentabilidade, chegando a ideia de sustentabilidade humanista. Na USP, a Superintendência de Gestão Ambiental (SGA) lançou em 2013 o Programa de Incentivo à Sustentabilidade da USP, com o intuito de apoiar projetos que tivessem como objetivo a promoção da educação visando à sustentabilidade para construir de forma participativa uma Universidade sustentável, como modelo para a sociedade brasileira. Um dos projetos aprovados, \"A ECA e a EACH em união para a sustentabilidade na USP\", criou a disciplina \"Educomunicação Socioambiental\" no Curso de Educomunicação (ECA/USP), colocando em prática a reflexão sobre os fundamentos e as implicações da Educação Ambiental e produzindo um ecossistema comunicativo capaz de dialogar com as práticas ambientais. Concluiu-se que a Educomunicação Socioambiental tem um grande potencial para desenvolver uma EA eficiente, capaz de transformar hábitos e comportamentos. Ao introduzir o diálogo, empoderando a comunidade e desenvolvendo o protagonismo nos processos de reflexão e produção, ela facilita o intercâmbio de experiências, garantindo uma comunicação participativa e cidadã, capaz de contribuir para a preservação dos recursos naturais. / This research aims to seek a critical environmental education, dialogue and democratic, that leverages the changing habits and behaviors, improving the quality of life on our planet. Environmental education appears committed to the protection of life on Earth, recognizing the central role of education in shaping values and social action. Depart from a complex and systemic concept of sustainability, reaching the idea of humanistic sustainability. We will start from a complex and systemic concept of sustainability, reaching the idea of humanistic sustainability. At USP, the Board of Environmental Management (BEM) launched in 2013 the Incentive Program to Sustainability at USP, in order to support projects that have as an objective the promotion of education aiming at sustainability to build in a participatory manner a sustainable University, as model for the Brazilian society. One of the approved projects, \"ECA and the EACH in union for sustainability at USP,\" created the discipline \"Environmental Educommunication\" in Educational Communication Course (ECA / USP), putting into practice the reflection on the foundations and implications of Education Environmental and producing a communications ecosystem capable of dealing with environmental practices. It was concluded that the Environmental Educommunication has great potential to develop an efficient EA, able to transform habits and behaviors. By introducing the dialogue, empowering the community and developing the role of the reflection and production processes, it facilitates the exchange of experience, ensuring a participatory and citizen communication, able to contribute to the preservation of natural resources of the planet.

Introdução: Os modelos de gerência centralizados e descentralizados utilizados pela administração pública no Brasil é tema bastante discutido em razão da busca por um atendimento de qualidade prestado à sociedade, não sendo diferente na área da saúde. Nesse sentido o Estado do Acre fez a opção de implementar um modelo de gerência de unidades de saúde que pudesse efetivar a descentralização das unidades de saúde estaduais e estabelecer a participação da comunidade. Objetivos: Analisar o modelo de gerência de unidades de saúde de média e alta complexidade, implementada pelo Estado do Acre, por meio da Lei de Gestão Democrática do Sistema Público de Saúde do Estado do Acre (Lei n.1912/07) e da Lei de Autonomia Financeira das Unidades de Saúde Estaduais (Lei n.1.910/07), no período de 2007 a 2011. Métodos: A pesquisa de natureza qualitativa e descritiva foi realizada no período de 2013 a 2016, utilizando como técnica de coleta de dados secundários a análise de documentos, e de dados primários as entrevistas individuais com informantes-chave. Trata-se de um estudo de caso cuja análise buscou compreender o modelo adotado pelo Estado do Acre. Resultados: A partir do modelo de gerência implementado pelo Estado do Acre, as unidades de saúde sob a gestão estadual passaram a ser geridas por um Conselho Gestor, constituído por gestores, profissionais de saúde e usuários de saúde. O modelo proporciona a descentralização da gerência das unidades de saúde com autonomia para o conselho gestor planejar e executar os recursos financeiros cujo repasse se efetiva com o termo de compromisso. O modelo implementado com a participação da comunidade no conselho gestor executivo apresenta aspectos inovadores e controversos, e sua legalidade fora questionada pelo Tribunal de Contas do Estado do Acre. No entanto, analisando as normas que permitiram a implementação do modelo, verifica-se o cumprimento das normas do Sistema Único de Saúde. Considerações finais: O modelo implementado pelo Estado mostrou ser uma alternativa de gerência de unidades de saúde descentralizado e participativo de modo a incentivar a organização e realização dos conselhos gestores / Introduction: The centralized and decentralized management models used by public administration in Brazil is a topic that is much discussed because of the quest for quality care provided to society, and is not different in the health area. In this sense, the State of Acre made the option of implementing a model of health unit management that could effect the decentralization of state health units and establish community participation. Objectives: To analyze the model of management of health units implemented by the State of Acre through the Law of Democratic Management of the Public Health System of the State of Acre (Law n.1912 / 07) and the Financial Autonomy Law of the Units of State Health (Law n.1.910 / 07) in the period from 2007 to 2011. Methods: The qualitative and descriptive research was carried out in the period from 2013 to 2016, using as secondary data collection technique the analysis of documents and data Primary interviews with key informants. It is a case study whose analysis sought to understand the model adopted by the State of Acre. Results: Based on the management model implemented by the State of Acre, health units under state management were managed by a Management Council, made up of managers, health professionals and health users. The model provides the decentralization of health unit management with autonomy for the managing board to plan and execute the financial resources whose transfer is effective with the term of commitment. The model implemented with the participation of the community in the executive management council presents innovative and controversial aspects and its legality was questioned by the Court of Accounts of the State of Acre. Final considerations: The model implemented by the State has shown to be an alternative for the management of decentralized and participatory health units in order to encourage the implementation of the model. Organization and implementation of management councils

Muitos dos sistemas de computação existentes atualmente são concorrentes, ou seja, neles constam diversas entidades que, ao mesmo tempo, operam sobre um conjunto de recursos compartilhados. Nesse contexto, devemos controlar a concorrência das diversas operações realizadas, ou então a interferência entre elas poderia causar inconsistências nos recursos compartilhados ou nas próprias operações realizadas. Nesse texto, vamos tratar especificamente de estruturas de dados concorrentes, ou seja, estruturas de dados cujas operações associadas -- consideramos inserção, remoção e busca -- sejam passíveis de execução simultânea por diversas entidades. Tendo em vista o controle da concorrência, vamos adotar uma abordagem baseada no emprego de locks, uma primitiva de sincronização muito usual na literatura. Nossa discussão será apresentada em termos de certas estruturas de dados chamadas skip graphs, que têm propriedades interessantes para outros contextos, como o contexto de sistemas distribuídos. / Many existing computer systems are concurrent, or, in other words, they are composed of many entities that, at the same time, operate over some set of shared resources. In this context, we must control the concurrency of the operations, otherwise the interference between them could cause inconsistencies in the shared resources or in the operations themselves. In this text, we specifically discuss concurrent data structures, or, in other words, data structures over which the associated operations -- we consider insertion, removal and search -- could be executed simultaneously by various entities. In order to control the concurrency, we will employ an aproach based on the use of locks, a widely known synchronization primitive in the literature. Our discussion will be presented in terms of data structures called skip graphs, which have interesting properties in other contexts, as the context of distributed systems.