UFABC-professores

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: CMCC

Bolsa CNPq: Nível 2

Período de análise: 2018-HOJE

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

Artigos completos publicados em periódicos (16)
1. HOKAMA, PEDRO HENRIQUE DEL BIANCO ; LINTZMAYER, C. N. ; Felice, M.C.S.. A faster heuristic for the traveling salesman problem with drone. Optimization Letters. v. 1, p. 1, issn: 1862-4480, 2024.
2. 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.
3. Fernandes, Cristina G. ; LINTZMAYER, CARLA N. ; MOURA, PHABLO F.S.. Approximations for the Steiner Multicycle problem. THEORETICAL COMPUTER SCIENCE. v. 1020, p. 114836, issn: 0304-3975, 2024.
4. Fernandes, Cristina G. ; LINTZMAYER, CARLA N.. How heavy independent sets help to find arborescences with many leaves in DAGs. JOURNAL OF COMPUTER AND SYSTEM SCIENCES. v. 135, p. 158-174, issn: 0022-0000, 2023.
5. Fernandes, Cristina G. ; LINTZMAYER, CARLA N. ; San Felice, Mário César. Leafy spanning k-forests. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 44, p. 1, issn: 1382-6905, 2022.
6. Fernandes, Cristina G. ; LINTZMAYER, CARLA N.. Leafy spanning arborescences in DAGs. DISCRETE APPLIED MATHEMATICS. v. 323, p. 217-227, issn: 0166-218X, 2022.
7. 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.
8. ALEXANDRINO, ALEXSANDRO OLIVEIRA ; MIRANDA, GUILHERME HENRIQUE SANTOS ; LINTZMAYER, C. N. ; DIAS, Z.. Length-weighted $$lambda $$-rearrangement distance. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 41, p. 579-602, issn: 1382-6905, 2021.
9. MIRANDA, GUILHERME HENRIQUE SANTOS ; ALEXANDRINO, ALEXSANDRO OLIVEIRA ; LINTZMAYER, C. N. ; DIAS, Z.. Approximation Algorithms for Sorting λ-Permutations by λ-Operations. Algorithms. v. 14, p. 175, issn: 1999-4893, 2021.
10. Alexandrino, Alexsandro Oliveira ; LINTZMAYER, CARLA NEGRI ; DIAS, ZANONI. Sorting Permutations by Fragmentation-Weighted Operations. Journal of Bioinformatics and Computational Biology. v. 18, p. 2050006, issn: 1757-6334, 2020.
11. LINTZMAYER, CARLA N.; MIYAZAWA, FLÁVIO K. ; MOURA, PHABLO F.S. ; XAVIER, EDUARDO C.. Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane. THEORETICAL COMPUTER SCIENCE. v. 835, p. 134-155, issn: 0304-3975, 2020.
12. LINTZMAYER, CARLA NEGRI; Miyazawa, Flávio Keidi ; Xavier, Eduardo Candido. Online circle and sphere packing. THEORETICAL COMPUTER SCIENCE. v. 776, p. 75-94, issn: 0304-3975, 2019.
13. Miranda, G. H. S. ; LINTZMAYER, C. N. ; DIAS, Z.. Sorting Permutations by λ-Operations. JOURNAL OF UNIVERSAL COMPUTER SCIENCE. v. 25, p. 98, issn: 0948-6968, 2019.
14. SAMBINELLI, MAYCON ; NEGRI LINTZMAYER, CARLA ; NUNES DA SILVA, CÂNDIDA ; LEE, ORLANDO. Berge?s Conjecture and Aharoni-Hartman-Hoffman?s Conjecture for Locally In-Semicomplete Digraphs. GRAPHS AND COMBINATORICS. v. 35, p. 921-931, issn: 0911-0119, 2019.
15. LINTZMAYER, C. N.; FERTIN, GUILLAUME ; DIAS, Z.. Sorting permutations and binary strings by length-weighted rearrangements. THEORETICAL COMPUTER SCIENCE. v. PP, p. 1-25, issn: 0304-3975, 2018.
16. QUISPE, KENT E. YUCRA ; LINTZMAYER, CARLA N. ; XAVIER, EDUARDO C.. An Exact Algorithm for the Blocks Relocation Problem with New Lower Bounds. COMPUTERS & OPERATIONS RESEARCH. v. 99, p. 206-217, issn: 0305-0548, 2018.
Livros publicados/organizados ou edições (0)
Capítulos de livros publicados (0)
Textos em jornais de notícias/revistas (1)
1. LINTZMAYER, C. N. Em busca de soluções. Ciência Hoje, 01 jul. 2024.
Trabalhos completos publicados em anais de congressos (7)
1. Alexandrino, A. O. ; Miranda, G. H. S. ; LINTZMAYER, C. N. ; DIAS, Z.. Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements. Em: 10th Latin and American Algorithms, v. 346, p. 29-40, 2019.
2. LINTZMAYER, C. N.; Miyazawa, Flávio Keidi ; MOURA, P. ; XAVIER, EDUARDO C.. Quasilinear approximation scheme for Steiner Multi Cycle in the Euclidean plane. Em: 10th Latin and American Algorithms, v. 346, p. 589-601, 2019.
3. LINTZMAYER, C. N.; Mota, G. O. ; SAMBINELLI, M.. Decomposing Split Graphs into Locally Irregular Graphs. Em: 10th Latin and American Algorithms, v. 346, p. 603-612, 2019.
4. CERIOLI, M. ; FERNANDES, C. G. ; LEE, O. ; LINTZMAYER, C. N. ; Mota, G. O. ; DA SILVA, C. N.. On Edge-magic Labelings of Forests. Em: 10th Latin and American Algorithms, v. 346, p. 299-307, 2019.
5. Alexandrino, A. O. ; LINTZMAYER, C. N. ; DIAS, Z.. Approximation Algorithms for Sorting Permutations by Fragmentation-Weighted Operations. Em: International Conference on Algorithms for Computational Biology, v. 10849, p. 53-64, 2018.
6. Miranda, G. H. S. ; LINTZMAYER, C. N. ; DIAS, ZANONI. Sorting Permutations by Limited-Size Operations. Em: International Conference on Algorithms for Computational Biology, v. 10849, p. 76-87, 2018.
7. LINTZMAYER, C. N.; Miyazawa, Flávio Keidi ; Xavier, Eduardo Candido. Two-Dimensional Knapsack for Circles. Em: Latin American Symposium on Theoretical Informatics, v. 10807, p. 741-754, 2018.
Resumos expandidos publicados em anais de congressos (7)
1. Fernandes, Cristina G. ; LINTZMAYER, CARLA N. ; MOURA, PHABLO F.S.. Approximations for the Steiner Multicycle Problem. Em: 15th Latin American Theoretical Informatics Symposium, 2022, Guanajuato, México. LATIN 2022: Theoretical Informatics, v. 13568, p. 188, 2022.
2. Fernandes, Cristina G. ; LINTZMAYER, CARLA N. ; San Felice, Mário César. Leafy spanning k-forests. Em: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), v. 5, p. 38-41, 2021.
3. MUNIZ, L. F. ; LINTZMAYER, C. N. ; FANTINATO, D. G.. Meta-Heurísticas para Geração Automática de Sistemas Corretores de Erros Baseados em Codificação Convolucional. Em: 5º ETC ? Encontro de Teoria da Computação, 2020, Cuiabá/MT. Anais do V Encontro de Teoria da Computação, 2020.
4. FERNANDES, C. G. ; LINTZMAYER, C. N.. Leafy Spanning Arborescences in DAGs. Em: 14th Latin American Theoretical Informatics Symposium, 2020, São Paulo. LATIN 2020: Theoretical Informatics.. Cham: Springer, Cham, v. 12118, p. 50-62, 2020.
5. LINTZMAYER, CARLA NEGRI; Miyazawa, Flávio Keidi ; Xavier, Eduardo Candido. Online Circle and Sphere Packing. Em: 3º ETC - Encontro de Teoria da Computação, 2018, Natal, RN. Anais do III Encontro de Teoria da Computação (ETC), 2018.
6. SAMBINELLI, M. ; LINTZMAYER, C. N. ; DA SILVA, C. N. ; LEE, O.. Vertex partition problems in digraphs. Em: 3º ETC - Encontro de Teoria da Computação, 2018, Natal, RN. Anais do III Encontro de Teoria da Computação (ETC), 2018.
7. Miranda, G. H. S. ; Alexandrino, A. O. ; LINTZMAYER, C. N. ; DIAS, Z.. Sorting 𝜆-Permutations by 𝜆-Operations. Em: 11th Brazilian Symposium on Bioinformatics, BSB 2018, 2018, Niterói, Rio de Janeiro. Advances in Bioinformatics and Computational Biology, v. 11228, p. 1-13, 2018.
Resumos publicados em anais de congressos (4)
1. HOKAMA, PEDRO H. D. B. ; LINTZMAYER, CARLA N. ; San Felice, Mário César. Sobre o Problema do Caixeiro Viajante com Drone. Em: Encontro de Teoria da Computação, 2024, Brasil. Anais do IX Encontro de Teoria da Computação (ETC 2024), p. 30, 2024.
2. LINTZMAYER, CARLA N.; MOTA, GUILHERME O. ; ROCHA, LUCAS S. DA ; SAMBINELLI, MAYCON. Some results on irregular decomposition of graphs. Em: Encontro de Teoria da Computação, 2023, Brasil. Anais do VIII Encontro de Teoria da Computação (ETC 2023), p. 10, 2023.
3. BOTLER, F. ; JIMENEZ, A. ; LINTZMAYER, CARLA N. ; PASTINE, A. ; QUIROZ, D. A. ; SAMBINELLI, MAYCON. Biclique immersions in graphs with independence number 2. Em: European Conference on Combinatorics, Graph Theory and Applications, 2023, Praga. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. Praga: Muni, v. 12, 2023.
4. Fernandes, Cristina G. ; LINTZMAYER, CARLA N. ; San Felice, Mário César. Heavy and leafy trees. Em: Encontro de Teoria da Computação, 2022, Brasil. Anais do VII Encontro de Teoria da Computação (ETC 2022), p. 29, 2022.
Artigos aceitos para publicação (0)
Apresentações de trabalho (15)
1. LINTZMAYER, C. N. Odd and conflict-free colorings. 2024. Apresentação de Trabalho/Congresso
2. LINTZMAYER, CARLA NEGRI. Um pouquinho da ciência da computação - Menina Ciência ? Ciência Menina. 2024. Apresentação de Trabalho/Outra
3. LINTZMAYER, C. N. Independent sets, matchings, and leafy spanning arborescences. 2023. Apresentação de Trabalho/Conferência ou palestra
4. LINTZMAYER, C. N.; MOTA, G.O. ; ROCHA, LUCAS S. DA ; SAMBINELLI, MAYCON. Some results on irregular decomposition of graphs. 2023. Apresentação de Trabalho/Congresso
5. FERNANDES, C. G. ; LINTZMAYER, C.N. ; SAN FELICE, M. C.. Heavy and leafy trees. 2022. Apresentação de Trabalho/Conferência ou palestra
6. LINTZMAYER, CARLA NEGRI. Um pouquinho da ciência da computação - Menina Ciência ? Ciência Menina. 2022. Apresentação de Trabalho/Outra
7. Fernandes, Cristina G. ; LINTZMAYER, CARLA N.. Leafy Spanning Arborescences in DAGs. 2021. Apresentação de Trabalho/Conferência ou palestra
8. LINTZMAYER, CARLA NEGRI. Um pouquinho da ciência da computação - Menina Ciência ? Ciência Menina. 2021. Apresentação de Trabalho/Outra
9. Fernandes, Cristina G. ; LINTZMAYER, CARLA N.. Arborescências geradoras folhudas em DAGs. 2020. Apresentação de Trabalho/Seminário
10. LINTZMAYER, CARLA NEGRI. Os primeiros computadores eram mulheres - Menina Ciência ? Ciência Menina. 2020. Apresentação de Trabalho/Outra
11. Alexandrino, A. O. ; Miranda, G. H. S. ; LINTZMAYER, C. N. ; DIAS, Z.. Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements. 2019. Apresentação de Trabalho/Conferência ou palestra
12. LINTZMAYER, C. N.; Mota, G. O. ; SAMBINELLI, M.. Decomposing Split Graphs into Locally Irregular Graphs. 2019. Apresentação de Trabalho/Conferência ou palestra
13. LINTZMAYER, CARLA NEGRI. Cientistas da Computação - Quem são, o que fazem, como vivem? - Menina Ciência ? Ciência Menina. 2019. Apresentação de Trabalho/Outra
14. LINTZMAYER, C. N.; Miyazawa, Flávio Keidi ; Xavier, Eduardo Candido. Two-Dimensional Knapsack for Circles. 2018. Apresentação de Trabalho/Conferência ou palestra
15. LINTZMAYER, C. N.; Miyazawa, Flávio Keidi ; Xavier, Eduardo Candido. Online Circle and Sphere Packing. 2018. Apresentação de Trabalho/Congresso
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro (0)
Programas de computador sem registro (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (1)
1. LINTZMAYER, C. N. Introdução ao LaTeX. 2018. Curso de curta duração ministrado/Extensão

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (4)
1. Danilo Bispo Rodrigues. O problema Bin Packing com restrições de justiça. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, . Início: 2024.
  Orientador: Carla Negri Lintzmayer.
2. Silas Justiniano Veiga da Silva. A definir. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC. (Coorientador)., . Início: 2023.
  Supervisor: Carla Negri Lintzmayer.
3. Vinicius de Souza Carvalho. A definir. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, . Início: 2022.
  Orientador: Carla Negri Lintzmayer.
4. Lucas Sampaio da Rocha. Decomposições Localmente Irregulares e a Conjectura 1-2-3. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, . Início: 2020.
  Orientador: Carla Negri Lintzmayer.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (4)
1. Artur Henrique Allen Santos. Resultados em aproximação para o (1,2)-TSP. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do ABC, . Início: 2023.
  Orientador: Carla Negri Lintzmayer.
2. Raphael Ramos da Silva. Algoritmos exatos para coloração de vértices. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do ABC, . Início: 2023.
  Orientador: Carla Negri Lintzmayer.
3. Mateus Flosi Moleiro. Bin packing com restrições. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do ABC, . Início: 2023.
  Orientador: Carla Negri Lintzmayer.
4. Erik de Almeida Silva. Roteamento de veículos. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do ABC, . Início: 2022.
  Orientador: Carla Negri Lintzmayer.
Iniciação científica (0)
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (2)
1. Gustavo Borges Lugoboni. Um método para simular e verificar Redes de Petri Aninhadas. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, . 2019.
  Orientador: Carla Negri Lintzmayer.
2. Kent Emershon Yucra Quispe. Algoritmos para o Problema de Realocação de Blocos. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2018.
  Supervisor: Carla Negri Lintzmayer.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (3)

Wesley Lima de Araújo. Algoritmos para coloração de grafos. (Graduação em Ciência da Computação) - Universidade Federal do ABC, . 2022.
Orientador: Carla Negri Lintzmayer.
Beatriz Favini Chicaroni. Emparelhamentos: teoria e prática. (Graduação em Ciência da Computação) - Universidade Federal do ABC, . 2022.
Orientador: Carla Negri Lintzmayer.
Matheus Fellone dos Santos. Algoritmos para o problema de realocação de blocos. (Graduação em Ciência da Computação) - Universidade Federal do ABC, . 2020.
Orientador: Carla Negri Lintzmayer.
Iniciação científica (12)

Paulo Victor Dias Soares. Algoritmos de aproximação para o problema da árvore de Steiner. (Graduando em Ciência da Computação) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2023.
Orientador: Carla Negri Lintzmayer.
Enzo Patryck Teixeira Gonçalves. A combinatória do Problema do Troco. (Graduando em Ciência e Tecnologia) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2022.
Orientador: Carla Negri Lintzmayer.
Gustavo da Silva Teixeira. Uma introdução à complexidade parametrizada. (Graduando em Ciência da Computação) - Universidade Federal do ABC, . 2021.
Orientador: Carla Negri Lintzmayer.
Wesley Lima de Araujo. Algoritmos para coloração de grafos. (Graduando em Ciência da Computação) - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2020.
Orientador: Carla Negri Lintzmayer.
Gustavo da Silva Teixeira. Problemas de Transformação de Strings por Operações de Rearranjo. (Graduando em Ciência da Computação) - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2020.
Orientador: Carla Negri Lintzmayer.
Guilherme Naziozeno Barreto. Problemas de Balanceamento de Carga em Teoria dos Jogos Algorítmica. Iniciação Científica - Universidade Federal do ABC, . 2019.
Orientador: Carla Negri Lintzmayer.
Gustavo da Silva Teixeira. Problemas de Rearranjos de Genomas sobre Strings. Iniciação Científica - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2019.
Orientador: Carla Negri Lintzmayer.
Lucas da Silva de Lima. Algoritmos em Grafos. Iniciação Científica - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2019.
Orientador: Carla Negri Lintzmayer.
Marcelo Tranche de Souza Junior. Algoritmos para o problema do Caixeiro Viajante. Iniciação Científica - Universidade Federal do ABC, . 2019.
Orientador: Carla Negri Lintzmayer.
Wesley Lima de Araújo. Algoritmos de Aproximação. Iniciação Científica - Universidade Federal do ABC, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2019.
Orientador: Carla Negri Lintzmayer.
Letícia Almeida Santos. Algoritmos para Problemas de Roteamento de Veı́culos. (Graduando em Ciência e Tecnologia) - Universidade Federal do ABC, . 2018.
Orientador: Carla Negri Lintzmayer.
Marcelo Tranche de Souza Junior. Algoritmos para os problemas do Caixeiro Viajante e da Árvore de Steiner. (Graduando em Ciência e Tecnologia) - Universidade Federal do ABC, . 2018.
Orientador: Carla Negri Lintzmayer.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (6)

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.
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.
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.
2018-2024. Combinatória e aplicações em Bioinformática, Cientometria, e Computação Gráfica (Projeto dentro do Capes-PrInt)
Descrição: A Ciência da Computação está cada vez mais presente em diversas áreas do conhecimento, fomentando a necessidade de criar novas tecnologias para lidar com problemas crescentemente complexos de diversas áreas da ciência. Tais avanços tecnológicos são possíveis através de resultados teóricos que sustentem a geração de modelos computacionais adaptados aos novos problemas interdisciplinares. Por exemplo, o estudo de estruturas combinatórias tem um papel fundamental no desenvolvimento de algoritmos eficientes para resolver problemas nas áreas de Bioinformática, Cientometria e Computação Gráfica. Em particular, análise de redes complexas, que são grafos com características topológicas não triviais que ocorrem em muitas situações do mundo real, é uma área de pesquisa com diversas aplicações atuais e de interesse público que permite entender desde o comportamento social nas redes até o funcionamento biológico das redes neuronais e de genes e proteínas. Dividimos os objetivos deste projeto em duas frentes: 1) Investigar propriedades estruturais, combinatóias e algorítmicas de grafos e estruturas discretas relacionadas; 2) Aplicar técnicas combinatórias para obter avanços em problemas de Bioinformática, Cientometria e Computação Gráfica. Em Bioinformática, o foco será na inferência, modelagem e simulação de redes de biologia molecular, empregando-se análise de redes complexas, incluindo o desenvolvimento de métodos de detecção de comunidades e padrões estruturais locais que se repetem e que normalmente estão associados a alguma função importante na rede. Já em Cientometria, o foco é na aplicação de conceitos de teoria dos grafos e de redes complexas para anáise de redes de pesquisadores, que também envolve busca de comunidades, padrões estruturais locais em grafos e predição de ligações futuras. Finalmente, em Computação Gráfica o objetivo é segmentar imagens e vídeos através da aplicação de grafos Laplacianos construídos a partir das entradas para o problema de segmentação ou co-segmentação. Embora o foco das aplicações seja dado principalmente nas três frentes supracitadas, praticamente todas as áreas da ciência dependem de análise combinatória, mais notadamente: física, química, biologia, engenharias, astronomia, ciências sociais (especialmente análise de redes sociais), dentre outras.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Carla Negri Lintzmayer - Integrante / Guilherme Oliveira Mota - Integrante / Cláudio Nogueira de Meneses - Integrante / Harlen Costa Batagelo - Integrante / Cristiane Maria Sato - Integrante / João Paulo Gois - Coordenador / Daniel Morgato Martin - Integrante / Luiz Carlos da Silva Rozante - Integrante / Fabricio Olivetti de França - Integrante / Jesús Pascual Mena Chalco - Integrante / Saul de Castro Leite - Integrante / David Corrêa Martins Júnior - Integrante. Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Auxílio financeiro.
Membro: Carla Negri Lintzmayer.
2018-2022. Combinatória de grafos: uma abordagem estrutural e algorítmica
Descrição: Trata-se de um projeto que tem como objetivo principal investigar características estruturais e algorítmicas de grafos e estruturas relacionadas, utilizando para isso métodos de combinatória extremal e o desenvolvimento e análise de algoritmos de aproximação. Este projeto enquadra-se nas áreas de Análise de Algoritmos e Matemática Discreta, na frente de pesquisa em Combinatória Estrutural e Algorítmica. Dentre as principais metas deste projeto, destacamos a resolução de problemas específicos nas linhas de pesquisa propostas, com a publicação de artigos em periódicos internacionais de grande circulação e apresentação de trabalhos em importantes conferências da área. Esperamos também contribuir para a formação de recursos humanos nas universidades, através da orientação de alunos.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Carla Negri Lintzmayer - Integrante / Maycon Sambinelli - Integrante / Guilherme Oliveira Mota - Coordenador / Mathias Schacht - Integrante / Maurício Collares - Integrante / YOSHIHARU KOHAYAKAWA - Integrante / Robert Morris - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
Membro: Carla Negri Lintzmayer.
2018-2022. Teoria de Ramsey, Teoria Estrutural de Grafos e aplicações em Bioinformática
Descrição: Projeto de pesquisa de auxílio Jovens Pesquisadores em Centro Emergente desenvolvido no Centro de Matemática, Computação e Cognição (CMCC) da Universidade Federal do ABC (UFABC). A Ciência da Computação está presente em diversas áreas do conhecimento, de modo que a necessidade de lidar com problemas cada vez mais complexos exige o desenvolvimento de novas tecnologias. Tal fenômeno tem gerado uma demanda por novas técnicas e avanços em Ciência da Computação. Importantes avanços tecnológicos não são possíveis sem resultados teóricos consistentes que sirvam de base para eles. Por exemplo, áreas como a Bioinformática tem se beneficiado da aplicação de técnicas combinatórias e da investigação de propriedades estruturais de grafos. Este projeto tem dois objetivos principais: (i) Investigar características estruturais e algorítmicas de grafos e estruturas relacionadas; (ii) Aplicar a Teoria dos Grafos em problemas na área de Bioinformática através de uma abordagem interdisciplinar. Progressos no primeiro dos objetivos devem fornecer novas estratégias para problemas relacionados, bem como disponibilizar novas técnicas para problemas em diversas áreas do conhecimento. Um estudo de variadas técnicas combinatórias e um bom entendimento de propriedades estruturais de grafos são os pilares deste projeto.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Carla Negri Lintzmayer - Integrante / Guilherme Oliveira Mota - Coordenador / Cristiane Maria Sato - Integrante / Roberto Freitas Parente - Integrante / Mathias Schacht - Integrante / Fabrício Siqueira Benevides - Integrante / Fábio Botler - Integrante / DAVID C. MARTINS junior - Integrante / Maurício Collares - Integrante / YOSHIHARU KOHAYAKAWA - Integrante / Jie Han - Integrante / Daniel Morgato Martin - Integrante / Robert Morris - 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 (2)

