Gordana Manic

Professora Associada na Universidade Federal de ABC. Possui graduação em Matemática Aplicada pela Universidade de Novi Sad-Sérvia (1996), mestrado em Ciências da Computação pela Universidade de São Paulo (2001), doutorado em Ciências da Computação pela Universidade de São Paulo (2006) e pós-doutorado pela Universidade Estadual de Campinas (2006-2008). Suas pesquisas concentram-se nas áreas de otimização combinatória, atuando principalmente na área de teoria dos grafos.

Informações coletadas do Lattes em 03/07/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Ciências da Computação

2001 - 2006

Universidade de São Paulo
Título: Empacotamento de subgrafos em grafos
Dra Yoshiko Wakabayashi. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: algoritmos de aproximação; otimização combinatória; empacotamento de arestas e triângulos; empacotamento de triângulos; inaproximabilidade; teoria dos grafos. Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Algoritmos de Aproximação.

Mestrado em Ciências da Computação

1999 - 2001

Universidade de São Paulo
Título: Coloração restrita de Grafos,Ano de Obtenção: 2001
Dr Paulo Feofiloff.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: coloração restrita; grafos planares; conjectura da coloração restrita de arestas.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos.

Graduação em Matemática Aplicada

1992 - 1996

Universidade de Novi Sad

Seção coletada automaticamente pelo Escavador

Pós-doutorado

2016 - 2016

Pós-Doutorado. , University Of Novi Sad, UNS, Sérvia. , Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. , Grande área: Ciências Exatas e da Terra, Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação. , Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Jogos em grafos.

2006 - 2008

Pós-Doutorado. , Universidade Estadual de Campinas, UNICAMP, Brasil. , Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. , Grande área: Ciências Exatas e da Terra, Grande Área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória. , Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Combinatória Poliedrica.

Seção coletada automaticamente pelo Escavador

Formação complementar

2005 - 2005

Combinatorial Optimization at Work. , Konrad Zuse Zentrum - Berlin, KZZ, Alemanha.

2000 - 2000

Tópicos de Programação. , IME-USP, IME, Brasil.

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Português

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Serbian

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Teoria dos Grafos.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Algoritmos de Aproximação.

Seção coletada automaticamente pelo Escavador

Participação em eventos

Latin-American Algorithms, Graphs and Optimization Symposium.Bichromatic Triangle Games. 2011. (Simpósio).

Latin American Faculty Summit 2010 - Microsoft Research. 2010. (Encontro).

7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization. On the facial structure of the Common Edge Subgraph polytope. 2008. (Congresso).

Oficina de Estruturas Discretas: Algoritmos e Aplicações. 2008. (Oficina).

Congresso da Sociedade Brasileira de Computação - CSBC. Empacotamento de subgrafos em grafos. 2007. (Congresso).

ISMP 2006. Packing edges and triangles: hardness results and approximation algorithms. 2006. (Congresso).

2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics. 2005. (Congresso).

European Conference on Combinatorics, Graph Theory, and Applications. Packing triangles in low degree graphs and indifference graphs. 2005. (Congresso).

24o Colóquio Brasileiro de Matemática. 2003. (Congresso).

Workshop on Combinatorics, Algorithms, and Applications. 2003. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Alander Pereira dos Santos

DONADELLI, J.; CARDONHA, C.;MANIC, Gordana. Problema da Cobertura por Caminhos com k-Terminais-Fixos em Grafos de Intervalos. 2013. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC.

Aluno: Liane de Oliveira Germoliato

FERNANDES, Cristina Gomes;MANIC, Gordana; PAVANI, Gustavo Sousa. Jogos em triangulações planares. 2012. Dissertação (Mestrado em Engenharia da Informação) - Universidade Federal do ABC.

Aluno: Rafael da Ponte Barbosa

WAKABAYASHI, YoshikoMANIC, Gordana; MIYAZAWA, Flávio Keidi. Algoritmos para o problema da cobertura por sensores. 2011 - Universidade de São Paulo.

Aluno: Karla Roberta Pereira Sampaio Lima

