Relatório Carga Fapesp / 2012

Emissão: 11/03/2013 21:05:29

DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO

Projeto Alterado

Nome Projeto: ALGORITMOS PARA DETERMINACAO DE VENCEDORES E PRECIFICACAO EM LEILOES COMBINATORIAIS Tipo Projeto: Pesquisa Básica Situação Projeto: Em Andamento 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: Teoria da Computação e Algoritmos Instituições Nome: Fundação de Amparo à Pesquisa do Estado de São Paulo Tipo do Financiamento: Bolsa Pos doutorado no exterior PD Nº Processo na Financiadora: 2012/08222-0 Data Início Financiamento: 11/2012 Data Fim Financiamento: 10/2013 Valor do Financiamento: R$ 59.141,50 Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO DE PESQUISA Órgãos (IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00] Equipes Projeto Carlos Eduardo de Andrade( Participante ) FLAVIO KEIDI MIYAZAWA( Responsável )

Projeto Incluído

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: Em Andamento Data Início Projeto: 01/2013 Ano Fim Projeto: 2015 Tipo Envolvimento Contrato: Individual Descrição Projeto: PROBLEMAS DE REARRANJO DE GENOMAS VISTOS ATRAVES DE PERMUTACOES, MATRIZES E OUTROS CONCEITOS DE ALGEBRA 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/2015 Valor do Financiamento: R$ 94.370,22 Complemento do Tipo Financiamento: BOLSA NO PAIS-DR-I Órgãos (IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00] Equipes Projeto Priscila do Nascimento Biller( Participante ) JOAO MEIDANIS( Responsável )

Projeto Alterado

Nome Projeto: CONJETURA DE ALBERTSON Tipo Projeto: Pesquisa Básica Situação Projeto: Em Andamento 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: Teoria da Computação e Algoritmos Instituições Nome: Fundação de Amparo à Pesquisa do Estado de São Paulo Tipo do Financiamento: Bolsa Pos doutorado no exterior PD Nº Processo na Financiadora: 2012/16418-1 Data Início Financiamento: 10/2012 Data Fim Financiamento: 03/2013 Valor do Financiamento: R$ 26.991,77 Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO DE PESQUISA Ó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: O PROBLEMA DO POSICIONAMENTO DE ANTENAS: UM ESTUDO GEOMETRICO E ALGORTMICO Tipo Projeto: Pesquisa Básica Situação Projeto: Em Andamento 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 ALGORTMICO Linha Pesquisa: Teoria da Computação e Algoritmos 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: 07/2014 Valor do Financiamento: R$ 35.743,68 Complemento do Tipo Financiamento: BOLSA NO PAIS-MS-I Ó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: PROBLEMAS ONLINE E INCREMENTAIS DE LOCALIZACAO DE INSTALACOES Tipo Projeto: Pesquisa Básica Situação Projeto: Em Andamento 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: Teoria da Computação e Algoritmos Instituições Nome: Fundação de Amparo à Pesquisa do Estado de São Paulo Tipo do Financiamento: Bolsa Pos doutorado no exterior PD Nº Processo na Financiadora: 2012/06728-3 Data Início Financiamento: 10/2012 Data Fim Financiamento: 09/2013 Valor do Financiamento: R$ 60.369,11 Complemento do Tipo Financiamento: BOLSA NO EXTERIOR - ESTAGIO DE PESQUISA Ó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: TECNICAS DE MODELAGEM PARA RESOLUCAO DE PROBLEMAS DE OTIMIZACAO COMBINATORIA Tipo Projeto: Pesquisa Básica Situação Projeto: Em Andamento Data Início Projeto: 11/2012 Ano Fim Projeto: 2014 Tipo Envolvimento Contrato: Individual Descrição Projeto: Bolsa Pos doutorado no país PD T ECNICAS DE MODELAGEM PARA RESOLUCAO DE PROBLEMAS DE OTIMIZACAO COMBINATORIA Linha Pesquisa: Teoria da Computação e Algoritmos Instituições Nome: Fundação de Amparo à Pesquisa do Estado de São Paulo Tipo do Financiamento: Bolsa Pos doutorado no país PD Nº Processo na Financiadora: 2012/17585-9 Data Início Financiamento: 11/2012 Data Fim Financiamento: 10/2014 Valor do Financiamento: R$ 154.466,64 Complemento do Tipo Financiamento: BOLSA NO PAIS-PD Órgãos (IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00] Equipes Projeto ALEXANDRE DA SILVA FREIRE( Participante ) CID CARVALHO DE SOUZA( Responsável )

Voltar