Data Structures Computer Science
Mostrando 1-12 de 12 artigos, teses e dissertações.
-
1. Complexidade de construção de árvores PQR / Complexity of PQR tree construction
As árvores PQR são estruturas de dados usadas para tratar o problema dos uns consecutivos e problemas relacionados. Aplicações incluem reconhecimento de grafos de intervalos, de grafos planares, e problemas envolvendo moléculas de DNA. A presente dissertação busca consolidar o conhecimento sobre árvores PQR e, principalmente, sua construção increme
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/02/2012
-
2. Esquemas de aproximação em multinível e aplicações / Multilevel approximation schemes and applications
O objetivo desta tese é desenvolver algoritmos baseados em malhas e bases funcionais inovadoras usando técnicas de multiescala para aproximação de funções e resolução de problemas de equações diferenciais. Para certas classes de problemas, é possível incrementar a eficiência dos algoritmos de multiescala usando bases adaptativas, associadas a ma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/12/2011
-
3. Reconhecimento e delineamento sinergicos de objetos em imagens com aplicações na medicina / Synergistic delineation and recognition of objects in images with applications in medicine
Segmentar uma imagem consiste em particioná-la em regiões relevantes para uma dada aplicação (e.g., objetos e fundo). A segmentação de imagem é um dos problemas mais fundamentais e desafiadores em processamento de imagem e vis¿ao computacional. O problema da segmentação representa um desafio técnico importante na computação devido `a dificuldade
Publicado em: 2009
-
4. The gem data structure for n-dimensional maps / A estrutura de dados gema para representação de mapas n-dimensionais
Maps are subdivisions of topological spaces into simple regions, and triangulations are a specific kind of map wherein each element is a simplex (edge, triangle, tetrahedron, etc). In this work, we analyze the problem of representing the topology of triangulations and maps with arbitrary dimension. We study a representation based on edge-colored graphs, alre
Publicado em: 2007
-
5. Aonde : an ontology web service for i nteroperability across biodiversity information systems / Aonde : um serviço Web de ontologias para interoperabilidade em sistemas de biodiversidade
Biodiversity research requires associating data about living beings and their habitats, constructing sophisticated models and correlating all kinds of information. Data handled are inherently heterogeneous, being provided by distinct (and distributed) research groups, which collect these data using different vocabularies, assumptions, methodologies and goals
Publicado em: 2007
-
6. Variações e aplicações do algoritmo de Dijkstra / Variants and applications of Dijkstra s algorithms
O problema de encontrar caminhos mínimos em um grafo com pesos nas arestas é considerado fundamental em otimização combinatória. Diversos problemas do mundo real podem ser modelados dessa forma: percurso mais curto/rápido entre duas cidades, transmissão de dados em uma rede de computadores, reconhecimento de voz, segmentação de imagens entre outros.
Publicado em: 2007
-
7. Nested-CA: um fundamento para modelagem de mudança de uso e cobertura do solo em multiplas escalas / Nested-ca: a foundation for multiscale modelling of land use and land cover change
This work presents the mathematical foundations of the Nested Cellular Automata (nested-CA) model, a model of computation for multiple scale Land Use and Land Cover Change studies. The main properties of nested-CA model are described and compared to the agent-based and cellular automata models of computation. The nested- CA model has been implemented in a so
Publicado em: 2006
-
8. A disseminação de informações estatísticas na web: da difusão à divulgação / Dissemination of Statistical Information in the Web: diffusion to spreading
It verifies how the official Institutions of statistics information deal with the dissemination in a new media, observing how they show the information on the WEB. The treatment, the dissemination form / way and the access to the information to statistical sites are analyzed to establish relations between the information structures form, the language form, t
Publicado em: 2006
-
9. Modelagem e prototipação de uma biblioteca digital usando a abordagem 5S
An enormous amount of information is currently available through specialized services of digital libraries (DLs). However the specification and development of DLs are very complex tasks if not supported by appropriate models and tools. In this dissertation, we investigate the use of a formal framework for the modeling and prototyping of DLs based on the 5S (
Publicado em: 2004
-
10. Statistical signals in bioinformatics
The Arthur M. Sackler Colloquium of the National Academy of Sciences, “Frontiers in Bioinformatics: Unsolved Problems and Challenges,” organized by David Eisenberg, Russ Altman, and myself, was held October 15-17, 2004, to provide a forum for discussing concepts and methods in bioinformatics serving the biological and medical sciences. The deluge of geno
National Academy of Sciences.
-
11. ProteinDBS: a real-time retrieval system for protein structure comparison
We have developed a web server (ProteinDBS) for the life science community to search for similar protein tertiary structures in real time. This system applies computer visualization techniques to extract the predominant visual patterns encoded in two-dimensional distance matrices generated from the three-dimensional coordinates of protein chains. When meanin
Oxford University Press.
-
12. Unusual structure of the human immunodeficiency virus type 1 trans-activation response element.
The trans-activation response element (TAR) of human immunodeficiency virus type 1 is a structured RNA consisting of the first 60 nucleotides of all human immunodeficiency virus type 1 RNAs. Computer analyses and limited structural analyses indicated that TAR consists of a stem-bulge-loop structure. Mutational analyses showed that sequences in the bulge are