PPG-ciencia-da-computacao

Carla Negri Lintzmayer

Possui graduação em Ciência da Computação pela Universidade Estadual de Maringá (2011), doutorado em Ciência da Computação pela Universidade Estadual de Campinas (2016) com período sanduíche na Université de Nantes, França (2015), e pós-doutorado na Universidade Estadual de Campinas (2017). Atualmente é professora adjunta na Universidade Federal do ABC. Seus interesses de pesquisa se concentram na área de Teoria da Computação, com ênfase em Projeto e Análise de Algoritmos, Otimização Combinatória e Teoria dos Grafos. É atual vice-coordenadora do programa de pós-graduação em computação da UFABC e vice-coordenadora da Comissão Especial em Algoritmos, Combinatória e Otimização (CEACO) da Sociedade Brasileira de Computação. Recebeu o Prêmio L'Oréal para Mulheres na Ciência em 2023, na área de Matemática. (Texto informado pelo autor)

  • http://lattes.cnpq.br/5892586921365513 (03/11/2024)
  • Rótulo/Grupo: PERMANENTE
  • Bolsa CNPq: Nível 2
  • Período de análise:
  • Endereço: Universidade Federal do ABC, Centro de Matemática, Computação e Cognição. Avenida dos Estados, 5001, Sala 508-2 Santa Terezinha 09210580 - Santo André, SP - Brasil Telefone: (11) 49968304 Ramal: 8304 URL da Homepage: http://professor.ufabc.edu.br/~carla.negri/
  • Grande área: Ciências Exatas e da Terra
  • Área: Ciência da Computação
  • Citações: Google Acadêmico

Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

Prêmios e títulos

Participação em eventos

Organização de eventos