Para Mulheres na Ciência, L'Oréal / ABC / UNESCO.. 2023.
Membro: Carla Negri Lintzmayer.
Menção Honrosa do artigo "Online Circle and Sphere Packing" no III ETC-CSBC.. 2018.
Membro: Carla Negri Lintzmayer.

Participação em eventos

Total de participação em eventos (26)

11th Latin American Workshop on Cliques in Graphs. 2024. (Congresso).
1º Workshop Brasileiro de Combinatória.Colorações ímpares e livre-de-conflitos. 2024. (Oficina).
6° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2024). 2024. (Oficina).
IX Encontro de Teoria da Computação. Sobre o Problema do Caixeiro Viajante com Drone. 2024. (Congresso).
VII Congresso Latino-Americano e do Caribe de Matemática. VII Congresso Latino-Americano e do Caribe de Matemática. 2024. (Congresso).
34º Colóquio Brasileiro de Matemática.Independent sets, matchings, and leafy spanning arborescences. 2023. (Outra).
4° Workshop Chileno Paulista em/en Grafos (ChiPaGra). 2023. (Oficina).
VIII Encontro de Teoria da Computação.Some results on irregular decomposition of graphs. 2023. (Encontro).
XVIII Escuela de Verano en Matemáticas Discretas. 2023. (Oficina).
15th Latin American Theoretical Informatics Symposium. Approximations for the Steiner Multicycle Problem. 2022. (Congresso).
3° Workshop Chileno Paulista em/en Grafos (ChiPaGra 2022). 2022. (Oficina).
5° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2022). 2022. (Oficina).
VII Encontro de Teoria da Computação (ETC 2022). Heavy and leafy trees. 2022. (Congresso).
1° Workshop Chileno Paulista em/en Grafos (ChiPaGra 2021). 2021. (Oficina).
14th Latin American Theoretical Informatics Symposium. Leafy Spanning Arborescences in DAGs. 2021. (Congresso).
2° Workshop Chileno Paulista em/en Grafos (ChiPaGra 2021). 2021. (Oficina).
VI Encontro de Teoria da Computação (ETC).Leafy spanning k-forests. 2021. (Encontro).
XI Latin and American Algorithms, Graphs and Optimization Symposium. 2021. (Congresso).
4° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2020). 2020. (Oficina).
5º ETC - Encontro de Teoria da Computação. 2020. (Encontro).
10th Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019). Decomposing Split Graphs into Locally Irregular Graphs. 2019. (Congresso).
10th Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019). Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements. 2019. (Congresso).
3° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2018). 2019. (Outra).
2° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2018). 2018. (Oficina).
3º ETC - Encontro de Teoria da Computação. Online Circle and Sphere Packing. 2018. (Congresso).
Latin American Theoretical INformatics Symposium. Two-dimensional Knapsack for Circles. 2018. (Congresso).

