Relatório Carga Fapesp / 2012Emissão: 10/03/2016 21:01:10
DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO

Projeto Alterado
Nome Projeto: CONJETURA DE ALBERTSON
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 10/2012
Ano Fim Projeto: 2013
Tipo Envolvimento Contrato: Individual
Descrição Projeto
Bolsa Pos doutorado no exterior PD Este projeto de pesquisa é parte da solicitação de uma bolsa de estágio no exterior para Atílio Gomes Luiz, vinculado ao processo 2012/105623. Propõe-se a investigação da conjetura de Albertson, que relaciona o número cromático e o número de cruzamentos (crossing number) de um grafo. Em 2007, Michael Albertson conjeturou que se um grafo G possui número cromático igual a r, então o número de cruzamentos de G é maior ou igual ao número de cruzamentos do grafo completo com r vértices. Esta conjetura foi provada para r menor ou igual a 16 e continua aberta para os demais casos. O objetivo deste projeto é investigar esta conjetura para algumas classes de grafos.
Linha Pesquisa:
Grafos e Combinatória
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Mestrado MS
Nº Processo na Financiadora: 2012/16418-1
Data Início Financiamento: 10/2012
Data Fim Financiamento: 03/2013
Valor do Financiamento: R$ 23.491,46
Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO PESQUISA MS
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Atilio Gomes Luiz( Participante )
Celia Picinin de Mello( Responsável )

Projeto Alterado
Nome Projeto: ALGORITMOS PARA DETERMINACAO DE VENCEDORES E PRECIFICACAO EM LEILOES COMBINATORIAIS
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 11/2012
Ano Fim Projeto: 2013
Tipo Envolvimento Contrato: Individual
Descrição Projeto
Bolsa Pos doutorado no exterior PD Os leilões são considerados a maneira mais generalizada de alocação e precificação de bens e serviços quando se desconhece o valor real destes. Tradicionalmente, em um leilão é negociado um item ou grupo de itens onde os agentes envolvidos, conhecidos como licitantes, podem apenas submeter lances sobre um item ou um pacote de itens. Este tipo de negociação pode não levar a eficiência econômica do mercado porque os licitantes podem não ser capazes de expressar suas preferências completamente. Para contornar esta questão, os leilões combinatoriais permitem que os licitantes submetam diversos lances para vários subconjuntos de itens, não necessariamente disjuntos, podendo assim expressar a complementariedade e a substituibilidade entre os itens desejados.
Linha Pesquisa:
Algoritmos e Otimização
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Doutorado DR
Nº Processo na Financiadora: 2012/08222-0
Data Início Financiamento: 11/2012
Data Fim Financiamento: 10/2013
Valor do Financiamento: R$ 56.220,57
Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO PESQUISA DR
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Carlos Eduardo de Andrade( Participante )
Flávio Keidi Miyazawa( Responsável )

Projeto Alterado
Nome Projeto: MODELO ALGEBRICO DE REARRANJO DE GENOMAS
Tipo Projeto: Pesquisa Básica
Situação Projeto: Em Andamento
Data Início Projeto: 10/2012
Ano Fim Projeto: 2016
Tipo Envolvimento Contrato: Individual
Descrição Projeto: MODELO ALGEBRICO DE REARRANJO DE GENOMAS
Linha Pesquisa:
Bioinformática e Biologia Computacional
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Doutorado DR
Nº Processo na Financiadora: 2012/13865-7
Data Início Financiamento: 10/2012
Data Fim Financiamento: 03/2016
Valor do Financiamento: R$ 113.228,35
Complemento do Tipo Financiamento: BOLSA NO PAIS-DR-II
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
João Paulo Pereira Zanetti( Participante )
João Meidanis( Responsável )

Projeto Alterado
Nome Projeto: ESTRUTURA DE DADOS GEMA PARA TRIANGULACAO DE MAPAS TOPOLOGICOS N-DIMENSIONAIS.
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 11/2012
Ano Fim Projeto: 2015
Tipo Envolvimento Contrato: Individual
Descrição Projeto: ESTRUTURA DE DADOS GEMA PARA TRIANGULACAO DE MAPAS TOPOLOGICOS N-DIMENSIONAIS.
Linha Pesquisa:
Algoritmos e Otimização
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Doutorado DR
Nº Processo na Financiadora: 2012/14698-7
Data Início Financiamento: 11/2012
Data Fim Financiamento: 02/2016
Valor do Financiamento: R$ 110.029,71
Complemento do Tipo Financiamento: BOLSA NO PAIS-DR-II
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Lucas Moutinho Bueno( Participante )
Jorge Stolfi( Responsável )

