Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-03-21T12:24:38Z No. of bitstreams: 1 gabrielacorreialubamboferreira.pdf: 1797589 bytes, checksum: 6f7a48189b07c886def0eba6c9622a6f (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-04-24T02:10:46Z (GMT) No. of bitstreams: 1 gabrielacorreialubamboferreira.pdf: 1797589 bytes, checksum: 6f7a48189b07c886def0eba6c9622a6f (MD5) / Made available in DSpace on 2016-04-24T02:10:46Z (GMT). No. of bitstreams: 1 gabrielacorreialubamboferreira.pdf: 1797589 bytes, checksum: 6f7a48189b07c886def0eba6c9622a6f (MD5) Previous issue date: 2013-12-19 / Existe atualmente no Brasil uma preocupação em se estudar a população usuária de crack, uma vez que o uso dessa substância trouxe maior complexidade para o planejamento de estratégias de enfrentamento ao consumo. A dependência de substâncias psicoativas é uma condição altamente estigmatizada, tendo como principal consequência a internalização do estigma, que ocorre quando o indivíduo se torna consciente dos estereótipos negativos associados à sua condição e aplica-os a si próprio. O suporte social tem sido descrito como uma importante ferramenta para o enfrentamento do estigma e para o restabelecimento dos laços sociais. Diante disso, o presente estudo apresentou dois objetivos: (1) Revisar a literatura científica acerca da relação entre estigma internalizado e suporte social; (2) Avaliar a relação entre estigma internalizado e suporte social entre dependentes de crack em situação de vulnerabilidade social. Para responder ao primeiro objetivo, foram analisados 13 estudos cujos resultados indicaram uma associação negativa entre estigma internalizado e suporte social, sendo o suporte social uma estratégia de enfrentamento ao estigma. Quanto ao segundo objetivo, foram entrevistados 114 dependentes de crack, utilizando os instrumentos: Questionário Sociodemográfico, MINI, Versão Brasileira da ISMI adaptada para Dependentes de Substâncias e Escala de Suporte Social para Pessoas Vivendo com HIV/AIDS adaptada para dependentes de substâncias. Noventa e cinco por cento dos participantes eram do sexo masculino com média de idade de 36,5 anos (DP=8,2), 70% não estavam trabalhando, 58,2% estudaram até o Ensino Fundamental, e 85% relataram não viver com algum companheiro. Cerca de 74% eram pessoas em situação de rua. As associações entre estigma internalizado e suporte social foram examinadas através da análise de correlação. As análises revelaram que a correlação entre as variáveis de suporte social e estigma internalizado não foi estatisticamente significativa. Entretanto, ao se avaliar esta relação a partir das fontes de suporte relatadas pelos participantes encontrou-se que ter apoio de profissionais de saúde e de familiares não parece ser suficiente para diminuir o estigma internalizado. Os resultados ressaltam a importância da realização de estudos que aprofundem no conhecimento das relações sociais dos dependentes de crack, a fim de que propostas de enfrentamento ao estigma internalizado possam ser elaboradas de forma ajustada às suas necessidades. / In Brazil, there is now a concern in studying crack dependents, since the use of this substance brought greater complexity to the planning of coping strategies for consumption. Substance dependence is a highly stigmatized condition, having internalized stigma as the main effect, which occurs when the individual becomes aware of the negative stereotypes associated with his condition and applies them to himself. Social support has been described as an important tool for fighting stigma and repairing social ties. Thus, the aims of this study were: (1) to review the literature regarding the relationship between internalized stigma and social support, (2) to evaluate the relationship between internalized stigma and social support among crack dependents in social vulnerability . For the first aim, 13 studies were analyzed whose results indicated a negative association between internalized stigma and social support, with social support as acoping strategy to stigma. Regarding the second aim, 114 crack dependentes were interviewed, using the instruments: Sociodemographic Questionnaire, MINI International Neuropsychiatric Interview, Brazilian version of ISMI scale adapted for Substance Dependent and Social Support for People Living with HIV/AIDS adapted for substance dependence. Ninety-five percent of participants were male with a mean age of 36.5 years (SD=8.2) , 70% were unemployed , 58.2% studied up to elementary school , and 85% reported not living with a partner. About 74 % were homeless. The associations between internalized stigma and social support were examined by correlation analysis. The analysis showed that the correlation between the support and social stigma internalized was not statistically significant. However, when evaluating this relationship from the sources of support reported by the participants, we found that having support from health professionals and family members do not seem to be enough to reduce internalized stigma. The results highlight the importance of studies that deepen the understanding of social relations of crack dependents, so that coping strategies for internalized stigma can be developed according to their needs.

Num primeiro momento, abordamos neste trabalho as correlações Eistein-Podolsky-Rosen quando simuladas no âmbito da teoria clássica da radiação. Pretendemos com isso investigar o fenômeno da polarização da luz em um e outro domínios da sua descrição. Continuando em teoria da medida, através de uma implementação no modelo de colapso da função de onda proposto por Zurek, onde se observa a reversibilidade da coerência de fase, apresentamos expressões para os tempos de decoerência e recorrência associados. Outro tópico considerado diz respeito ao hamiltoniano quadrático dependente do tempo. Procedendo-se a uma transformação unitária associada ao método dos invariantes desenvolvido por Lewis e Riesenfeld, solucionamos a equação de Schrödinger e apresentamos o operador de evolução. Uma análise dos estados \"squeezed\" da radiação é apresentada segundo trajetórias no espaço de fase. A consideração do método empregado, segundo algumas aproximações, possibilita a abordagem do processo de dissipação/flutuação junto ao hamiltoniano original, numa análise mais realista do que compreende um amplo espectro de modelos físicos, tais como o oscilador ou partícula carregada em presença de um campo eletromagnético não homogêneo e as armadilhas de Paul. / At the beging, we tackle in this work the Einstein-Podolsky-Rosen correlations when simulated in the radiation classic theory. We attempt in this way to study the light polarization phenomenon in both aproaches of its descriptions. Still in measurement theory, through a wave function Zurek colapse model implementation, where there is observed a phase coherence reversibility, we introduce expression for the associated decoherence and recurrence tymes. Another considered topic deals with the time-dependent quadratic hamiltonian. Carrying out a unitary transformation associated with the invariants method developed by Lewis and Riesenfeld, we solved the Schrödinger equation and we introduced the evolution operator. An squeezed states of radiation analysis is also included in the phases space trajectories. The considerations of the attempted method according to same approximations makes it possible to deal with the processes of dissipation/flutuation in the original hamiltonian, in a more realistic analysis of those physical models, such as the oscillator or charged particle in a non-homogeneous electromagnetic field and in the Paul trap.

A exposição à de drogas de abuso na adolescência tem sido associada à maior vulnerabilidade à dependência. Sabe-se que alterações na fosforilação de CREB (proteína de ligação ao elemento de resposta ao AMPc) e na expressão de BDNF (fator neurotrófico derivado do cérebro) nas diversas regiões cerebrais, têm sido associadas à dependência ao etanol. O objetivo desse trabalho foi investigar os efeitos do etanol sobre a modulação de CREB e BDNF no córtex pré-frontal (CPF) e hipocampo (HPC) de camundongos adolescentes (ADL) e adultos (AD) submetidos à sensibilização comportamental. Animais AD desenvolveram sensibilização comportamental, enquanto os ADL não sensibilizaram. Agudamente, o etanol reduziu a imunorreatividade de pCREB no CPF de camundongos ADL, enquanto a administração repetida levou ao aumento em ambas as idades, porém de forma mais significativa nos ADL. Etanol agudo e repetido levou à redução na ativação de CREB no CPF de ADL e no HPC de camundongos AD comparado ao controle. Os níveis de BDNF aumentaram após administração aguda, em ambas as idades, com redução após administração repetida nos ADL. Os resultados sugerem que a exposição precoce ao etanol pode influenciar na vulnerabilidade à dependência. / Exposure to drugs of abuse during adolescence has been associated to greater vulnerability to addiction. It have been demonstrated that alterations of CREB phosphorylation (cAMP response element-binding) and in BDNF (Brain-derived neurotrophic factor) expression in several brain regions are involved in ethanol addiction. The aim of the present work was investigate ethanol effects on CREB and BDNF modulation in the prefrontal cortex and hippocampus of adolescent (ADL) and adult (AD) mice submitted to behavioral sensitization. AD animals developed behavioral sensitization while ADL did not. Acutely, ethanol reduced pCREB immunoreactivity in the CPF of ADL animals while repeated administration induced increase, for both ages, in a more significant way in ADL. Acute and repeated ethanol treatment reduced CREB activation in CPF of ADL and in HPC of AD, when compared to control. BDNF levels were increased after acute administration in both ages, with reduction in ADL after repeated administration. The results suggest that early exposure to ethanol could influence the vulnerability to addiction.

Orientador: Liciana Vaz de Arruda Silveira / Resumo: Nas pesquisas clínicas, o método usado para analisar os fatores que contribuem para a mortalidade relacionada aos mais diversos tipos de desfecho é a análise de sobrevivência. Na pesquisa clínica há mais de um resultado possível durante o acompanhamento dos dados de sobrevivência, estes são conhecidos como eventos competitivos. Na ocorrência dos eventos em que a morte é considerada um evento censurado, o modelo de risco proporcional de Cox pode ser empregado para estimar os efeitos das covariáveis sobre o risco. Entretanto, o efeito sobre o risco não pode ser diretamente afetado pela função de incidência acumulada (FIA). Assim, de maneira geral, o presente estudo teve por objetivo fazer uma abordagem dos métodos de análise de sobrevida nos aspectos paramétricos de modelos flexíveis para riscos competitivos, e aplicá-los a uma coorte do Sul da Itália, para avaliar os riscos de óbito para câncer gastrointestinal e outras causas. Trata-se de um estudo observacional retrospectivo, com um período de seguimento de dez anos, realizado em duas coortes, totalizando 2.623 indivíduos selecionados segundo a lista de eleitores dos municípios Castellana Grotte e Putgnano, na Itália. Os modelos flexíveis para riscos competitivos foram usados para avaliar as distribuições acumuladas de incidência específica por causa. Observou-se que os indivíduos com câncer gastrointestinal adeptos da dieta mediterrânea apresentam um risco constante e menor de morrer, especialmente nas etapas inicial e fina... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In clinical research, the method used to analyze the factors that contribute to mortality related to the most diverse types of outcome is the survival analysis. In clinical research there is more than one possible outcome during monitoring of survival data, these are known as competitive events. In the occurrence of events in which death is considered a censored event, the Cox proportional hazard model can be used to estimate the effects of covariates on risk. However, the effect on risk can not be directly affected by the cumulative incidence function (FIA). Thus, in general, the present study aimed to analyze the methods of survival analysis in the parametric aspects of flexible models for competitive risks, and to apply them to a cohort in the South of Italy to evaluate the risk of death for gastrointestinal cancer and other causes. This is a retrospective observational study with a follow-up period of ten years, carried out in two cohorts, totaling 2,623 individuals selected according to the list of voters of the municipalities Castellana Grotte and Putgnano, Italy. Flexible models for competitive risks were used to evaluate cumulative distributions xiii of specific incidence by cause. It was observed that individuals with gastrointestinal cancer adherents of the Mediterranean diet present a constant and lower risk of dying, especially in the initial and final stages of the follow-up, whereas this effect is less pronounced in individuals who did not adhere to the aforemen... (Complete abstract click electronic access below) / Doutor

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2017-03-07T18:02:42Z No. of bitstreams: 1 DIS_NAYARA_MARIA_BERNHARDT_LEVIN_COMPLETO.pdf: 2253906 bytes, checksum: 347d5947bf640845e7934a922c486c79 (MD5) / Made available in DSpace on 2017-03-07T18:02:43Z (GMT). No. of bitstreams: 1 DIS_NAYARA_MARIA_BERNHARDT_LEVIN_COMPLETO.pdf: 2253906 bytes, checksum: 347d5947bf640845e7934a922c486c79 (MD5) Previous issue date: 2016-12-16 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / Cyclin-dependent kinases (CDKs) comprise an interesting biological system for development of docking protocols and scoring functions, due to the abundance of complexed structures for which binding affinity data is available. Here, we report application of an integrated computational approach to carry out docking against a data set composed of 176 structures of CDK in complex with inhibitors. To our knowledge, this is the largest data set of CDK crystallographic structures submitted to molecular docking simulation. Our results indicate that the proposed strategy for docking against CDKs generates poses with docking root-mean square deviation below 2.0 ? for most of the structures in the data set. In addition, we describe the development of scoring functions tailored to CDKs. Statistical analysis of pre-docking and re-docking results, using the proposed scoring functions for CDKs, indicates that these functions are able to predict affinity with better performance when compared with previously reported benchmarks for CDKs. / Quinases dependentes de ciclina (CDKs) s?o sistemas biol?gicos de interesse para o desenvolvimento de protocolos de docking e fun??es escore, devido ? abund?ncia de estruturas cristalogr?ficas complexadas para as quais h? disponibilidade de dados de afinidade de liga??o. Neste trabalho relatamos a aplica??o de uma abordagem computacional integrada para realizar o docking molecular em um conjunto de dados composto por 176 estruturas cristalogr?ficas de CDK em complexo com inibidores. De nosso conhecimento, este ? o maior conjunto de dados de estruturas cristalogr?ficas de CDKs utilizado para simula??o de docking molecular. Nossos resultados indicam que a estrat?gia proposta para docking de CDKs gera poses com desvio m?dio quadr?tico abaixo de 2,0 ? para a maioria das estruturas do conjunto de dados. Al?m disso, descrevemos o desenvolvimento das fun??es escore adaptados ?s CDKs. A an?lise estat?stica dos resultados de pr?-docking e re-docking, empregando as fun??es escore propostas para CDKs, indica que estas fun??es s?o capazes de prever afinidade com o melhor desempenho quando comparado com as fun??es previamente relatadas para CDKs.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2011 / Inclui bibliografias / No sistema reprodutor feminino há dois ovários localizados na região pélvica, laterais ao útero. Suas principais funções são: a liberação do ovócito secundário e a produção de hormônios progesterona e estrógeno, os quais desempenham papel importante no ci

CRUZ, Lívia Almada. Consultas kNN em redes dependentes do tempo. 2013. 75 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-11T18:24:05Z No. of bitstreams: 1 2013_dis_lacruz.pdf: 6954650 bytes, checksum: fbf7280f2f781976bae6e4474c2c16c6 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-20T11:52:58Z (GMT) No. of bitstreams: 1 2013_dis_lacruz.pdf: 6954650 bytes, checksum: fbf7280f2f781976bae6e4474c2c16c6 (MD5) / Made available in DSpace on 2016-07-20T11:52:58Z (GMT). No. of bitstreams: 1 2013_dis_lacruz.pdf: 6954650 bytes, checksum: fbf7280f2f781976bae6e4474c2c16c6 (MD5) Previous issue date: 2013 / In this dissertation we study the problem of processing k-nearest neighbours (kNN)queries in road networks considering the history of traffic conditions, in particular the case where the speed of moving objects is time-dependent. For instance, given that the user is at a given location at a certain time, the query returns the k points of interest (e.g., gas stations) that can be reached in the minimum amount of time. Previous solutions to answer kNN queries and others common queries in road networks do not work when the moving speed in each road is not constant. Building efficient and correct approaches and algorithms and storage and access schemes for processing these queries is a challenge because graph properties considered in static networks do not hold in the time dependent case. Our approach uses the well-known A∗ search algorithm by applying incremental network expansion and pruning unpromising vertices. The goal is reduce the percentage of network assessed in the search. To support the algorithm execution, we propose a storage and access method for time-dependent networks. We discuss the design and correctness of our algorithm and present experimental results that show the efficiency and effectiveness of our solution. / Nesta dissertação foi estudado o problema de processar consultas kNN em redes de rodovias considerando o histórico das condições de tráfego, em particular o caso onde a velocidade dos objetos móveis depende do tempo. Dado que um usuário está em uma dada localização e em um determinado instante de tempo, a consulta retorna os k pontos de interesse (por exemplo, postos de gasolina) que podem ser alcançados em uma quantidade de tempo mínima considerando condições históricas de tráfego. Soluções anteriores para consultas kNN e outras consultas comuns em redes de rodovia estáticas não funcionam quando o custo das arestas (tempo de viagem) é dependente do tempo. A construção de estratégias e algoritmos eficientes e corretos, e métodos de armazenamento e acesso para o processamento destas consultas é um desafio desde que algumas das propriedades de grafos comumente supostas em estratégias para redes estáticas não se mantêm para redes dependentes do tempo. O método proposto aplica uma busca A∗ à medida que vai, de maneira incremental, explorando a rede. O objetivo do método é reduzir o percentual da rede avaliado na busca. Para dar suporte à execução do algoritmo, foi também proposto um método para armazenamento e acesso para redes dependentes do tempo. A construção e a corretude do algoritmo são discutidas e são apresentados resultados experimentais com dados reais e sintéticos que mostram a eficiência da solução.

COSTA, Camila Ferreira. Nearest neighbors with operating time constraints and optimal sequenced route queries in time-dependent road networks. 2014. 75 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2014. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-28T19:27:19Z No. of bitstreams: 1 2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T15:43:28Z (GMT) No. of bitstreams: 1 2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5) / Made available in DSpace on 2016-08-01T15:43:28Z (GMT). No. of bitstreams: 1 2014_dis_cfcosta.pdf: 2126584 bytes, checksum: a2635ed2f82226579173a9e49d960c00 (MD5) Previous issue date: 2014 / In this thesis we study the problems of processing a variation of nearest neighbors and of routing planning queries in time-dependent road networks, i.e., one where travel time along each edge is a function of the departure time. We first study the problem of finding the k points of interest (POIs), for example, museums or restaurants, in which a user can start to be served in the minimum amount of time, accounting for both the travel time to the POI and the waiting time there, if it is closed. Previous works have proposed solutions to answer k-nearest neighbor queries considering the time dependency of the network but not the operating times of the points of interest. We propose and discuss three solutions to this type of query which are based on the previously proposed incremental network expansion and use the A* search algorithm equipped with suitable heuristic functions. We also present experimental results comparing the number of disk access required in each solution with respect to a few different parameters. In the second query, we aim at finding the optimal route that connects a origin to a destination and passes through a number of POIs in a specific sequence imposed on the categories of the POIs. Previous works have addressed this problem, but they do not consider the time dependency of the network. We propose an optimal sequenced route query algorithm which performs an incremental network expansion adopting an A* search. Furthermore, as an OSR query on road network tends to re-expand an extremely large number of nodes, we propose a scheme to reduce the re-expansions. For comparison purposes, we also present a baseline solution which was obtained by extending the previously proposed progressive neighbor exploration algorithm to cope with the time-dependent problem. We performed experiments in synthetic networks comparing the proposed solutions according to the number of expanded vertices in the search and the processing time of the queries. / Nesta dissertação nós estudamos os problemas de processar uma variação de consulta de vizinhos mais próximos e de planejamento de rotas em redes viárias dependentes do tempo. Diferentemente de redes convencionais, onde o custo de deslocamento de um ponto a outro é geralmente dado pela distância física entre esses dois pontos, uma rede dependente do tempo representa de forma mais realista o custo de realizar esse deslocamento, considerando o histórico das condições de tráfego. Mais especificamente, o tempo que um objeto móvel leva para percorrer uma via em tal rede depende do tempo de partida. Por exemplo, o tempo para se deslocar de um ponto a outro em grandes centros durante os horários de pico, quando o tráfego é intenso e as ruas estão congestionadas, é muito maior do que em horários normais. Dentro do contexto apresentado, primeiramente nós estudamos o problema de encontrar k pontos de interesse, como por exemplo, museus ou restaurantes, nos quais um usuário pode começar a ser servido o mais rápido possível. Em outras palavras, nós buscamos minimizar a soma do tempo de viagem até um ponto de interesse mais o tempo de espera até que ele abra, caso esteja fechado. Trabalhos anteriores tratam do problema de encontrar os k vizinhos mais próximos em redes dependentes do tempo, porém, eles não levam em consideração o horário de funcionamento dos pontos de interesse. Desta forma, a consulta abordada nesses trabalhos pode retornar pontos de interesse que estão mais próximos do usuário, considerando um dado tempo de partida, mas que podem demorar para abrir, fazendo com que o usuário espere por muito tempo. Nós propomos e discutimos três soluções para essa consulta que são baseadas em um algoritmo de expansão incremental da rede previamente proposto na literatura e usam o algoritmo de busca A* equipado com funções heurísticas adequadas para cada solução. Com o uso do algoritmo A*, nós visamos reduzir o percentual da rede avaliado na busca, evitando expandir vértices que oferecem uma baixa probabilidade de alcançar nosso objetivo. Também apresentamos resultados experimentais que comparam o número de acessos ao disco exigido em cada solução em relação a alguns parâmetros diferentes e que indicam em que casos deve-se optar por cada solução. Na segunda consulta, nós visamos encontrar a rota ótima que conecta uma dada origem a um dado destino e que passa por uma série de pontos de interesse pertencentes a categorias determinadas pelo usuário em uma certa ordem também especificada pelo usuário. Esse tipo de consulta é conhecida como OSR, do inglês, Optimal Sequenced Route, na literatura. Como exemplo, considere que alguém está indo do trabalho para casa e no seu caminho deseja passar em um banco para sacar dinheiro e depois ir a um restaurante para jantar. Embora existam vários bancos e restaurantes em uma cidade, uma consulta OSR deve procurar pelo banco e pelo restaurante que minimizam o custo da viagem do trabalho para casa. Trabalhos anteriores propuseram soluções para consultas OSR em redes com arestas de custo fixo, mas nenhum deles considerou que esse custo pode variar de acordo com o tempo de partida. Nós propomos uma solução ótima para esse problema que, assim como as abordagens propostas para o problema anterior, expande a rede incrementalmente e usa o algoritmo A* para guiar essa expansão. Além disso, como uma consulta OSR em redes viárias tende a re-expandir um número muito grande de vértices, nós incorporamos à essa solução um esquema para reduzir o número de re-expansões. Nós também apresentamos resultados experimentais que mostram a eficiência dessa solução em comparação com uma solução de base que foi obtida a partir da estensão de um algoritmo anteriormente proposto na literatura. Todos os experimentos foram realizados em redes sintéticas.

