Professora Titular do Departamento de Ciência da Computação da Universidade de São Paulo desde 2006. Graduou-se em Licenciatura em Matemática e fez o mestrado em Matemática Aplicada na Universidade de São Paulo. Concluiu o doutorado em Matemática Aplicada na Universitaet Augusburg, Alemanha, em 1986. Suas pesquisas concentram-se nas áreas de otimização combinatória e teoria dos grafos; tem trabalhos em combinatória poliédrica, clustering, algoritmos de aproximação para problemas de empacotamento, grafos e outras estruturas discretas. Admitida na Ordem Nacional do Mérito Científico, classe Comendador, em 2010, pelo Ministério da Ciência e Tecnologia. Em 2012 tornou-se membro da Academia de Ciências do Estado de São Paulo (ACIESP); e em 2019, tornou-se Membro Titular da Academia Brasileira de Ciências, na área de Matemática. Em 2020, recebeu o Prêmio de Mérito Científico da SBC (Sociedade Brasileira de Computação). (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
O tema central deste projeto é a investigação de diversos problemas sobre objetos de natureza discreta, tendo como foco o estudo de algoritmos e de questões estruturais e teóricas sobre esses objetos. Daremos ênfase ao tratamento de "problemas difíceis"(formalmente conhecidos como problemas NP-difíceis), mas não nos restringiremos a esta classe de problemas. Consideraremos também problema…
O "São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization" terá como foco tópicos em fundamentos da computação, com ênfase nas áreas de algoritmos, combinatória e otimização, todas elas com fortes ligações com diversas áreas da matemática e de outras ciências.Com duração de duas semanas, a escola terá como núcleo 9 cursos a serem ministrados por pesquisadores d…
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 …
Este projeto se insere na área de teoria dos grafos. O seu foco é a investigação de problemas sobre caminhos mais longos em grafos, com ênfase no estudo de transversais mínimas de tais caminhos. Num grafo conexo um conjunto de vértices que intersecta cada caminho mais longo desse grafo é chamado uma transversal (de caminhos mais longos). Sabe-se que nem todos os grafos possuem transversa…
Este é um projeto de pesquisa para o mestrado de Gabriel Morete de Azevedo, a ser desenvolvido sob a orientação de Y.Wakabayashi, no IME-USP. Este se insere na área de otimização combinatória, e tem como foco problemas de aumento de conexidade em grafos, com ênfase em seus aspectos algorítmicos. Em linhas gerais, os problemas focados têm como objetivo aumentar a conexidade de um grafo d…
Este é o projeto de pesquisa de pós-doutorado de Atílio Gomes Luiz, a ser desenvolvido sob a supervisão da Profa. Dra. Yoshiko Wakabayashi, no Instituto de Matemática e Estatística, USP. Este projeto se insere na área de Teoria dos Grafos e tem como foco problemas clássicos sobre rotulação de grafos. Nesses problemas, o objetivo é atribuir inteiros não-negativos aos elementos (vértices ou…
Este é o projeto de pesquisa para o pós-doutorado de Maycon Sambinelli, a ser desenvolvido sob a supervisão de Yoshiko Wakabayashi, no Instituto de Matemática e Estatística da Universidade de São Paulo. Este projeto se insere na área de teoria estrutural dos grafos e tem por objetivo estudar problemas clássicos de partição em grafos e dígrafos. Pretendemos investigar problemas sobre parti…
Este é o projeto de pesquisa BEPE-Mestrado de Gabriel Morete de Azevedo, mestrando no Instituto de Matemática e Estatística da Universidade de São Paulo, a se realizado no Combinatorics & Optimization Department da University of Waterloo, sob a supervisão do Professor Joseph Cheriyan. Este se insere na área de otimização combinatória, e tem como foco problemas de aumento de conexidade em…
O foco desta proposta de pesquisa é o estudo de problemas de particionamento em grafos. Estamos particularmente interessados nos problemas de orientação própria, cobertura por caminhos e recoloração convexa. No primeiro problema, devemos orientar todas as arestas de um grafo de tal forma que os graus de entrada dos vértices nessa orientação induzam um particionamento do conjunto de vértic…
Um grafo G é um par (V,E), onde V é um conjunto finito e E é um conjunto de pares de elementos distintos de V. Os elementos de V são chamados vértices, e os elementos de E são chamados arestas. Dado um grafo G = (V,E), uma decomposição de G é um conjunto de subgrafos aresta-disjuntos de G que cobrem E. Se D = {H_1,...,H_k} é uma decomposição de G tal que H_i é um caminho para todo i em {1…
CV Lattes
ORCID