This project consists in the design and implementation of a non-iterative algorithm for register allocation based on graph coloring. We present a simple, linear-time algorithm which is competitive with the iterated register coalescing strategy of George and Appel. We base the new algorithm on the observation that more than 95%

Este projeto propõe a definição e o desenvolvimento de um Sistema de Disseminação de Conteúdo para Bancos de Dados Híbridos XML-Relacional, chamado de Amanajé. Sistemas de disseminação operam sob demanda dos seus consumidores e sob streams de dados provenientes dos produtores, sendo que esses dois requisitos são suficientes para definir

A área de recuperação de informação é hoje extremamente importante, empregada em recursos e ferramentas voltados para viabilizar a localização de elementos de interesse das pessoas que se encontram dispersos em grandes volumes de texto, como é o caso das páginas da Web. Sem o recurso das máquinas de busca,

Este projeto, inserido nas áreas de Processamento de Imagens e Visão Computacional, tem como foco principal a investigação e o aprimoramento de técnicas de análise de imagens digitais em múltiplas resoluções utilizando descritores de textura, cor e forma dos objetos presentes nas imagens. O processo de análise baseia-se na dependência

Um dos grandes problemas a ser enfrentados pela ciência moderna, e em particular pela biotecnologia, é a grande quantidade de dados gerada pelos métodos de experimentação em larga escala modernos. Este projeto tem como objetivo o desenvolvimento de um sistema de gerência integrado de laboratórios, SIGLa, com ênfase em laboratórios

Neste projeto, desenvolvemos algoritmos baseados em Relaxação Lagrangeana e Planos de Corte para variantes do Problema do Caixeiro Viajante: a versão com Recolha de Prêmios e a versão distância seletiva. Nesta última, caso um vértice não pertença a rota do caixeiro, deve haver algum vértice na rota que dista não

Dada a escala exponencial de crescimento da Web, o surgimento de novas aplicações e serviços está limitado por aspectos de infra-estrutura de software e hardware. Portanto, o estudo dos diversos aspectos que envolvem a Web extrapola as atividades tradicionais de geração de conteúdo e criação de novos serviços, demandando o

O objetivo do projeto é apoiar a colaboração de pesquisadores no Brasil e Dinamarca na área de IHC e Sistemas Colaborativos. Identificou-se que as principais questões de interesse comum aos diversos pesquisadores envolvidos são teorias de IHC e colaboração, design participativo e baseado em modelos e Governo Eletrônico. Faz parte

Propõe-se abordar o problema da eficiência da escalabilidade em sistemas responsáveis por serviços de mineração de dados baseados em sistemas paralelos e distribuídos, como aqueles construídos utilizando a internet.