CHUCRE, Mirla Rafaela Rafael Braga. K-nearest neighbors queries in time-dependent road networks: analyzing scenarios where points of interest move to the query point. 2015. 65 f. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Jonatas Martins (jonatasmartins@lia.ufc.br) on 2017-06-29T12:26:58Z No. of bitstreams: 1 2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-06-29T13:54:36Z (GMT) No. of bitstreams: 1 2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) / Made available in DSpace on 2017-06-29T13:54:36Z (GMT). No. of bitstreams: 1 2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) Previous issue date: 2015 / A kNN query retrieve the k points of interest that are closest to the query point, where proximity is computed from the query point to the points of interest. Time-dependent road networks are represented as weighted graphs, where the weight of an edge depends on the time one passes through that edge. This way, we can model periodic congestions during rush hour and similar effects. Travel time on road networks heavily depends on the traffic and, typically, the time a moving object takes to traverse a segment depends on departure time. In time-dependent networks, a kNN query, called TD-kNN, returns the k points of interest with minimum travel-time from the query point. As a more concrete example, consider the following scenario. Imagine a tourist in Paris who is interested to visit the touristic attraction closest from him/her. Let us consider two points of interest in the city, the Eiffel Tower and the Cathedral of Notre Dame. He/she asks a query asking for the touristic attraction whose the path leading up to it is the fastest at that time, the answer depends on the departure time. For example, at 10h it takes 10 minutes to go to the Cathedral. It is the nearest attraction. Although, if he/she asks the same query at 22h, in the same spatial point, the nearest attraction is the Eiffel Tower. In this work, we identify a variation of nearest neighbors queries in time-dependent road networks that has wide applications and requires novel algorithms for processing. Differently from TD-kNN queries, we aim at minimizing the travel time from points of interest to the query point. With this approach, a cab company can find the nearest taxi in time to a passenger requesting transportation. More specifically, we address the following query: find the k points of interest (e.g. taxi drivers) which can move to the query point (e.g. a taxi user) in the minimum amount of time. Previous works have proposed solutions to answer kNN queries considering the time dependency of the network but not computing the proximity from the points of interest to the query point. We propose and discuss a solution to this type of query which are based on the previously proposed incremental network expansion and use the A∗ search algorithm equipped with suitable heuristic functions. We also discuss the design and correctness of our algorithm and present experimental results that show the efficiency and effectiveness of our solution. / Uma consulta de vizinhos mais próximos (ou kNN, do inglês k nearest neighbours) recupera o conjunto de k pontos de interesse que são mais próximos a um ponto de consulta, onde a proximidade é computada do ponto de consulta para cada ponto de interesse. Nas redes de rodovias tradicionais (estáticas) o custo de deslocamento de um ponto a outro é dado pela distância física entre esses dois pontos. Por outro lado, nas redes dependentes do tempo o custo de deslocamento (ou seja, o tempo de viagem) entre dois pontos varia de acordo com o instante de partida. Nessas redes, as consultas kNN são denominadas TD-kNN (do inglês Time-Dependent kNN). As redes de rodovias dependentes do tempo representam de forma mais adequada algumas situações reais, como, por exemplo, o deslocamento em grandes centros urbanos, onde o tempo para se deslocar de um ponto a outro durante os horários de pico, quando o tráfego é intenso e as ruas estão congestionadas, é muito maior do que em horários normais. Neste contexto, uma consulta típica consiste em descobrir os k restaurantes (pontos de interesse) mais próximos de um determinado cliente (ponto de consulta) caso este inicie o seu deslocamento ao meio dia. Nesta dissertação nós estudamos o problema de processar uma variação de consulta de vizinhos mais próximos em redes viárias dependentes do tempo. Diferentemente das consultas TD-kNN, onde a proximidade é calculada do ponto de consulta para um determinado ponto de interesse, estamos interessados em situações onde a proximidade deve ser calculada de um ponto de interesse para o ponto de consulta. Neste caso, uma consulta típica consiste em descobrir os k taxistas (pontos de interesse) mais próximos (ou seja, com o menor tempo de viagem) de um determinado cliente (ponto de consulta) caso eles iniciem o seu deslocamento até o referido cliente ao meio dia. Desta forma, nos cenários investigados nesta dissertação, são os pontos de interesse que se deslocam até o ponto de consulta, e não o contrário. O método proposto para executar este tipo de consulta aplica uma busca A∗ à medida que vai, de maneira incremental, explorando a rede. O objetivo do método é reduzir o percentual da rede avaliado na busca. A construção e a corretude do método são discutidas e são apresentados resultados experimentais com dados reais e sintéticos que mostram a eficiência da solução proposta.