WAKABAYASHI, Yoshiko; FERREIRA, Carlos Eduardo; MIYAZAWA, Flávio Keidi;MANIC, Gordana; NETO, Manoel Campêlo. Recoloração convexa de caminhos. 2011 - Universidade de São Paulo.

Aluno: Mário Leston Rey

WAKABAYASHI, Yoshiko; FERREIRA, Carlos Eduardo;MANIC, Gordana. Partição Equilibrada de um Grafo em Subgrafos Conexos. 2011. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade de São Paulo.

Aluno: Daniel Souza Makiyama

BRAGA, J. C.; AQUINO JUNIOR, P. T.;MANIC, Gordana. Base de conhecimento para seleção de frameworks web cliente de código aberto. 2015. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do ABC.

Aluno: Alander Pereira dos Santos

MANIC, Gordana; DONATELLI JR, Jair; MENESES, C.. Problema da Cobertura por Caminhos com k-Terminais-Fixos em Grafos de Intervalos. 2012. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do ABC.

Aluno: Liane de Oliveira Germoliato Barostichi

MANIC, Gordana; FERNANDES, Cristina Gomes; PAVANI, Gustavo Sousa. Problemas de Jogos em Triangulações Planares. 2011. Exame de qualificação (Mestrando em Engenharia da Informação) - Universidade Federal do ABC.

Aluno: Rafael da Ponte Barbosa

WAKABAYASHI, Yoshiko; XAVIER, E.C.;MANIC, Gordana. Algoritmos para Problemas sobre Cobertura por Sensores. 2010. Exame de qualificação (Mestrando em Ciência da Computação) - IME-USP.

MANIC, Gordana; SALLES NETO, L. L.; ARAUJO, M. S.; VALERIO, B. C.; BARBOSA, R. F.; RENNO, A. C. M.. Membro Titular da Banca Examinadora das provas para obtenção do cargo de Professor Auxiliar - Campus Baixada Santista, Área Matemática. 2014. Universidade Federal de São Paulo.

SPADARI, R. C.; MILIONI, A. Z.; FONTANA, C. F.; MACHADO, F. B. C.; SALLES NETO, L. L.;MANIC, Gordana. Membro Titular da Banca Examinadora das provas para obtenção do cargo de Professor Auxiliar - Campus Baixada Santista, Área Matemática. 2013. Universidade Federal de São Paulo.

SCERNI, D. A.; FERREIRA, C. E.; TELLES, G. P.; MEIRA, L. A. A.; QUILES, M. G.;MANIC, Gordana. Banca Examinadora do Concurso de Professor Auxiliar da Área de Teoria da Computação. 2013. Universidade Federal de São Paulo.

MIYAZAWA, Flávio Keidi;MANIC, Gordana; ROSA, J. L. G.. Concurso público para o provimento de duas vagas na Classe de Professor Adjunto ? Nível I, na área de Teoria da Computação. 2009. Universidade Federal do ABC.

MANIC, Gordana; XAVIER, E.C.; NOGUEIRA, L.T.; ROSA, J. L. G.; OMAR, Nizam. Concurso público para o provimento de três vagas na Classe de Professor Adjunto ? Nível I, na área de Teoria da Computação. 2008. Universidade Federal de São Paulo.

MANIC, Gordana. Membro de Comitê de Programa do CSBC - CTIC, XXVIII Concurso de Trabalhos de Iniciação Científica. 2009.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Paulo Feofiloff

FEOFILOFF, P.DAHAB, R.KOHAYAKAWA, Y.. Colorações Restritas de Grafos. 2001. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Flávio Keidi Miyazawa

Y. WakabayashiF. K. Miyazawa; L. Faria;M. H. CarvalhoJ. C. de Pina Jr. Empacotamento de subgrafos em grafos. 2006. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.

MARCELO HENRIQUES DE CARVALHO

Wakabayashi, Y.; MIYAZAWA, Flávio K.;CARVALHO, M. H.; Coelho, J.P.; Faria, L. Empacotamento de subgrafos em grafos. 2006 - Universidade de São Paulo.

Carlos Eduardo Ferreira