Lista de colaborações


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

  • Total de projetos de pesquisa (3)
    1. 2024-Atual. Problemas de particionamento e conectividade na era dos dados: algoritmos e desafios computacionais
      Descrição: Nos problemas de otimização combinatória, o objetivo é encontrar soluções ótimas que satisfaçam múltiplos requisitos. As soluções são discretas e enumeráveis, mas em grande quantidade, impossibilitando uma busca exaustiva. Problemas clássicos como clusterização, conectividade e roteamento são bem estudados, porém o crescente volume de dados impõe novos desafios com restrições adicionais. Por exemplo, enquanto problemas de particionamento são resolvidos tipicamente por algoritmos clássicos para k-means ou k-center, agora precisamos também que cada cluster mantenha uma proporção mínima de representação social (veja uma ampla discussão em www.fairclustering.com). Em problemas de corte e conectividade, já não basta ter conexão, mas garantir interconexão mesmo na presença de falhas. Em problemas de logística e roteamento, é preciso tomar decisões cada vez mais integradas sobre grandes volumes de dados e com grande importância econômica (e.g., apenas no Brasil, de acordo com a CNT, o custo logístico supera 12 do PIB, podendo chegar a um trilhão de reais). Na grande maioria das vezes, as decisões acima estão associadas a problemas de otimização NP-difíceis e as restrições adicionais tornam esses problemas ainda mais difíceis computacionalmente. Neste projeto, objetivamos investigar aspectos práticos e teóricos de problemas de empacotamento, particionamento e classificação e de problemas de conexidade e roteamento de redes, por meio de abordagens que incluem algoritmos de aproximação, algoritmos parametrizados e programação linear inteira, bem como estudar aspectos relacionados da teoria dos grafos que modelam e sustentam esses problemas e algoritmos. Algoritmos para os problemas propostos são essenciais em muitas áreas e as contribuições teóricas que advirão deste estudo trarão avanços na área. A equipe tem experiência na área e em problemas correlatos e poderá contribuir desenvolvendo soluções inovadoras.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Carla Negri Lintzmayer - Integrante / Cristina G. Fernandes - Integrante / Lehilton Lelis Chaves Pedrosa - Integrante / Yoshiko Wakabayashi - Integrante / MOURA, PHABLO F.S. - Integrante / Flávio Keidi Miyazawa - Coordenador / Santiago Valdés Ravelo - Integrante / Hugo Kooki Kasuya Rosado - Integrante / uéverton dos santos souza - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Carla Negri Lintzmayer.
    2. 2022-2024. PLANarity and distAnces IN Graph theory
      Descrição: The project aims at investigating four important questions of metric or topological nature in graph theory.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Carla Negri Lintzmayer - Integrante / Fernandes, Cristina G. - Integrante / Fábio Botler - Integrante / SAMBINELLI, MAYCON - Integrante / Yoshiko Wakabayashi - Integrante / Andrea Jiménez - Coordenador / Daniel Quiroz - Integrante / José Zamora - Integrante / Reza Naserasr - Integrante / Juan Gutierrez - Integrante.
      Membro: Carla Negri Lintzmayer.
    3. 2020-2023. Problemas Extremais e Estruturais em Teoria dos Grafos
      Descrição: Este é um projeto de pesquisa para a chamada conjunta de propostas entre a Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), Brasil, e a Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. As equipes brasileira e chilena têm trabalhado em Combinatória e Teoria dos Grafos há vários anos. Alguns dos membros brasileiros já colaboraram com alguns dos membros chilenos da equipe. Este pedido conjunto pretende estabelecer e consolidar uma cooperação entre as duas equipes trabalhando de forma colaborativa em problemas importantes das áreas do projeto. As linhas de pesquisa propostas neste projeto pertencem ao campo da teoria dos grafos e suas variantes. Grafos são estruturas matemáticas que têm aplicações em uma variedade de assuntos e problemas do mundo real, que vão desde a ciência da computação passando pela física e por redes sociais. Nosso principal objetivo é estudar grafos do ponto de vista teórico, contribuindo para uma melhor compreensão das leis que regem o comportamento dessas estruturas. O avanço neste objetivo deve fornecer novas estratégias para problemas relacionados, bem como disponibilizar novas técnicas para problemas em diversas áreas de conhecimento. Um estudo de várias técnicas combinatórias e um bom entendimento de propriedades estruturais dos grafos são os pilares deste projeto, que deve conduzir às soluções de problemas relevantes. O presente projeto também contribuirá para o fortalecimento do sistema de inserção nacional e internacional das universidades envolvidas. Observamos que as equipes propostas contêm uma mistura de jovens acadêmicos com excelente desempenho acadêmico e renomados pesquisadores que possuem ampla experiência nos problemas a serem investigados.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Carla Negri Lintzmayer - Integrante / Maycon Sambinelli - Integrante / Cristina G. Fernandes - Coordenador / YOSHIHARU KOHAYAKAWA - Integrante / Yoshiko Wakabayashi - Integrante / Martin Matamala - Integrante / Maya Stein - Integrante / José Coelho de Pina - Integrante / Gabriel Ferreira Barros - Integrante / Henrique Stagni - Integrante / Paulo Matias da Silva Junior - Integrante / Hiep Han - Integrante / Andrea Jiménez - Integrante / Daniel Quiroz - Integrante / José Zamora - Integrante / Tassio Naia dos Santos - Integrante / MOTA, G.O. - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Carla Negri Lintzmayer.

Prêmios e títulos

  • Total de prêmios e títulos (1)
    1. Para Mulheres na Ciência, L'Oréal / ABC / UNESCO.. 2023.
      Membro: Carla Negri Lintzmayer.

