Former members
Faculty members
- Fernando Mário de Oliveira Filho - Professor - TU Delft
- Maria Angela Melo de Campos Gurgel
Postdocs
- Walner Mendonça dos Santos (2023 - 2024) - Professor Adjunto - UFC
- José Diego Alvarado Morales (2021 - 2024) Postdoc - University of Ljubljana
- Roberto Freitas Parente (2021 – 2022) - Professor Adjunto - UFBA
- Lucas Colucci (2020 – 2022) - Professor Doutor - USP
- Atílio Gomes Luiz (2018 – 2019) - Professor Adjunto - UFC
- Maycon Sambinelli (2018 – 2019) - Professor Adjunto - UFABC
- Gabriel de Morais Coutinho (2016 – 2017) - Professor Adjunto - UFMG
- Jie Han (2015 – 2018) - Professor - Beijing Institute of Technology
- Mário César San Felice (2015 – 2017) - Professor Adjunto - UFSCar
- Aritanan Borges Garcia Gruber (2015 – 2017) - Professor Adjunto - UFABC
- Lehilton Lelis Chaves Pedrosa (2014 – 2015) - Professor Associado - Unicamp
- Cristiane M. Sato (2014) - Professora Adjunta - UFABC
- Marcel Kenji de Carli Silva (2014) - Professor Doutor - USP
- Guilherme Oliveira Mota (2013 – 2017) - Professor Associado - USP
- César Hernández Vélez (2013 – 2015) - Professor - Universidad Autónoma de San Luis Potosí
- Andrea Jiménez Ramírez (2012 – 2015) - Professora Associada - Universidad de Valparaíso
- Hiêp Hàn (2011 – 2015) - Professor Associado - Universidad de Santiago de Chile
- Bhalchandra D. Thatte (2011 – 2013) - Professor Adjunto - UFMG
- Peter D. Allen (2010 – 2011) - Professor - LSE
- Julia Böttcher (2009 – 2011) - Professor - LSE
- Carlos Hoppen (2008 – 2010) - Professor Associado - UFRGS
- Christiane Neme Campos (2007-2008) - Professora Associada - USP
- Frédéric Chataigner (2006 – 2007) - Full-Stack R&D Engineer at Dataiku
- Maya Stein (2005 – 2008) - Professora Titular - Universidad de Chile
- Jozef Skokan (2003 – 2006) - Professor - LSE
PhD students
-
Michel Faleiros Martins (2024) – Applications of a novel Bombieri-Siegel covariogram identity to…
-
Fabrício Caluza Machado (2021) – Applications of harmonic analysis to discrete geometry
-
Henrique Stagni (2020) – Property testing and parameter estimation
-
Renzo Gonzalo Gómez Díaz (2019) – Covering a graph by nontrivial paths
Professor visitante - UFABC -
Hugo Vinicius Vaz Braga (2018) – Exact algorithms for spanner problems in graphs
-
Juan Gabriel Gutiérrez Alva (2018) – Transversal on graphs
-
Luis Eduardo Zambrano Fernández (2018) – Local density in graphs
-
Phablo Fernando Soares Moura (2017) – Graph colorings and digraph subdivisions
-
Rafael Coelho Santos (2017) – The 𝑘-hop connected dominating set problem: …
Instructor - Bow Valley College -
Roberto Freitas Parente (2016) – Packing and counting in digraphs: extremal and random settings
Professor adjunto - UFBA -
Antonio Josefran de O. Bastos (2016) – Hamiltonian cycles in hypergraphs and subpermutation…
Professor adjunto - UFC -
Fábio Happ Botler (2016) – Decomposição de grafos em caminhos
Professor doutor - USP -
Santiago Valdés Ravelo (2016) – Optimum communication spanning tree problem: variants…
Professor doutor - Unicamp -
Wellington D. Previero (2016) – Solution approaches for flexible job-shop scheduling problem
-
Marcio Takashi Iura Oshiro (2015) – Trajectory clustering
-
Rafael Crivellari Saliba Schouery (2014) – Item allocation and pricing problems
Professor associado - Unicamp -
Guilherme Oliveira Mota (2013) – Two problems in modern combinatorics
Professor associado - USP -
Mario Leston-Rey (2012) – Um arcabouço generalizado para empacotamento…
Professor visitante - UFABC -
Karla Roberta P. Sampaio Lima (2011) – Recoloração Convexa de Caminhos
Professora doutora - USP -
Pavlos B. Konstadinidis (2010) – A conjectura KLR e 1-afirmações para propriedades anti-Ramsey
Professor doutor - USP -
Rudini Menezes Sampaio (2008) – Limites de seqüências de permutações de inteiros
Professor associado - UFC -
André Fujita (2007) – Análise de dados de expressão gênica: normalização de microarrays…
Professor associado - USP -
Gerardo Valdisio Gonçalves Vianna (2007) – Técnicas para construção de árvores filogenéticas
Professor associado - UECE -
Gordana Manic (2006) – Empacotamento de Subgrafos em Grafos
Professora associada - UFABC -
Renato Carmo (2005) – Dois problemas de busca
Professor adjunto - UFPR -
Said Sadique Adi (2005) – Identificação de genes por comparação de seqüências
-
Glauber F. Cintra (2004) – Algoritmos para Problemas de Corte de Guilhotina Bidimensional
-
Liliane R.B. Salgado (2004) – Algoritmos de Aproximação para Partições Conexas em Grafos
-
Jair Donadelli Júnior (2002) – Resultados de Ramsey e de densidade para grafos pseudo…
Professor associado - UFABC -
Maria Angela Melo de Campos Gurgel (1992) – Poliedros de Grafos Transitivos
-
Estela Maris Rodrigues (2003) – Algoritmos para Construção de Árvores Filogenéticas…
-
Orlando Lee (1999) – Cobertura por Circuitos em Grafos Mistos
Professor Associado - Unicamp -
Alair Pereira do Lago (1998) – Grupos Maximais em Semigrupos de Burnside Livres
Professor Doutor - USP -
Flávio K. Miyazawa (1997) – Algoritmos de Aproximação para Problemas de Empacotamento
Professor Titular - Unicamp -
Nami Kobayashi (1992) – Propriedades de M-subconjuntos reconhecíveis de um monóide livre
Professora Doutora - USP
Master students
-
Arthur Henrique Dias Rodrigues (2024) – Algoritmos para conexidade em grafos dinâmicos
-
César Augusto dos Santos Bispo (2024) – Metades esparsas em grafos livres de triângulos
-
Antônio Kaique Barros Fernandes (2024) – Decomposition and Separation Problems in Graphs
-
Ana Carolina Laurini Malara (2024) – The Zeros of the Integer Point Transform
-
Thiago Lima Oliveira (2024) – The Maximum k-colorable Subgraph Problem
-
Gabriel Morete de Azevedo (2024) – On rounding algorithms for the 2-edge-connected spanning…
-
Rafael Kazuhiro Miyazaki (2023) – Arithmetic progressions in sumsets of random sets
-
Rodrigo Aparecido Enju (2023) – Uma conjectura de Erdős e Hajnal
-
Felix Yowtang Liu (2022) – Uma análise espectral do grafo com clique plantada
-
Jared León (2022) – Uma generalização da decomposição por blocos para grafos 𝑘-conexos
-
Lucas Silva Arenstein (2022) – Uma introdução à computação quântica, protocolos…
-
Rafael Zuolo Coppini Lima (2022) – Dimension reduction in projective clustering
-
Giovanne Marcelo dos Santos (2022) – Empacotamento e Imersão de Árvores
-
Nathan Benedetto Proença (2021) – Combinatorial and geometric dualities in graph…
-
Jainor Nestor Cardenas Choque (2021) – Optimal communication spanning tree
-
Gervásio Protásio dos Santos Neto (2021) – Teoria e computação de ângulos sólidos
-
Bruno Pasqualotto Cavalar (2020) – Sunflower theorems in monotone circuit complexity
-
Karina Suemi Awoki (2020) – Interlacing trees of polynomials and Ramanujan graphs
-
Mateus Barros Rodrigues (2019) – Single Source Shortest Paths in Simple Polygons
-
Victor S. Portella (2019) – Online Convex Optimization: Algorithms, Learning, and Duality
-
Yan Soares Couto (2019) – Persistent data structures
-
Diogo Haruki Kykuta (2018) – Comparison of algorithms for K Shortest Paths Problem
-
Giulia Satiko Maesaka (2018) – Graphs and hypergraphs with high girth and high chromatic number
-
Marcelo Tadeu de Sá Oliveira Sales (2018) – Extremal and probabilistic problems in order types
-
Tiago Royer (2018) – Ehrhart theory for real dilates of polytopes
-
Fabrício Caluza Machado (2017) – Semidefinite programming bounds for the kissing number
-
Leonardo Nagami Coregliano (2016) – Flag algebras and tournaments
-
Lucas Mendes Marques Gonçalves (2016) – Protocolos para jogos de Steiner
-
Samuel Plaça de Paula (2016) – The k-center problem and variants
-
Henrique Stagni (2015) – Property testing in tournaments
-
Luís Fernando Schultz Xavier da Silveira (2015) – Algorithms for the union of circles and polygons
-
Rafael Veiga Pocai (2015) – Problemas Computacionais em Teoria Topológica de Grafos
-
Fidel Beraldi (2014) – Dynamic update of binary logistic regression model for fraud detection…
-
Marcelo Matheus Gauy (2014) – Erdős-Ko-Rado in random families
-
Paulo Victor Teixeira Eufrásio (2014) – Pares Ramsey infinitos
-
Renzo Gonzalo Gómez Diaz (2014) – Packing trees into complete graphs
-
Susanna Figueiredo de Rezende (2014) – Longest paths in graphs
-
Tássio Naia dos Santos (2013) – Grafos aleatórios exponenciais
-
Atol Fortin de Oliveira (2012) Auctions for Internet Advertisement
-
Thiago Serra Azevedo Silva (2012) – Programação por restrições e escalonamento baseado…
-
Murilo Santos de Lima (2011) – Aproximação de métricas finitas por métricas arbóreas…
-
Rafael da Ponte Barbosa (2011) – Algoritmos para o Problema da Cobertura por Sensores
-
Roberto Freitas Parente (2011) – Quantidade de orientações de grafos livres de circuitos…
-
Wanderley Guimaraes da Silva (2010) – Conjuntos Dominantes em Grafos
-
Christian Tjandraamadja (2010) – O problema da subseqüência comum máxima sem repetições
-
Ander Conselvan de Oliveira (2010) – Comparação entre uma solução combinatória…
-
Álvaro Junio Pereira Franco (2009) – Consultas de segmentos em janelas: algoritmos…
-
Alexandre da Silva Freire (2008) – Correspondência inexata entre grafos
-
Andrea Tieme Nakasato (2008) – Ordenação por Reversão
-
Cristiane Maria Sato (2008) – Homomorfismos de grafos
-
Hammurabi Mendes (2008) – Estruturas de Dados Concorrentes: um Estudo de Caso em Skip…
-
Domingos Dellamonica Junior (2007) – Extração de aleatoriedade a partir de fontes defeituosas
-
Fabricio Siqueira Benevides (2007) – Teoria de Ramsey para circuitos e caminhos
-
Marcel Kenji de Carli Silva (2007) – Relações Min-max em Otimização Combinatória
-
Renato Lucindo (2007) – Partição de Grafos em Subgrafos Conexos
-
Carlos Henrique Cardonha (2006) – Sistemas Interativos de Prova Clássicos e Quânticos
-
Evelyn Cristina Pinto (2006) – Repensando os “Commons” da Comunicação Científica
-
Antonio João Ferreira Francisco (2006) – Algoritmos de aproximação para o projeto de redes…
-
Daniel Morgato Martin (2005) – Coloração de Grafos e o Método Probabilístico
-
Fernando Mario de Oliveira Filho (2005) – O problema de Steiner com grupos
-
Pavlos Bahia Konstadinidis (2005) – O Número Cromático de Grafos-distância sobre os Inteiros
-
Rafael Pereira Luna (2006) – Implementações do Método Primal-Dual Aplicado ao Problema…
-
Bruno Fernandes Cerqueira Leite (2004) – Versões Probabilísticas de Resultados da Teoria…
-
Alexandre Noma (2003) – Análise Experimental de Algoritmos de Planaridade
-
Eduardo Kazuaki Gondo (2002) – Árvores k-Restritas e Aproximações para o Problema…
-
Aritanan B. G. Gruber (2001) – Algoritmos e Estruturas de Dados para Manutenção de Árvores…
-
Cassio Polpo de Campos (2000) – Problemas dinâmicos em geometria computacional
-
Eduardo Garcia de Freitas (2000) – Problemas cinéticos em geometria computacional
-
Marcio Grossi de Almeida (2000) – Números de Ramsey Induzidos e Semi-induzidos
-
Said Sadique Adi (2000) – Ferramentas de auxílio ao seqüenciamento de DNA por montagem…
-
Alexandre Scalzitti (1999) – Convergência em Grafos Aleatórios
-
Edesio R. Sibrão (1999) – Escalonamentos em sistemas de produção: um estudo de caso
-
Armando Ramos Gouveia (1998) – Demonstrações Holográficas de Tamanho Quase-linear
-
Glauber F. Cintra (1998) – Algoritmos Híbridos para Problemas de Corte Unidimensional
-
César Alberto Bravo Pariente (1996) – Um Método Probabilístico em Combinatória
-
Jair Donadelli Júnior (1996) – Arranjos de Subespaços, Colapso de Complexos Simpliciais…
-
Marko Loparic (1996) – Uma aplicação do Método de Branch and Cut a um problema…
-
Orlando Lee (1994) – Passeios e Conexidade em Grafos Mistos: Algoritmos…
-
Renato J. S. Carmo (1994) – O Problema do Subgrafo Planar Ótimo
-
Ronaldo F. Hashimoto (1994) – Circuitos e Caminhos Pares/Ímpares em Grafos e Digrafos
-
Haroldo G. Benatti (1993) – Homeomorfismo em Grafos: Algoritmos e Complexidade…
-
Flávio K. Miyazawa (1993) – Empacotamento Tridimensional: Novas Estratégias e Análises…
-
Ricardo Ueda Karpischek (1993) – O autômato dos sufixos
-
Edson Tadashi Miyamoto (1992) – Complexidade Aleatória de Problemas Computacionais
-
Karina Marcus (1992) – Poliedros e Clutters Bloqueadores e Anti-bloqueadores
-
Roberto Duó (1992) – Fluxos Máximos em Redes: Algoritmos e Estruturas de Dados
-
Cristina Gomes Fernandes (1992) – Problemas Circulatórios em Grafos
-
Alair Pereira do Lago (1991) – Sobre os semigrupos de Burnside x{n}=x{n+m}
-
José Coelho de Pina Junior (1990) – Estruturas Gráficas de Matrizes
-
Carlos Eduardo Ferreira (1989) – O Problema de Steiner em Grafos: uma Abordagem Poliédrica
-
Yoshiharu Kohayakawa (1986) – Uma Aplicação da Topologia Algébrica à Teoria dos Grafos
-
Nami Kobayashi (1986) – Propriedades de conjuntos-igualdade de códigos
-
Wagner Tunis Martins (1980) – Palavras infinitas sem repetições
-
Maria Angela Melo de Campos Gurgel (1978) – Um teorema mini-max para conjuntos…
-
Yoshiko Wakabayashi (1977) – Sobre Grafos Hamiltonianos
-
Arnaldo Mandel (1976) – k-subconjuntos limitados de um monoide livre
-
Maria Lúcia U. de Oliveira Braga (1976) – Certas Numerações de Grafos
-
Paulo Feofiloff (1974) – Sobre os Números de Ramsey