FERREIRA, C. E.. Qualificação de Mestrado: Colorações restritas de grafos. 2001. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Seção coletada automaticamente pelo Escavador

Orientou

Daniel Souza Makiyama

Examinando a Prática de Seleção de Frameworks Web Cliente de Código Aberto: Fundamentos para a Construção de uma Base de Conhecimento; 2015; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC,; Orientador: Gordana Manic;

Alander Pereira dos Santos

Problema da Cobertura por Caminhos com k-Terminais-Fixos em Grafos de Intervalos; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Gordana Manic;

Liane de Oliveira Germoliato

Jogos em triangulações planares; 2010; Dissertação (Mestrado em Engenharia da Informação) - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Gordana Manic;

Bruno Cavalcante de Souza Sanches

Fluxo em Redes; 2009; Iniciação Científica; (Graduando em BC&T) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Gordana Manic;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Paulo Feofiloff

Colorações restritas de grafos; 2001; Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Paulo Feofiloff;

Cid Carvalho de Souza

Modelagem matemática e aplicações de problemas de otimização relativos à busca de subgrafos com estruturas comuns; 2008; Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Cid Carvalho de Souza;

Yoshiko Wakabayashi

Empacotamento de subgrafos em grafos; 2006; Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Yoshiko Wakabayashi;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • MANIC, Gordana ; MARTIN, Daniel ; STOJAKOVIC, Milos . On Bichromatic Triangle Game. Discrete Applied Mathematics , v. 164, p. 400-405, 2014.

  • BAHIENSE, Laura ; MANIC, Gordana ; PIVA, Breno ; SOUZA, Cid Carvalho de . The maximum common edge subgraph problem: A polyhedral investigation. Discrete Applied Mathematics , v. 160, p. 2523-2541, 2012.

  • CHATAIGNER, F. ; MANIC, Gordana ; WAKABAYASHI, Yoshiko ; YUSTER, Raphael . Approximation algorithms and hardness results for the clique packing problem. Discrete Applied Mathematics , v. 157, p. 1396-1406, 2009.

  • MANIC, Gordana ; WAKABAYASHI, Yoshiko . Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics , v. 308, p. 1455-1471, 2007.

  • MANIC, Gordana . Ausente. 1. ed. São Paulo: Frida Projetos Culturais, 2013.

  • MANIC, Gordana ; MARTIN, Daniel ; STOJAKOVIC, Milos . Bichromatic Triangle Games. In: Lagos 2011, 2011, Bariloche. Electronic Notes in Discrete Mathematics, 2011. v. 37. p. 105-110.

  • MANIC, Gordana ; BAHIENSE, Laura ; SOUZA, Cid Carvalho de . A branch&cut algorithm for the maximum common edge subgraph problem. In: Lagos 2009, 2009. Electronic Notes in Discrete Mathematics. v. 35. p. 47-52.

  • CHATAIGNER, F. ; MANIC, Gordana ; WAKABAYASHI, Yoshiko ; YUSTER, Raphael . Approximation algorithms and hardness results for the clique packing problem. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2007), 2007, Seville. Electronic Notes in Discrete Mathematics, 2007. v. 29. p. 397-401.

  • MANIC, Gordana ; WAKABAYASHI, Yoshiko . Packing triangles in low degree graphs and indifference graphs. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2005), 2005, Berlin. Discrete Mathematics & Theoretical Computer Science (DMTCS), 2005. v. AE. p. 251-256.

  • BAHIENSE, Laura ; MANIC, Gordana ; SOUZA, Cid Carvalho de . On the Facial Structure of the Common Edge Subgraph Polytope. In: 7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2008, Gargnano. Proceedings de Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2008.

  • MANIC, Gordana ; WAKABAYASHI, Yoshiko . Packing subgraphs in a graph. In: XXVII Congresso da Sociedade Brasileira de Computação, 2007, Rio de Janeiro. XX Concurso de Teses e Dissertações, 2007.

  • MANIC, Gordana ; CHATAIGNER, F. ; WAKABAYASHI, Yoshiko . Packing edges and triangles. In: 17th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the 17th International Symposium on Mathematical Programming, 2006.

  • MANIC, Gordana ; MARTIN, Daniel ; STOJAKOVIC, Milos . Bichromatic Triangle Games. 2011. (Apresentação de Trabalho/Simpósio).

  • BAHIENSE, Laura ; MANIC, Gordana ; SOUZA, Cid Carvalho de . On the facial structure of the Common Edge Subgraph polytope. 2008. (Apresentação de Trabalho/Congresso).

  • CHATAIGNER, F. ; MANIC, Gordana ; YUSTER, Raphael ; WAKABAYASHI, Yoshiko . Approximation algorithms and hardness results for the clique packing problem. 2007. (Apresentação de Trabalho/Congresso).

  • CHATAIGNER, F. ; MANIC, Gordana ; WAKABAYASHI, Yoshiko . Packing edges and triangles: hardness results and approximation algorithms. 2006. (Apresentação de Trabalho/Congresso).

  • WAKABAYASHI, Yoshiko ; MANIC, Gordana . Packing triangles in low degree graphs and indifference graphs. 2005. (Apresentação de Trabalho/Congresso).