Participação em eventos

  • Total de participação em eventos (20)
    1. 11th Latin American Workshop on Cliques in Graphs. 2024. (Congresso).
    2. 1º Workshop Brasileiro de Combinatória.Colorações ímpares e livre-de-conflitos. 2024. (Oficina).
    3. 6° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2024). 2024. (Oficina).
    4. IX Encontro de Teoria da Computação. Sobre o Problema do Caixeiro Viajante com Drone. 2024. (Congresso).
    5. VII Congresso Latino-Americano e do Caribe de Matemática. VII Congresso Latino-Americano e do Caribe de Matemática. 2024. (Congresso).
    6. 34º Colóquio Brasileiro de Matemática.Independent sets, matchings, and leafy spanning arborescences. 2023. (Outra).
    7. 4° Workshop Chileno Paulista em/en Grafos (ChiPaGra). 2023. (Oficina).
    8. VIII Encontro de Teoria da Computação.Some results on irregular decomposition of graphs. 2023. (Encontro).
    9. XVIII Escuela de Verano en Matemáticas Discretas. 2023. (Oficina).
    10. 15th Latin American Theoretical Informatics Symposium. Approximations for the Steiner Multicycle Problem. 2022. (Congresso).
    11. 3° Workshop Chileno Paulista em/en Grafos (ChiPaGra 2022). 2022. (Oficina).
    12. 5° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2022). 2022. (Oficina).
    13. VII Encontro de Teoria da Computação (ETC 2022). Heavy and leafy trees. 2022. (Congresso).
    14. 1° Workshop Chileno Paulista em/en Grafos (ChiPaGra 2021). 2021. (Oficina).
    15. 14th Latin American Theoretical Informatics Symposium. Leafy Spanning Arborescences in DAGs. 2021. (Congresso).
    16. 2° Workshop Chileno Paulista em/en Grafos (ChiPaGra 2021). 2021. (Oficina).
    17. VI Encontro de Teoria da Computação (ETC).Leafy spanning k-forests. 2021. (Encontro).
    18. XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Congresso).
    19. 4° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2020). 2020. (Oficina).
    20. 5º ETC - Encontro de Teoria da Computação. 2020. (Encontro).

Organização de eventos

  • Total de organização de eventos (10)
    1. LINTZMAYER, C. N.; SANTOS, V. F. ; CAMPELO, M. B.. IX Encontro de Teoria da Computação. 2024. Congresso
    2. LINTZMAYER, C. N.; MOTA, G.O. ; PEDROSA, L. L. C.. 6° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2024). 2024. Outro
    3. FERNANDES, C. G. ; JIMENEZ, A. ; LINTZMAYER, C. N. ; STEIN, M.. 4° Workshop Chileno Paulista em/en Grafos. 2023. Outro
    4. LINTZMAYER, CARLA N.; MOTA, G.O. ; PEDROSA, L. L. C.. 5° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2022). 2022. Outro
    5. FERNANDES, C. G. ; LINTZMAYER, C. N. ; MOTA, G.O. ; STEIN, M.. 3° Workshop Chileno Paulista em/en Grafos. 2022. Outro
    6. KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; LINTZMAYER, CARLA N. ; Mota, G. O. ; PINA, J. C. ; WAKABAYASHI, Y.. 14th Latin American Theoretical Informatics Symposium. 2021. Congresso
    7. LINTZMAYER, CARLA N.; MOTA, G.O.. 1° Workshop Chileno Paulista em/en Grafos. 2021. Outro
    8. LINTZMAYER, CARLA N.; MOTA, G.O.. 2° Workshop Chileno Paulista em/en Grafos. 2021. Outro
    9. MIYAZAWA, F. K. ; LEE, O. ; FERREIRA, C. E. ; LINTZMAYER, C.N. ; MOTA, G.O.. XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. Congresso
    10. LINTZMAYER, C. N.; Mota, G. O.. 4° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2020. Outro

Lista de colaborações

  • Colaborações endôgenas (2)
    • Carla Negri Lintzmayer ⇔ Maycon Sambinelli (2.0)
      1. BOTLER, F. ; JIMÉNEZ, A. ; LINTZMAYER, C.N. ; PASTINE, A. ; QUIROZ, D.A. ; SAMBINELLI, M.. Biclique immersions in graphs with independence number 2. EUROPEAN JOURNAL OF COMBINATORICS. v. 122, p. 104042, issn: 0195-6698, 2024.
      2. Lintzmayer, C. N. ; Mota, G.O. ; SAMBINELLI, M.. Decomposing split graphs into locally irregular graphs. DISCRETE APPLIED MATHEMATICS. v. 292, p. 33-44, issn: 0166-218X, 2021.

    • Carla Negri Lintzmayer ⇔ Guilherme Oliveira Mota (1.0)
      1. Lintzmayer, C. N. ; Mota, G.O. ; SAMBINELLI, M.. Decomposing split graphs into locally irregular graphs. DISCRETE APPLIED MATHEMATICS. v. 292, p. 33-44, issn: 0166-218X, 2021.




Data de processamento: 16/11/2024 16:25:13