Carla Negri Lintzmayer

Professor Adjunto
E-mail: carla.negri@ufabc.edu.br
Tel: (+55) (11) 4996-8304 (Room)
Block A, Tower 2, Room 508-2
Centro de Matemática, Computação e Cognição (CMCC)
Universidade Federal do ABC (UFABC)
Av dos Estados, 5001
Bairro Bangu - Santo André - SP - Brasil
CEP 09210-580


Research interests ✍

Combinatorial Optimization
Approximation Algorithms
Design and Analysis of Algorithms
Graph Theory
Combinatorics of Genome Rearrangements

"Suppose computers were infinitely fast and computer memory was free. Would you have any reason to study algorithms? The answer is yes, if for no other reason than that you would still like to demonstrate that your solution method terminates and does so with the correct answer." (Introduction to Algorithms by T. H. Cormen et al.)



Students ⚂

Meus interesses se concentram na área de Teoria da Computação, com ênfase em Análise de Algoritmos e Otimização Combinatória.
Problemas em Otimização Combinatória têm como objetivo encontrar a melhor solução dentro de um enorme mas finito conjunto de soluções possíveis.
Eles surgem naturalmente de aplicações práticas (minimizar rotas de veículos, maximizar lucro, minimizar desperdício de material de produção, minimizar uso de recursos disponíveis, entre tantos outros) e, de modo geral, testar todos os elementos dentre as soluções possíveis na busca pela melhor mostra-se inviável na prática, mesmo para instâncias de tamanho moderado.
Estratégias que tem tido sucesso para tratar estes problemas envolvem métodos em algoritmos de aproximação, heurísticas e programação inteira, por exemplo.
Esses slides dão uma ideia geral sobre a área de otimização e as abordagens utilizadas para tratar esses problemas.

Procuro alunos que tenham afinidade com e gosto por matemática, análise de algoritmos e programação, criatividade, iniciativa, motivação e organização, para trabalhar em problemas e técnicas relacionados à área de Otimização Combinatória.

Se você estiver interessado(a), fique a vontade para me enviar um e-mail falando um pouco sobre você e eu entrarei em contato assim que possível.



Publications ∞

Follow me
You can also check my Curriculum Lattes (in Portuguese)


Teaching (in Portuguese) ♘

Atuais:
2018 Q3 - Teoria dos Grafos
2018 Q3 - Programação Estruturada

Anteriores:
2018 Q2 - Análise de Algoritmos
2018 Q2 - Bases Computacionais da Ciência (Turma DC2)
Minicurso Introdução ao LaTeX - IV Semana do CMCC
2018 Q1 - Processamento da Informação (Turma DA8 Prática)


Organization of events ♣

2° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2018)
1° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2017)


Participation in events ♠

2° Workshop Paulista em Otimização, Combinatória e Algoritmos - August 30 - September 02 2018. Serra Negra, São Paulo, Brazil.
3º Encontro de Teoria da Computação - July 22-24 2018. Natal, Rio Grande do Norte, Brazil.
13th Latin American Theoretical INformatics Symposium - April 16-19 2018. Buenos Aires, Argentina.
18° Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação de Produção e Correlatos - November 7-8 2017. São José dos Campos, São Paulo, Brazil.
1° Workshop Paulista em Otimização, Combinatória e Algoritmos - June 16-18 2017. Águas de Lindóia, São Paulo, Brazil.
2° Encontro de Teoria da Computação - July 3-4 2017. São Paulo, São Paulo, Brazil.
São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization - July 18-29 2016. São Paulo, São Paulo, Brazil.
1st International Conference on Algorithms for Computational Biology - July 1-3 de 2014. Tarragona, Spain.
11th Latin American Theoretical INformatics Symposium - March 31-April 4 2014. Montevideo, Uruguay.
XLIII Simpósio Brasileiro de Pesquisa Operacional - August 15-18 2011. Ubatuba, São Paulo, Brazil.


Other ☂

Online courses of algorithms, by prof. Tim Roughgarden, from Stanford: part 1 and part 2
Map of computer science
Map of mathematics
Geeks for Geeks
Guia de escrita e edição de textos
A compendium of NP optimization problems
CrashCourse Computer Science
Video Humans need not apply
My Thesis (in English)
Implementation of the algorithms I proposed in my thesis
Bibliography for Genome Rearrangements
Bibliography for Packing and some related problems
Links to Combinatorial Conferences
The Grammar According to West
Journals (etc.) in Discrete Mathematics and related fields
Programa Roda Viva: Ciência e Tecnologia (06/nov/2017)


About Me ♨

2017 - 2018 Postdoctoral researcher in Computer Science
University of Campinas (UNICAMP), Brazil
Title: One and Two-dimensional Bin Packing with Conflicts and Unloading Restrictions
Supervisor: Flávio Keidi Miyazawa (Curriculum Lattes) (also working with Eduardo Candido Xavier (Curriculum Lattes))
Scholarship: Fundação de Amparo à Pesquisa do Estado de São Paulo (Fapesp)
2012 - 2016 Ph.D. in Computer Science
University of Campinas (UNICAMP), Brazil
with a 6 month period at University of Nantes, France (under orientation of Guillaume Fertin)
Title: The Problem of Sorting Permutations by Prefix and Suffix Operations
Supervisor: Zanoni Dias (Curriculum Lattes)
Scholarship: Fundação de Amparo à Pesquisa do Estado de São Paulo (Fapesp)
2008 - 2011 B.Sc. in Computer Science
State University of Maringá (UEM), Brazil
Title: Heuristic Algorithms for Graph Coloring (in Portuguese)
Supervisor: Mauro Henrique Mulati (Curriculum Lattes)





Carla Negri Lintzmayer - carla.negri@ufabc.edu.br