Seção coletada automaticamente pelo Escavador

Outras produções

MANIC, Gordana . I Bienal MASP Pirelli de Fotografia (itinerância). 2014. Fotografia.

MANIC, Gordana . Exposição individual - Centro Cultural São Paulo -São Paulo.. 2013. Fotografia.

MANIC, Gordana . I Bienal MASP Pirelli de Fotografia. 2013. Fotografia.

MANIC, Gordana . Salão de Abril. 2013. Fotografia.

MANIC, Gordana . Exposição coletiva - III Prêmio Diário Contemporâneo de Fotografia - Belém. 2012. Fotografia.

MANIC, Gordana . Exposição coletiva - 40º Salão de Arte Contemporânea Luiz Sacilotto. 2012. Fotografia.

MANIC, Gordana . Exposição individual - Museu da Imagem e do Som - São Paulo. 2012. Fotografia.

MANIC, Gordana . Exposição coletiva - Arte Pará ano 30, Fundação Romulo Maiorana. 2011. Fotografia.

MANIC, Gordana . Exposição coletiva - 11º Salão Nacional de Artes Visuais de Guarulhos - Arte Moderna e Contemporânea. 2011. Fotografia.

MANIC, Gordana . Exposição coletiva - 7º Salão de Artes Plásticas de Suzano. 2011. Fotografia.

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2013 - Atual

    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: Em andamento; 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.

  • 2012 - Atual

    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: Em andamento; 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.

  • 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.

  • 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.

  • 2005 - 2008

    Otimização Discreta e Grafos: Teoria, Algoritmos e Aplicações - CNPq/PROSUL - Edital 016/2004 - Proc. no. 490333/04-4, Descrição: O foco central desta proposta é a investigação de problemas de Otimização Discreta e Grafos, com ênfase em seus aspectos teóricos, algorítmicos e aplicados. Nossa proposta é desenvolver pesquisa de primeira linha nesse tema, trazendo contribuições de caráter prático e teórico. A área de Otimização Discreta se situa na fronteira entre a Ciência da Computação, a Matemática e as Engenharias, ocupando um lugar de grande destaque na pesquisa científica que vem sendo conduzida no mundo todo. Dentre os vários problemas de otimização discreta que investigaremos incluem-se: projetos de redes de telecomunicações (redes de fibra ótica para conexões de banda larga), projetos de computadores e de chips VLSI, roteamento ou escalonamento de veículos, empacotamento de caixas em contêineres, corte de barras e placas, seqüenciamento de genes e DNA, mineração de dados, compressão de dados, etc. Neste REDE focaremos o estudo de técnicas para a solução de problemas como os descritos acima, implementação eficiente dessas técnicas para a solução de problemas reais, e pesquisas de caráter mais teórico na área de grafos e combinatória. Na área de grafos, serão pesquisados problemas sobre determinadas classes de grafos, bem como o desenvolvimento de algoritmos para a solução de problemas clássicos nessas classes e a análise da complexidade computacional dos problemas abordados. Pesquisas na área de grafos aleatórios também serão conduzidas. Esta área encontra-se na interseção das áreas de teoria dos grafos, combinatória e teoria das probabilidades. Consideramos o estudo de diversos problemas combinatórios, incluindo aspectos probabilísticos e assintóticos. Estes problemas têm um papel fundamental na investigação sobre grafos aleatórios e pseudo-aleatórios, assim como na análise assintótica de algoritmos e outras estruturas combinatórias.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Gordana Manic - Integrante / Yoshiko Wakabayashi - Coordenador / Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / José Coelho de Pina Jr - Integrante / Orlando Lee - Integrante / Cláudio L Lucchesi - Integrante / Flávio Keidi Miyazawa - Integrante / Cid Carvalho de Souza - Integrante / Célia Mello - Integrante / Abílio Lucena - Integrante / Nelson Maculan - Integrante / Pablo Rey - Integrante / Graciela Nasini - Integrante / Mariana Escalante - Integrante / Pablo Coll - Integrante / Silvia Bianchi - Integrante / Nestor Aguilera - Integrante / Isabel Mendez - Integrante / Anfdres Weintraub - Integrante / Rafael Epstein - Integrante / Hector Cancela - Integrante / Maria Urqhuart - Integrante / Celso C Ribeiro - Integrante / Simone de Lima Martins - Integrante / Luiz Satoru Ochi - Integrante / Debora Ronconi - Integrante / Irene Loiseau - Integrante / Marcia Cerioli - Integrante / Luérbio Faria - Integrante / Claudson Ferreira Bornstein - Integrante / José R Correa - Integrante / Ernesto G Birgin - Integrante / Jayme Szwarcfiter - Integrante / Celina M H de Figueiredo - Integrante / Fábio Protti - Integrante / Sulamita Klein - Integrante / Marcos Kiwi - Integrante / Ivan Rappaport - Integrante / Martin Matamala - Integrante / Guilermo Duran - Integrante / Carmen Ortiz - Integrante / Monica Villanueva - Integrante / Alfredo Viola - Integrante / Min Chih Lin - Integrante / Marisa Gutierrez - Integrante / Liliana Alcon - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2003 - 2008

    Foundations of Computer Science: Combinatorial Algorithms and Discrete Structures (Projeto Temático ProNEx-FAPESP/CNPq Proc. 2003/09925-5), Descrição: A pesquisa proposta neste projeto tem como foco o desenvolvimento de algoritmos combinatórios eficientes e a investigação de estruturas discretas de interesse intrínseco, com o objetivo global de dar suporte de caráter fundamental à ciência da computação. O enfoque deste projeto é de natureza clássica. Das múltiplas frentes da ciência da computação que procuram dar suporte a projetos de pesquisa computacionalmente intensos da ciência contemporânea, este projeto se classifica na frente matemática, atacando problemas algorítmicos de forma rigorosa. Os algoritmos desenvolvidos são analisados do ponto de vista de correção e desempenho, no sentido da teoria da complexidade computacional, através de uma análise teórica e, quando adequado, complementada por implementações. São os seguintes os principais subtemas a serem abordados: - Métodos diversos para o desenvolvimento de algoritmos para problemas de otimização combinatória. - Problemas combinatórios em biologia computacional. - Aspectos estruturais de grafos e objetos correlatos. - Propriedades assintóticas de estruturas combinatórias. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Gordana Manic - Integrante / Yoshiko Wakabayashi - Integrante / Paulo Feofiloff - Integrante / Alair Pereira do Lago - Integrante / Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / Yoshiharu Kohayakawa - Coordenador / José Coelho de Pina Jr - Integrante / José Augusto Ramos Soares - Integrante / Renato Carmo - Integrante / Marcelo Henriques de Carvalho - Integrante / Ricardo Dahab - Integrante / Jair Donatelli Jr - Integrante / André Luiz Pires Guedes - Integrante / Orlando Lee - Integrante / Manoel Lemos - Integrante / Sóstenes Lins - Integrante / Cláudio L Lucchesi - Integrante / Fábio Henrique Viduani Martinez - Integrante / Flávio Keidi Miyazawa - Integrante / Cid Carvalho de Souza - Integrante / Marco Aurélio Stefanes - Integrante / Jozef Skokan - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.