MACEDO, Diego Ximenes. Osciladores harmônicos acoplados dependentes do tempo. 2012. 65 f. Dissertação (Mestrado em Física) - Programa de Pós-Graduação em Física, Departamento de Física, Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by Edvander Pires (edvanderpires@gmail.com) on 2015-10-16T21:48:15Z No. of bitstreams: 1 2012_dis_dxmacedo.pdf: 1228459 bytes, checksum: 6d71730075dc0a642cfe80de6f3c9b6d (MD5) / Approved for entry into archive by Fabíola Bezerra(fabbezerra@yahoo.com.br) on 2016-01-20T14:38:07Z (GMT) No. of bitstreams: 1 2012_dis_dxmacedo.pdf: 1228459 bytes, checksum: 6d71730075dc0a642cfe80de6f3c9b6d (MD5) / Made available in DSpace on 2016-01-20T14:38:07Z (GMT). No. of bitstreams: 1 2012_dis_dxmacedo.pdf: 1228459 bytes, checksum: 6d71730075dc0a642cfe80de6f3c9b6d (MD5) Previous issue date: 2012 / In this work we present the classical and quantum solutions of time-dependent coupled harmonic oscillators. In these systems the masses, frequencies and coupling parameter (k) are functions of time. Four systems are investigated. To obtain the classical solutions we use a coordinate and momentum transformations along with a canonical transformation to write the original Hamiltonian as the sum of two Hamiltonians of uncoupled harmonic oscillators with modified time-dependent frequencies and unitary masses. We find the analytical expression for position and velocity of each oscillator of the systems. To obtain the exact quantum solutions we use a unitary transformation and the Lewis and Riesenfeld invariant method. The wave functions obtained are written in terms of a c-number quantity () which is solution of the Milne-Pinney equation. For each system we solve the respective Milne-Pinney equation and discuss how the quantum fluctuations and the uncertainty product evolve with time. / Neste trabalho apresentamos soluções clássicas e quânticas de osciladores harmônicos acoplados dependentes do tempo. Nesses sistemas as massas, frequências e o parâmetro de acoplamento são funções do tempo. Quatro sistemas são investigados. Para obter as soluções clássicas usamos uma transformação de coordenada e momento juntamente com uma transformação canônica para escrever o Hamiltoniano original como a soma de dois Hamiltonianos de osciladores harmônicos desacoplados dependentes do tempo com frequências modificadas dependentes do tempo e massas unitárias. Encontramos soluções analíticas para a posição e a velocidade para cada oscilador de todos os sistemas. Para obter as soluções quânticas exatas usamos uma transformação unitária e o método invariante de Lewis e Riesenfeld. As funções de onda são escritas em termos de uma quantidade escalar a qual é solução da equação de Milne-Pinney. Para cada sistema resolvemos a respectiva equação de Milne-Pinney e discutimos como as flutuações quânticas e o produto de incerteza evoluem no tempo.