Busca avançada
Ano de início
Entree

Carla Negri Lintzmayer

CV Lattes GoogleMyCitations ResearcherID ORCID


Ministério da Educação (Brasil). Universidade Federal do ABC (UFABC). Centro de Matemática, Computação e Cognição (CMCC)  (Instituição-sede da última proposta de pesquisa)
País de origem: Brasil

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), 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. (Fonte: Currículo Lattes)

Bolsas no país
Concluídas (mais recentes)

  • Resumo

    Este projeto visa o estudo e desenvolvimento de algoritmos para problemas de empacotamento. Um exemplo clássico desse tipo de problema é o problema de empacotamento em recipientes, que tem como entrada uma lista de itens (cada um com um tamanho) e deseja-se empacotá-los no menor número de recipientes (tendo os recipientes um tamanho máximo). Muitas das variações mais simples de problem...

    Empacotamentos uni e bidimensionais com restrições de conflitos e remoções, BP.PD

  • Resumo

    Reversões e transposições são os tipos mais comuns de rearranjos de genomas, que são operações que afetam grandes porções dos genomas. Por meio dos rearranjos é possível estabelecer a divergência entre indivíduos ao longo da evolução. A distância mínima entre dois determinados genomas é assumida como sendo a distância evolutiva entre eles, e ela pode ser obtida por meio de cenários que...

    O problema da ordenação de permutações usando operações de prefixo e sufixo, BP.DD
Bolsas no Exterior
Concluídas (mais recentes)

  • Resumo

    Uma forma de comparar dois genomas é computar uma distância entre eles. Uma abordagem para fazer isso é encontrar o menor número de mutações em larga escala, os rearranjos de genomas, que ocorreram para transformar um genoma no outro. Quando representamos os genomas como permutações, o objetivo é ordenar uma dada permutação com o menor número de rearranjos. Reversões e transposições sã...

    Ordenação de permutações por reversões de prefixo e reversões de sufixo, BE.EP.DD
Apoio FAPESP em números * Quantidades atualizadas em 17/08/2019
2 Bolsas no país concluídas
1 Bolsas no exterior concluídas
3 Todas as Bolsas
Processos vinculados
Colaboradores mais frequentes em auxílios e bolsas FAPESP
Contate o Pesquisador

Este canal da BV/FAPESP deve ser utilizado tão somente para mensagens, referentes aos projetos científicos financiados pela FAPESP.


 

 

 

 

Palavras-chave utilizadas pelo pesquisador
Algoritmos de aproximação Algoritmos genéticos Algoritmos Biologia Computacional Biologia computacional Ciência da Computação Ciências Exatas e da Terra Problemas de corte e empacotamento Rearranjo gênico Teoria da Computação
Publicações resultantes de Auxílios e Bolsas sob responsabilidade do(a) pesquisador(a) (8)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

Publicações8
Citações9
Cit./Artigo1,1
Dados do Web of Science

LINTZMAYER, CARLA NEGRI; FERTIN, GUILLAUME; DIAS, ZANONI. Approximation algorithms for sorting by length-weighted prefix and suffix operations. THEORETICAL COMPUTER SCIENCE, v. 593, p. 26-41, . Citações Web of Science: 2. (14/20738-7, 14/19401-8, 13/01172-0, 13/08293-7)

DIAS, ULISSES; GALVAO, GUSTAVO RODRIGUES; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI. A general heuristic for genome rearrangement problems. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v. 12, n. 3, . Citações Web of Science: 2. (12/01584-3, 13/01172-0)

SANTOS MIRANDA, GUILHERME HENRIQUE; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI. Sorting Permutations by lambda-Operations. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, v. 25, n. 2, p. 98-121, . Citações Web of Science: 0. (17/12646-3, 13/08293-7, 15/11937-9, 16/14132-4)

YUCRA QUISPE, KENT E.; 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, . Citações Web of Science: 2. (16/23552-7, 15/11937-9, 16/14132-4)

LINTZMAYER, CARLA NEGRI; MIYAZAWA, FLAVIO KEIDI; XAVIER, EDUARDO CANDIDO. Online circle and sphere packing. THEORETICAL COMPUTER SCIENCE, v. 776, p. 75-94, . Citações Web of Science: 0. (16/23552-7, 16/14132-4, 15/11937-9, 16/01860-1)

SAMBINELLI, MAYCON; LINTZMAYER, CARLA NEGRI; DA SILVA, CANDIDA NUNES; LEE, ORLANDO. Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for Locally In-Semicomplete Digraphs. GRAPHS AND COMBINATORICS, v. 35, n. 4, p. 921-931, . Citações Web of Science: 0. (16/14132-4, 15/11937-9)

LINTZMAYER, CARLA NEGRI; FERTIN, GUILLAUME; DIAS, ZANONI. Sorting permutations and binary strings by length-weighted rearrangements. THEORETICAL COMPUTER SCIENCE, v. 715, p. 35-59, . Citações Web of Science: 0. (14/20738-7, 14/19401-8, 13/01172-0, 15/11937-9, 13/08293-7)

LINTZMAYER, CARLA NEGRI; FERTIN, GUILLAUME; DIAS, ZANONI. Sorting permutations by prefix and suffix rearrangements. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v. 15, n. 1, . Citações Web of Science: 3. (14/19401-8, 13/01172-0, 13/08293-7, 15/11937-9, 14/20738-7, 16/14132-4)

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.
Por favor, reporte erros na informação da página do pesquisador escrevendo para: cdi@fapesp.br.
X

Reporte um problema na página


Detalhes do problema: