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 (14/12/2023)

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 (13)
1. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
3. Fernandes, Cristina G. ; LINTZMAYER, CARLA N.. Leafy spanning arborescences in DAGs. DISCRETE APPLIED MATHEMATICS. v. 323, p. 217-227, issn: 0166-218X, 2022.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
4. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
5. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
6. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
7. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
8. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
9. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
10. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
11. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
12. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
13. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Livros publicados/organizados ou edições (0)
Capítulos de livros publicados (0)
Textos em jornais de notícias/revistas (0)
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Resumos publicados em anais de congressos (3)
1. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
3. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Artigos aceitos para publicação (0)
Apresentações de trabalho (13)
1. LINTZMAYER, C. N. Independent sets, matchings, and leafy spanning arborescences. 2023. Apresentação de Trabalho/Conferência ou palestra
2. 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
3. FERNANDES, C. G. ; LINTZMAYER, C.N. ; SAN FELICE, M. C.. Heavy and leafy trees. 2022. Apresentação de Trabalho/Conferência ou palestra
4. LINTZMAYER, CARLA N. Um pouquinho da ciência da computação. 2022. Apresentação de Trabalho/Outra
5. Fernandes, Cristina G. ; LINTZMAYER, CARLA N.. Leafy Spanning Arborescences in DAGs. 2021. Apresentação de Trabalho/Conferência ou palestra
6. LINTZMAYER, CARLA N. Os primeiros computadores eram mulheres. 2021. Apresentação de Trabalho/Outra
7. Fernandes, Cristina G. ; LINTZMAYER, CARLA N.. Arborescências geradoras folhudas em DAGs. 2020. Apresentação de Trabalho/Seminário
8. LINTZMAYER, CARLA N. Os primeiros computadores eram mulheres. 2020. Apresentação de Trabalho/Outra
9. 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
10. LINTZMAYER, C. N.; Mota, G. O. ; SAMBINELLI, M.. Decomposing Split Graphs into Locally Irregular Graphs. 2019. Apresentação de Trabalho/Conferência ou palestra
11. LINTZMAYER, CARLA N. Cientistas da computação: quem são, o que fazem, como vivem?. 2019. Apresentação de Trabalho/Outra
12. LINTZMAYER, C. N.; Miyazawa, Flávio Keidi ; Xavier, Eduardo Candido. Two-Dimensional Knapsack for Circles. 2018. Apresentação de Trabalho/Conferência ou palestra
13. 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 de patente (0)
Programas de computador sem registro de patente (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
  [ busca Google | busca Bing ]

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 (3)
1. 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.
2. 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.
3. 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 (1)
1. Paulo Victor Dias Soares. Algoritmos de aproximação para o problema da árvore de Steiner. Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Início: 2023.
  Orientador: Carla Negri Lintzmayer.
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 (11)

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 (4)

2022-Atual. 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: Em andamento; 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-2022. Combinatoria de grafos: uma abordagem estrutural e algoritmica
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 aplicacoes em Bioinformatica
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 (22)

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).
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).
Menina Ciência - Ciência Menina.Cientistas da Computação - Quem são, o que fazem, como vivem?. 2019. (Oficina).
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 (10)

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 (2.0)
LINTZMAYER, C.N. ; MOTA, G.O. ; SAMBINELLI, M. ; SAMBINELLI, M.. Decomposing split graphs into locally irregular graphs. DISCRETE APPLIED MATHEMATICS. v. 292, p. 33-44, issn: 0166-218X, 2021.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]

Data de processamento: 23/12/2023 13:24:06

Relatório gerado por scriptLattes V8.11. Os resultados estão sujeitos a falhas devido a inconsistências no preenchimento dos CVs Lattes. E-mail de contato: jesus.mena@ufabc.edu.br