Projeto Alterado
Nome Projeto: PROBLEMAS DE REARRANJO DE GENOMAS VISTOS ATRAVES DE PERMUTACOES, MATRIZES E OUTROS CONCEITOS DE ALGEBRA
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 01/2013
Ano Fim Projeto: 2014
Tipo Envolvimento Contrato: Individual
Descrição Projeto: PROBLEMAS DE REARRANJO DE GENOMAS VISTOS ATRAVES DE PERMUTACOES, MATRIZES E OUTROS CONCEITOS DE ALGEBRA
Linha Pesquisa:
Bioinformática e Biologia Computacional
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Doutorado DR
Nº Processo na Financiadora: 2012/14104-0
Data Início Financiamento: 01/2013
Data Fim Financiamento: 02/2016
Valor do Financiamento: R$ 93.112,94
Complemento do Tipo Financiamento: BOLSA NO PAIS-DR-II
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Priscila do Nascimento Biller( Participante )
João Meidanis( Responsável )

Projeto Alterado
Nome Projeto: PROBLEMAS ONLINE E INCREMENTAIS DE LOCALIZACAO DE INSTALACOES
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 10/2012
Ano Fim Projeto: 2013
Tipo Envolvimento Contrato: Individual
Descrição Projeto: Bolsa Pos doutorado no exterior PD
Linha Pesquisa:
Grafos e Combinatória
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Doutorado DR
Nº Processo na Financiadora: 2012/06728-3
Data Início Financiamento: 10/2012
Data Fim Financiamento: 09/2013
Valor do Financiamento: R$ 53.841,92
Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO PESQUISA DR
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Mário César San Felice( Participante )
Orlando Lee( Responsável )

Projeto Alterado
Nome Projeto: COMPLEXIDADE COMPUTACIONAL E COMPUTACAO QUANTICA
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 04/2013
Ano Fim Projeto: 2013
Tipo Envolvimento Contrato: Individual
Descrição Projeto: Bolsa Pos doutorado no exterior PD COMPLEXIDADE COMPUTACIONAL E COMPUTACAO QUANTICA
Linha Pesquisa:
Algoritmos e Otimização
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Mestrado MS
Nº Processo na Financiadora: 2012/22478-7
Data Início Financiamento: 04/2013
Data Fim Financiamento: 10/2013
Valor do Financiamento: R$ 32.978,27
Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO PESQUISA MS
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Alex Bredariol Grilo( Participante )
Arnaldo Vieira Moura( Responsável )

Projeto Alterado
Nome Projeto: O PROBLEMA DO POSICIONAMENTO DE ANTENAS: UM ESTUDO GEOMETRICO E ALGORTMICO
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 12/2012
Ano Fim Projeto: 2014
Tipo Envolvimento Contrato: Individual
Descrição Projeto: O PROBLEMA DO POSICIONAMENTO DE ANTENAS: UM ESTUDO GEOMETRICO E ALGORITMICO
Linha Pesquisa:
Algoritmos e Otimização
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Mestrado MS
Nº Processo na Financiadora: 2012/17608-9
Data Início Financiamento: 12/2012
Data Fim Financiamento: 10/2014
Valor do Financiamento: R$ 36.571,86
Complemento do Tipo Financiamento: BOLSA NO PAIS-MS-II
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Bruno Espinosa Crepaldi( Participante )
Cid Carvalho de Souza( Responsável )

Projeto Alterado
Nome Projeto: ALGORITMOS AVANCADOS PARA ALOCACAO DE RECURSOS, GERENCIA DE ESTOQUE E OUTROS PROBLEMA DE CADEIA DE FORNECIMENTO
Tipo Projeto: Pesquisa Básica
Situação Projeto: Concluído
Data Início Projeto: 02/2013
Ano Fim Projeto: 2014
Tipo Envolvimento Contrato: Individual
Descrição Projeto: Bolsa Pos doutorado no exterior PD
Linha Pesquisa:
Algoritmos e Otimização
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Doutorado DR
Nº Processo na Financiadora: 2012/17634-0
Data Início Financiamento: 02/2013
Data Fim Financiamento: 01/2014
Valor do Financiamento: R$ 63.778,52
Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO PESQUISA DR
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Lehilton Lelis Chaves Pedrosa( Participante )
Flávio Keidi Miyazawa( Responsável )

Projeto Alterado
Nome Projeto: ESTUDO DE PROBLEMAS DE OTIMIZACAO COMBINATORIA RELACIONADOS A VISUALIZACAO DE DADOS
Tipo Projeto: Pesquisa Básica
Situação Projeto: Em Andamento
Data Início Projeto: 04/2012
Ano Fim Projeto: 2016
Tipo Envolvimento Contrato: Individual
Descrição Projeto: ESTUDO DE PROBLEMAS DE OTIMIZACAO COMBINATORIA RELACIONADOS A VISUALIZACAO DE DADOS
Linha Pesquisa:
Algoritmos e Otimização
Instituições
Nome:
Fundação de Amparo à Pesquisa do Estado de São Paulo
Tipo do Financiamento: Bolsa Doutorado DR
Nº Processo na Financiadora: 2012/00673-2
Data Início Financiamento: 04/2012
Data Fim Financiamento: 08/2016
Valor do Financiamento: R$ 123.042,74
Complemento do Tipo Financiamento: BOLSA NO PAIS-DD-4
Órgãos
(IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00]
Equipes Projeto
Rafael Ghussn Cano( Participante )
Cid Carvalho de Souza( Responsável )



Voltar