Seção coletada automaticamente pelo Escavador

Prêmios

2012

Prêmio aquisição (Fotografia), 40º Salão de Arte Contemporânea Luiz Sacilotto, Prefeitura de Santo André, Departamento de Cultura.

2012

XII Prêmio Fundação Nacional de Artes Marc Ferrez de Fotografia, Ministério da Cultura.

2011

Prêmio aquisição (Fotografia), Salão Arte Pará Ano 30, Fundação Romulo Maiorana.

2011

Prêmio aquisição nacional - Categoria Arte Moderna/Contemporânea (Fotografia), VII Salão de Artes Plásticas de Suzano, Secretaria Municipal de Cultura.

2008

Auxilio "Programa Jovens Pesquisadores em Centros Emergentes", FAPESP.

2007

Prêmio Capes de Tese, área do conhecimento: Ciência da Computação, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior do Ministério da Educação (CAPES/MEC).

2007

Tese de doutorado selecionada (entre as 6 finalistas) para ser apresentada durante o Congresso da Sociedade Brasileira de Computação (SBC), Concurso de Teses e Dissertações (CTD), Sociedade Brasileira de Computação (SBC).

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade Federal do ABC, Centro de Matemática, Computação e Cognição. , Avenida dos Estados 5001, Bangu, 09210580 - Santo André, SP - Brasil, Telefone: (011) 49960181, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

