O Grupo de Pesquisa em Teoria da Computa\u00e7\u00e3o, Otimiza\u00e7\u00e3o e Combinat\u00f3ria (Teoria) atua em projetos que envolvem projetos em \u00e1reas te\u00f3ricas e na mistura de aplica\u00e7\u00f5es reais com teoria. <\/p>\n\n\n\n

Ele \u00e9 voltado ao estudo de algoritmos, otimiza\u00e7\u00e3o, complexidade computacional e aspectos te\u00f3ricos da computa\u00e7\u00e3o, al\u00e9m interesse em fundamentos te\u00f3ricos de outras \u00e1reas como sistemas distribu\u00eddos, banco de dados, intelig\u00eancia artificial, aprendizado de m\u00e1quina e ci\u00eancia de dados.<\/p>\n\n\n\n

Aplica\u00e7\u00f5es
<\/strong>Desenvolvimento de pesquisas seguindo algumas linhas de atua\u00e7\u00e3o: <\/p>\n\n\n\n

• estudo de grafos<\/li>
• otimiza\u00e7\u00e3o e aproxima\u00e7\u00e3o<\/li>
• redes complexas<\/li>
• geometria computacional <\/li>
• computa\u00e7\u00e3o qu\u00e2ntica<\/li><\/ul>\n\n\n\n

  Algumas pesquisas realizadas:<\/strong><\/p>\n\n\n\n

  • Investigar problemas computacionais envolvendo grafos, como o problema da clique m\u00e1xima, o problema da cobertura m\u00ednima e os problemas de colora\u00e7\u00e3o de v\u00e9rtices e de arestas.<\/li>
  • Estudar problemas cujo objetivo \u00e9 maximizar ou minimizar algum recurso, com foco em algoritmos de aproxima\u00e7\u00e3o, inaproximabilidade de problemas, an\u00e1lise suavizada, m\u00e9todos de pontos interiores e programa\u00e7\u00e3o linear inteira.<\/li>
  • Investigar algoritmos para problemas geom\u00e9tricos em computa\u00e7\u00e3o tanto do ponto de vista te\u00f3rico (an\u00e1lise de algoritmos, estruturas de dados, etc), quanto do ponto de vista aplicado (aplica\u00e7\u00e3o de algoritmos e teoria de geometria computacional em problemas pr\u00e1ticos)<\/li><\/ul>\n\n\n\n

    Para mais informa\u00e7\u00f5es, acesse: http:\/\/www.inf.ufpr.br\/teoria\/<\/a> ou\nentre em contato com a Secretaria de Projetos no e-mail projetos.exatas@ufpr.br<\/a> e Telefone 41\n3208-6312.<\/p>\n","protected":false},"excerpt":{"rendered":"

    O Grupo de Pesquisa em Teoria da Computa\u00e7\u00e3o, Otimiza\u00e7\u00e3o e Combinat\u00f3ria (Teoria) atua em projetos que envolvem projetos em \u00e1reas te\u00f3ricas e na mistura de aplica\u00e7\u00f5es reais com teoria. Ele \u00e9 voltado ao estudo de algoritmos, otimiza\u00e7\u00e3o, complexidade computacional e aspectos te\u00f3ricos da computa\u00e7\u00e3o, al\u00e9m interesse em fundamentos te\u00f3ricos de Continue a ler<\/a><\/p>\n","protected":false},"author":4,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1693","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=\/wp\/v2\/pages\/1693","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1693"}],"version-history":[{"count":4,"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=\/wp\/v2\/pages\/1693\/revisions"}],"predecessor-version":[{"id":1744,"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=\/wp\/v2\/pages\/1693\/revisions\/1744"}],"wp:attachment":[{"href":"https:\/\/vitrinetecnologica.ufpr.br\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1693"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}