Organização de eventos

Total de organização de eventos (12)

LINTZMAYER, C. N.; SANTOS, V. F. ; CAMPELO, M. B.. IX Encontro de Teoria da Computação. 2024. Congresso
LINTZMAYER, C. N.; MOTA, G.O. ; PEDROSA, L. L. C.. 6° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2024). 2024. Outro
FERNANDES, C. G. ; JIMENEZ, A. ; LINTZMAYER, C. N. ; STEIN, M.. 4° Workshop Chileno Paulista em/en Grafos. 2023. Outro
LINTZMAYER, CARLA N.; MOTA, G.O. ; PEDROSA, L. L. C.. 5° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2022). 2022. Outro
FERNANDES, C. G. ; LINTZMAYER, C. N. ; MOTA, G.O. ; STEIN, M.. 3° Workshop Chileno Paulista em/en Grafos. 2022. Outro
KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; LINTZMAYER, CARLA N. ; Mota, G. O. ; PINA, J. C. ; WAKABAYASHI, Y.. 14th Latin American Theoretical Informatics Symposium. 2021. Congresso
LINTZMAYER, CARLA N.; MOTA, G.O.. 1° Workshop Chileno Paulista em/en Grafos. 2021. Outro
LINTZMAYER, CARLA N.; MOTA, G.O.. 2° Workshop Chileno Paulista em/en Grafos. 2021. Outro
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
LINTZMAYER, C. N.; Mota, G. O.. 4° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2020. Outro
LINTZMAYER, C. N.; Mota, G. O. ; SCHOUERY, R. C. S.. 3° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2019. Outro
LINTZMAYER, C. N.; Mota, G. O. ; PEDROSA, L. L. C.. 2° Workshop Paulista em Otimização, Combinatória e Algoritmos - WoPOCA. 2018. Outro

Lista de colaborações

Colaborações endôgenas (1)

Carla Negri Lintzmayer ⇔ Maycon Sambinelli (3.0)
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.
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.
SAMBINELLI, MAYCON ; NEGRI LINTZMAYER, CARLA ; NUNES DA SILVA, CÂNDIDA ; LEE, ORLANDO. Berge’s Conjecture and Aharoni-Hartman-Hoffman’s Conjecture for Locally In-Semicomplete Digraphs. Graphs and Combinatorics. v. 35, p. 921-931, issn: 1435-5914, 2019.

Data de processamento: 16/11/2024 16:24:34

Relatório gerado por scriptLattes V9. Os resultados podem ser afetados por possíveis falhas decorrentes de inconsistências no preenchimento dos Currículos Lattes. E-mail de contato: jesus.mena@ufabc.edu.br