2008 - Atual

Universidade Federal do ABC

Vínculo: , Enquadramento Funcional: Professor Associado, Regime: Dedicação exclusiva.

Atividades

  • 02/2008

    Ensino, BC&T, Nível: Graduação,Disciplinas ministradas, Matemática Discreta, Análise de Algoritmos, Processamento da Informação, Programação Matemática, Funções de Uma Variável

  • 02/2015 - 06/2015

    Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Fundamentos de Matemática para a Computação

  • 02/2009 - 05/2009

    Ensino, Engenharia da Informação, Nível: Pós-Graduação,Disciplinas ministradas, Métodos Matemáticos para a Engenharia da Informação

2007 - 2008

Universidade Estadual de Campinas

Vínculo: Colaborador, Enquadramento Funcional: Colaborador

2006 - 2006

Universidade de São Paulo

Vínculo: Monitora, Enquadramento Funcional: Monitora, Carga horária: 6

Outras informações:
Monitora da disciplina: Álgebra Booleana e Aplicações, IME-USP

2006 - 2006

Universidade de São Paulo

Vínculo: Professora, Enquadramento Funcional: Professora, Carga horária: 16

Outras informações:
Professora (sem vínculo empregatíco) de disciplina: Introdução à Programação, Cursos de Verão, IME-USP

2004 - 2004

Universidade de São Paulo

Vínculo: Estagiária, Enquadramento Funcional: Estagiária, Carga horária: 6

Outras informações:
Estagiária do Programa de Aperfeiçoamento de Ensino - PAE. Disciplina: Combinatória e Teoria dos Grafos, IME-USP

2004 - 2004

Universidade de São Paulo

Vínculo: Estagiária PAE, Enquadramento Funcional: Estagiária, Carga horária: 6

Outras informações:
Estagiária do Programa de Aperfeiçoamento de Ensino - PAE. Disciplina: Algoritmos de Aproximação, IME-USP

2003 - 2003

Universidade de São Paulo

Vínculo: Estagiária, Enquadramento Funcional: Estagiária, Carga horária: 6

Outras informações:
Estagiária do Programa de Aperfeiçoamento de Ensino - PAE. Disciplina: Introdução à Computação, IME-USP

1992 - 1996

Universidade de Novi Sad

Vínculo: Professor Assistente, Enquadramento Funcional: Professor Assistente, Carga horária: 20

Outras informações:
Professora da disciplina: Matemática, Faculdade de agricultura, Universidade de Novi Sad. Ministrei aulas de exercícios, plantão de dúvidas e correção das provas.