![]() |
Carla Negri LintzmayerAssistant Professor (Professor Adjunto)Centro de Matemática, Computação e Cognição (CMCC) Universidade Federal do ABC (UFABC) E-mail: carla.negri@ufabc.edu.br Tel: (+55) (11) 4996-8304 (Sala) Office: Bloco A, Torre 2, Sala 508-2 Address: Av. dos Estados, 5001 Bairro Bangu - Santo André - SP - Brasil - CEP 09210-580 |
![]() |
Research interests ✍ (back to top)
Combinatorial Optimization / Otimização CombinatóriaApproximation Algorithms / Algoritmos de Aproximação
Design and Analysis of Algorithms / Projeto e Análise de Algoritmos
Graph Theory / Teoria dos Grafos
"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, C. E. Leiserson, R. L. Rivest, C. Stein.)
"Your primary job as an algorithm designer is teaching other people how and why your algorithms work."
(Algorithms by J. Erickson.)
Publications 👩💻 (back to top)
Follow me for a complete list with bib entries or check my Curriculum Lattes (in Portuguese)
Sobre orientações 👣 (back to top)
Procuro alunos que tenham (1) afinidade com e gosto por matemática, análise de algoritmos e programação, (2) criatividade, (3) iniciativa, (4) motivação, e (5) organização, e que estejam dispostos a trabalhar em problemas e técnicas relacionados à área de Otimização Combinatória ou em Teoria Estrutural de Grafos.
Esse material te dá uma
ideia geral sobre a área de otimização combinatória e as abordagens
utilizadas para tratar desses problemas, com alguns exemplos.
Muitos problemas de otimização combinatória também envolvem grafos.
Exceto para alunos de PDPD, atualmente eu só estou aceitando orientar
alunos que já tenham cursado a disciplina de Análise de Algoritmos ou
estejam matriculados na mesma.
um pouco sobre você (descreva suas experiências, motivações, disciplinas que cursou, por que se interessou pela minha área, por que me escolheu) e eu entrarei em contato assim que possível. |
Students 🐣 (back to top)
Teaching (Disciplinas) 🥑 (back to top)
Os materiais a seguir são de revisão para as disciplinas que eu ministro, feitos por mim: ⚠⚠Para um bom acompanhamento das disciplinas, é ideal que você já tenha tido alguma exposição mínima a esses assuntos.⚠⚠ |
Atuais (Q2 de 2023):
Outros:
Anteriores:
Events organization 🍵 (back to top)
Events participation 🗺 (back to top)
Interesting stuff 🧁 (back to top)
About me 🐧 (back to top)
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) Bibliography for Packing and some related problems |
||
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) My Thesis (in English) and the implementation of the algorithms I proposed Bibliography for Genome Rearrangements |
||
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) |