• Total de projetos de pesquisa (4)
  
  1. 2013-2017. Estruturas combinatórias, otimização e algoritmos em teoria da computação
     Descrição: A área de Ciência da Computa ção experimenta hoje um crescimento vertiginoso. Novidades tecnológicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se dá por necessidades criadas em outras áreas do conhecimento de novas técnicas para resolver problemas cada vez mais complexos. Hoje em dia é impossível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de métodos, técnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computação. É evidente que os mais bem sucedidos avanços tecnológicos em Ciência da Computação estão fundamentados em resultados teóricos. Áreas como mineração de dados e reconhecimento de padrões, para citar apenas duas, têm seus métodos fortemente baseados em técnicas desenvolvidas em Teoria da Computa ção. Nosso objetivo neste projeto é o estudo de estruturas combinatórias e diversas formas de abordar problemas relacionados com tais estruturas: métodos algébricos, geométricos, probabilísticos, combinatórios, etc. Uma melhor compreensão destes objetos pode resultar em novas estratégias e algoritmos mais eficientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de subáreas de Teoria da Computação, permitindo uma maior sinergia para a solução dos problemas abordados. As principais contribuições esperadas neste projeto são a publica ção de artigos científicos em conferências e periódicos bem estabelecidos, com alta circulação e de seletiva política editorial. Desejamos também intensificar o intercâmbio internacional do grupo e a formação de alunos nos vários níveis (de iniciação científi ca a pós-doutorandos). Pretendemos ainda, durante a execução do projeto, realizar uma Escola Avançada de Ciências na área de Teoria da Computação. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (10) / Doutorado: (10) . Integrantes: Gordana Manic - Integrante / Yoshiko Wakabayashi - Integrante / Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiharu Kohayakawa - Integrante / José Coelho de Pina Jr - Integrante / Debora Ronconi - Integrante / Ernesto G Birgin - Integrante / Daniel Martin - Integrante / Andrea P.J. Ramirez - Integrante / Hiep Han - Integrante / Karla Roberta Lima - Integrante / Fermamdo Mario de Oliveira Filho - Integrante / André Fujita - Integrante / Alexandre da Silva Freire - Integrante / Carlos Henrique Cardonha - Integrante / Carlos Hoppen - Integrante / Fabricio Siqueira Benevides - Integrante / Neal Owen Bushaw - Integrante / Rudini Sampaio Menezes - Integrante / Sang June Lee - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
     Membro: Gordana Manic.
  2. 2012-2015. Proj. CNPq/Edital Universal 2012 Proc. 477203/2012-4 Solução de problemas combinatórios com técnicas de otimização
     Descrição: Otimização Combinatória é a área que estuda métodos para encontrar pontos ótimos (máximo ou mínimo) de uma função definida sobre um certo domínio. Neste projeto estudamos o uso de técnicas de otimização para a solução de problemas de combinatória notadamente de quatro subáreas: problemas em grafos, problemas de combinatória assintótica, problemas de empacotamento e escalonamento e problemas de programação não linear... Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (11) / Doutorado: (17) . Integrantes: Gordana Manic - Integrante / Yoshiko Wakabayashi - Integrante / Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiharu Kohayakawa - Integrante / José Coelho de Pina Jr - Integrante / Debora Ronconi - Integrante / Ernesto G Birgin - Integrante / Daniel Martin - Integrante / Andrea P.J. Ramirez - Integrante / Balchandra D. Thatte - Integrante / Hiep Han - Integrante / Karla Roberta Lima - Integrante.
     Membro: Gordana Manic.
  3. 2010-2012. Proj. CNPq/Edital Universal 2010 Proc. 475064/2010-0 - Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização
     Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (9) / Doutorado: (10) . Integrantes: Gordana Manic - Integrante / Yoshiko Wakabayashi - Coordenador / Cristina Gomes Fernandes - Integrante / José Coelho de Pina Jr - Integrante / José Augusto Ramos Soares - Integrante / Debora Ronconi - Integrante / Ernesto G Birgin - Integrante / Daniel Martin - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
     Membro: Gordana Manic.
  4. 2008-2011. Otimização Discreta e Grafos: Algoritmos, Teoria e Aplicações (Auxílio à Pesquisa "Jovem Pesquisador" FAPESP Proc.2008/06508-8)
     Descrição: O foco central da proposta é a investigação de problemas de otimização discreta e grafos, com ênfase em seus aspectos teóricos, algorítmicos e aplicados. Dentre os problemas de otimização discreta que investigaremos incluem-se Intercalação Ótima de Datapath em Sistemas Reconfiguráveis e o Problema do Máximo Subgrafo Comum. O projeto será concentrado no estudo de técnicas para a solução destes problemas, implementação eficiente dessas técnicas para a solução de problemas reais. Já na área de grafos e combinatória, as pesquisas terão caráter mais teórico. Na área de grafos, serão pesquisados problemas de Empacotamento de Subgrafos em Grafos, entre outros. Desejamos responder à questão da existência ou não de algoritmos com garantia de aproximação melhor do que as já conhecidas; para certas classes especiais de grafos, exibir algoritmos polinomiais, ou melhorar razões de aproximação conhecidas e provar limitantes de aproximação.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Gordana Manic - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
     Membro: Gordana Manic.
  
  

Prêmios e títulos