Home / awards and reports / 2018
2018 Report
This page contains the laboratory’s annual report for 2018. We list Professors, Post-Doc Fellows, PhD Students, Master Students, Undergraduate Students, Research Projects (in Portuguese), Journal Publications, Conference Publications, Concluded Supervisions (partially in Portuguese), and Awards (in Portuguese).
Professors
- Christiane Neme Campos
- Cid Carvalho de Souza
- Eduardo Candido Xavier
- Flávio Keidi Miyazawa
- Fábio Luiz Usberti
- Guilherme Pimentel Telles
- Lehilton Lelis Chaves Pedrosa
- Orlando Lee
- Pedro Jussieu de Rezende
- Rafael Crivellari Saliba Schouery
- Zanoni Dias
Back to Top
Post-Doc Fellows
- Nishad Kothari. Supervisor: Orlando Lee.
- Phablo Fernando Soares Moura. Supervisor: Flávio Keidi Miyazawa.
Back to Top
PhD Students
- Allan Sapucaia Barboza. Supervisor: Cid Carvalho de Souza. Co-Supervisor: Pedro Jussieu de Rezende.
- Andre Rodrigues Oliveira. Supervisor: Zanoni Dias.
- Andrei de Almeida Sampaio Braga. Supervisor: Cid Carvalho de Souza.
- Brenner Humberto Ojeda Rios. Supervisor: Eduardo Candido Xavier.
- Celso Aimbiré Weffort Santos. Supervisor: Lehilton Lelis Chaves Pedrosa.
- Francisco Jhonatas Melo da Silva. Supervisor: Rafael Crivellari Saliba Schouery.
- Hugo Kooki Kasuya Rosado. Supervisor: Lehilton Lelis Chaves Pedrosa.
- Jadder Bismarck Sousa Cruz. Supervisor: Orlando Lee.
- Jorge Augusto Hongo. Supervisor: Guilherme Pimentel Telles.
- Klairton de Lima Brito. Supervisor: Zanoni Dias.
- Lise Rommel Romero Navarrete. Supervisor: Guilherme Pimentel Telles.
- Lucas Ismaily Bezerra Freitas. Supervisor: Orlando Lee.
- Lucas Porto Maziero. Supervisor: Fábio Luiz Usberti.
- Marcelo Pinheiro Leite Benedito. Supervisor: Lehilton Lelis Chaves Pedrosa.
- Mauro Henrique Mulati. Supervisor: Flávio Keidi Miyazawa.
- Mayara Midori Omai. Supervisor: Christiane Neme Campos.
- Márcio Félix Reis. Supervisor: Orlando Lee. Co-Supervisor: Fábio Luiz Usberti.
- Natanael Ramos. Supervisor: Cid Carvalho de Souza. Co-Supervisor: Pedro Jussieu de Rezende.
- Rafael Kendy Arakaki. Supervisor: Fábio Luiz Usberti.
- Vinicius de Novaes Guimarães Pereira. Supervisor: Eduardo Candido Xavier.
- Vinícius Loti de Lima. Supervisor: Flávio Keidi Miyazawa.
- Yulle Glebbyo Felipe Borges. Supervisor: Rafael Crivellari Saliba Schouery.
Back to Top
Master Students
- Alan Martins Silva. Supervisor: Cid Carvalho de Souza. Co-Supervisor: Pedro Jussieu de Rezende.
- Alessandra Aparecida Pereira. Supervisor: Christiane Neme Campos.
- Alexsandro Oliveira Alexandrino. Supervisor: Zanoni Dias.
- Alonso Ali Gonçalves. Supervisor: Orlando Lee.
- Ana Paula dos Santos Dantas. Supervisor: Zanoni Dias. Co-Supervisor: Cid Carvalho de Souza.
- Daví Rodrigues. Supervisor: Fábio Luiz Usberti.
- Deyvison Nogueira Rodrigues. Supervisor: Flávio Keidi Miyazawa.
- Greis Yvet Oropeza Quesquén. Supervisor: Lehilton Lelis Chaves Pedrosa.
- Guilherme Henrique Santos Miranda. Supervisor: Zanoni Dias.
- Italos Estilon da Silva de Souza. Supervisor: Rafael Crivellari Saliba Schouery. Co-Supervisor: Eduardo Candido Xavier.
- Leonardo Yvens Schwarzstein. Supervisor: Rafael Crivellari Saliba Schouery.
- Luis Henrique Pauleti Mendes. Supervisor: Fábio Luiz Usberti.
- Léo Vieira Peres. Supervisor: Christiane Neme Campos.
- Matheus Diógenes Andrade. Supervisor: Fábio Luiz Usberti.
- Matheus Jun Ota. Supervisor: Flávio Keidi Miyazawa.
- Mauro Roberto Costa da Silva. Supervisor: Rafael Crivellari Saliba Schouery. Co-Supervisor: Lehilton Lelis Chaves Pedrosa.
- Mônica Domingues de Arruda Cachoni. Supervisor: Guilherme Pimentel Telles.
- Paulo Henrique Carvalho de Morais. Supervisor: Fábio Luiz Usberti.
- Renan Silva Ramalho Vilas Novas. Supervisor: Fábio Luiz Usberti.
- Welverton Rodrigues da Silva. Supervisor: Rafael Crivellari Saliba Schouery.
Back to Top
Undergraduate Students
- Bruno Arnoni Falkenburg. Supervisor: Guilherme Pimentel Telles.
- Nicolas dos Santos França. Supervisor: Guilherme Pimentel Telles.
- Rachel Vanucchi Saraiva. Supervisor: Rafael Crivellari Saliba Schouery.
- Sinara Caonetto Pamplona. Supervisor: Rafael Crivellari Saliba Schouery.
- Vinícius Balbino de Souza. Supervisor: Lehilton Lelis Chaves Pedrosa.
Back to Top
Research Projects
- Abordagens da Otimização Combinatória e da Teoria dos Jogos para Problemas de Transporte. 2018 - today. Rafael Crivellari Saliba Schouery, Lehilton Lelis Chaves Pedrosa, Eduardo Candido Xavier, Flávio Keidi Miyazawa. Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Algoritmos e Estruturas Combinatórias. 2017 - today. Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa, Eduardo Candido Xavier, Orlando Lee, Christiane Neme Campos, Fábio Luiz Usberti, Zanoni Dias, Lehilton Lelis Chaves Pedrosa, Guilherme Pimentel Telles. Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Algoritmos, Grafos e Otimização Combinatória. 2012 - today. Cid Carvalho de Souza, Orlando Lee, Flávio Keidi Miyazawa, Pedro Jussieu de Rezende, Zanoni Dias, Célia Picinin de Mello, Eduardo Candido Xavier, Guilherme Pimentel Telles. Conselho Nacional de Desenvolvimento Científico e Tecnológico
- AnImaLS: Annotation of Images in Large Scale: What can machines and specialists learn from interaction?. 2017 - today. Pedro Jussieu de Rezende, Alexandre Xavier Falcão, João Paulo Papa, Hélio Pedrini, Priscila T. M. Saito, Jayaram K Udupa, Paulo André Vechiatto Miranda, Clarissa Yasuda, Jefersson Alex Dos Santos, Krzysztof Chris Ciesielski, Kátia Denise Saraiva Bresciani, Ricardo da Silva Torres, Ananda Shankar Chowdhury, Alexandru C. Telea, Luis Gustavo Nonato, Ericson Bagatin, Edvaldo Sabadini, Marcelo Finger, Devis Tuia. Fundação de Amparo À Pesquisa do Estado de São Paulo
- CEPID - Center for Computational Engineering and Sciences. 2013 - today. Zanoni Dias, Guilherme Pimentel Telles, Munir Skaf, Claudia Medeiros, Vera Nisaka Solferini, Rodolfo Azevedo, Euclides de Mesquita Neto, Guido Costa Souza de Araújo, Douglas Soares Galvão, Martin Tygel, Gonçalo Guimarães Pereira, Renato Pavanello, Alex Antonelli, Maurice de Koning, Rogerio Custodio, Nelson Henrique Morgon, Peter Jacob Rossky, Victor Salvador Batista, Martin Schanz, Daniel Laria, Dario Estrin. Fundação de Amparo À Pesquisa do Estado de São Paulo
- DejaVu: Feature-Space-Time Coherence from Heterogeneous Data for Media Integrity Analytics and Interpretation of Events. 2017 - today. Zanoni Dias, Lin Tzy Li, Stefano Tubaro, Mauro Barni, Paolo Bestagini, Sandra Eliza Fontes de Avila, Anderson de Rezende Rocha, Walter Scheirer, Jacques Wainer, Hélio Pedrini, Eduardo Alves do Valle Jr., William Robson Schwartz, Alexandre Melo Ferreira, Marcos Andre Gonçalves, Fernanda Alcântara Andaló, Kevin Bowyer, Patrick Flynn, Alex Kot, Edward Delp, Adam Czajka, Adin Ramirez Rivera, Andre Carlos Ponce de Leon Ferreira de Carvalho. Fundação de Amparo À Pesquisa do Estado de São Paulo
- Estudo de Distâncias de Rearranjos de Genomas em Problemas que Consideram Reversões e Transposições. 2017 - today. Zanoni Dias, Ulisses Dias. Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Filogenia Viva: complexidade computacional e algoritmos. 2013 - today. Guilherme Pimentel Telles, Nalvo Franco de Almeida Junior, Maria Emilia Machado Telles Walter. Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Genômica e transcritômica de espécies forrageiras tropicais. 2016 - today. Guilherme Pimentel Telles, Nalvo Franco de Almeida Junior, Maria Emilia Machado Telles Walter, Luciana Montera. Ciência e Tecnologia do Ms Fundação de Apoio e Desenvolvimento do Ensino
- Investigação de Problemas Difíceis do Ponto de Vista Algorítmico e Estrutural. 2017 - today. Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa, Lehilton Lelis Chaves Pedrosa, Eduardo Candido Xavier, Luis Augusto Angelotti Meira, Orlando Lee, Yoshiko Wakabayashi, Fábio Luiz Usberti, Ulisses Dias, Zanoni Dias. Fundação de Amparo À Pesquisa do Estado de São Paulo
- Investigação de Problems Difíceis do Ponto de Vista Algorítmico e Estrutural. 2017 - today. Orlando Lee, Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Zanoni Dias, Eduardo Candido Xavier, Fábio Usberti, Rafael Crivellari Saliba Schouery, Luis Augusto Meira, Lehilton Lelis Chaves Pedrosa, Ulisses Dias.
- Optimal Solutions for a Geometric Knapsack Problem using Integer Programming. 2018 - 2018. Pedro Jussieu de Rezende. Fundação de Amparo À Pesquisa do Estado de São Paulo
- Otimização da Sustentabilidade de Sistemas de Energia Elétrica. 2017 - today. Fábio Luiz Usberti, Christiano Lyra, Celso Cavellucci, José Federico Vizcaino González, Laura Silva de Assis, Andre Henrique Benetton Vergilio, Lucas Porto Maziero, Rafael Kendy Arakaki, Ellen Marianne Bernal Cavalheiro, Alan Caio Rodrigues Marques, Petra Maria Bartmeyer, Rodrigo Barbosa de Lima, Caio Dos Santos.
- Problemas de Corte e Empacotamento: Abordagens Práticas e Teóricas. 2017 - today. Rafael Crivellari Saliba Schouery, Eduardo Candido Xavier, Flávio Keidi Miyazawa, Lehilton Lelis Chaves Pedrosa. Fundação de Amparo À Pesquisa do Estado de São Paulo
- Problemas de Localização e Alocação de Terminais: de heurísticas a algoritmos de aproximação. 2018 - today. Rafael Crivellari Saliba Schouery, Lehilton Lelis Chaves Pedrosa. Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Problemas de Rearranjos de Genomas: Algoritmos e Complexidades. 2015 - today. Zanoni Dias, João Meidanis, Cleber Mira, Ulisses Martins Dias, Guillaume Fertin, Anthony Labarre, Géraldine Jean, Stéphane Vialette. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior Cofecub
- Sensitive Media Analysis through Deep Learning Architectures. 2018 - today. Zanoni Dias, Sandra Eliza Fontes de Avila, Anderson de Rezende Rocha, Virginia N. L. Franqueira. Fundação de Amparo À Pesquisa do Estado de São Paulo
- Técnicas Eficientes para Anotação de Imagem em Grandes Bases de Dados. 2013 - today. Pedro Jussieu de Rezende, Jorge Stolfi, Alexandre Xavier Falcão, João Paulo Papa, Jancarlo Ferreira Gomes, Jefersson Alex dos Santos, Jayaram K Udupa, Ricardo da Silva Torres, Paulo Andre Vechiatto de Miranda, Rodrigo Minetto, David Cox, Alexandru Telea, Jos Roerdink, Filip Malmberg, Guillermo Sapiro, Mads Nielsen, Erik B. Dam.
- Técnicas computacionais para rastreamento de focos de Tuberculose Bovina. 2015 - today. Guilherme Pimentel Telles, Nalvo Franco de Almeida Junior, Maria Emilia Machado Telles Walter, Said Sadique Adi, João Carlos Setubal, Marcelo Henriques de Carvalho, Maria Istela Cagnin Machado, Debora Maria Barroso Paiva, Willian Paraguassu Amorim, Luciana Montera, Flábio Ribeiro de Araújo, Cláudio Leonardo Lucchesi, Graziela Santos de Araújo, Rogério Güths. Ciência e Tecnologia do Ms Fundação de Apoio e Desenvolvimento do Ensino
Back to Top
Journal Publications
- Andre Rodrigues Oliveira, Guillaume Fertin, Ulisses Dias, Zanoni Dias. Sorting Signed Circular Permutations by Super Short Operations. Algorithms for Molecular Biology, 13, páginas 13, 2018.
- Carla Negri Lintzmayer, Guillaume Fertin, Zanoni Dias. Sorting permutations and binary strings by length-weighted rearrangements. Theoretical Computer Science, 715, páginas 35-59, 2018.
- Carolina Moretto Carnielli, Ariane Fidelis Busso-Lopes, Nilva Karla Cervigne, Iris Sawazaki-Calone, Gabriela Vaz Meirelles, Fábio Albuquerque Marchi, Guilherme Pimentel Telles, Rosane Minghim, Ana Carolina Prado Ribeiro, Thaís Bianca Brandão, Gilberto de Castro, Carolina Carneiro Soares Macedo, Wilfredo Alejandro González-Arriagada, Alexandre Gomes, Fabio Penteado, Alan Roger Santos-Silva, Márcio Ajudarte Lopes, Priscila Campioni Rodrigues, Elias Sundquist, Tuula Salo, Sabrina Daniela da Silva, Moulay A. Alaoui-Jamali, Tatiane de Rossi, Edgard Graner, Jay W. Fox, Ricardo Della Coletta, Adriana Franco Paes Leme, Daniela Campos Granato, César Rivera, Romênia Ramos Domingues, Bianca Alves Pauletti, Sami Yokoo, Henry Heberle. Combining discovery and targeted proteomics reveals a prognostic signature in oral cancer. Nature Communications, 9, páginas 3598, 2018.
- Cristina Gomes Fernandes, Samuel Plaça de Paula, Lehilton Lelis Chaves Pedrosa. Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center. Algorithmica (New York. Internet), 80, páginas 1041-1072, 2018.
- Cristina Gomes Fernandes, Rafael Crivellari Saliba Schouery. Approximation Algorithms for the Max-Buying Problem with Limited Supply. Algorithmica (New York. Internet), 80, páginas 2973-2992, 2018.
- Edson Ticona-Zegarra, Rafael Crivellari Saliba Schouery, Leandro Aparecido Villas, Flávio Keidi Miyazawa. Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks. International Journal of Distributed Sensor Networks, 14, páginas 155014771877468, 2018.
- Felipe Alves da Louza, William F. Smyth, Giovanni Manzini, Guilherme Pimentel Telles. Lyndon Array Construction during Burrows-Wheeler Inversion. Journal of Discrete Algorithms (Print), 50, páginas 2-9, 2018.
- Francisco Jhonatas Melo da Silva, Rafael Crivellari Saliba Schouery. Uma introdução à teoria dos jogos algorítmica. Pesquisa operacional para o desenvolvimento, 10, páginas 57-69, 2018.
- Guilherme Pimentel Telles, Graziela Santos de Araújo, Maria Emilia Machado Telles Walter, Marcelo de Macedo Brígido, Nalvo Franco de Almeida Junior. Live neighbor-joining. BMC Bioinformatics, 19, páginas 172, 2018.
- Jacques Wainer, Eduardo Candido Xavier. A Controlled Experiment on Python vs C for an Introductory Programming Course. ACM Transactions on Computing Education, 18, páginas 1-16, 2018.
- Kent Emershon Yucra Quispe, Carla Negri Lintzmayer, Eduardo Candido Xavier. An Exact Algorithm for the Blocks Relocation Problem with New Lower Bounds. Computers & Operations Research, 99, páginas 206-2017, 2018.
- Lehilton Lelis Chaves Pedrosa, Maxim Sviridenko. Integrated Supply Chain Management via Randomized Rounding. Informs Journal on Computing, 30, páginas 124-136, 2018.
- Lehilton Lelis Chaves Pedrosa, Rafael Crivellari Saliba Schouery. Approximation algorithms for the bus evacuation problem. Journal of Combinatorial Optimization, 36, páginas 131-141, 2018.
- Marcelo Galvão Póvoa, Eduardo Candido Xavier. Approximation algorithms and heuristics for task scheduling in data-intensive distributed systems. International Transactions in Operational Research, 25, páginas 1417-1441, 2018.
- Mauricio Jose de Oliveira Zambon, Pedro Jussieu de Rezende, Cid Carvalho de Souza. Finding exact solutions for the Geometric Firefighter Problem in practice. Computers & Operations Research, 97, páginas 72-83, 2018.
- Rafael Kendy Arakaki, Fabio Luiz Usberti. Hybrid genetic algorithm for the open capacitated arc routing problem. Computers & Operations Research, 90, páginas 221-231, 2018.
- Thiago da Silva Arruda, Ulisses Dias, Zanoni Dias. A GRASP-Based Heuristic for the Sorting by Length-Weighted Inversions Problem. IEEE-ACM Transactions on Computational Biology and Bioinformatics, 15, páginas 352-363, 2018.
Back to Top
Conference Publications
- Alexandre Toshio Hirata, Eduardo Candido Xavier, Juliana Freitag Borin. Optimal and Heuristic Decision Strategies for Load Balancing and User Association on HetNets. Proceedings of the 24th IEEE Symposium on Computers and Communications (ISCC’2018), páginas 01143, 2018.
- Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer, Zanoni Dias. Approximation Algorithms for Sorting Permutations by Fragmentation-Weighted Operations. Proceedings of the 5th International Conference on Algorithms for Computational Biology (AlCoB’2018), LNCS volume 10849, páginas 53-64, 2018.
- Allan Mariano de Souza, Lehilton Lelis Chaves Pedrosa, Leonardo Castro Botega, Leandro Aparecido Villas. Itssafe: An Intelligent Transportation System for Improving Safety and Traffic Efficiency Proceedings of the 87th IEEE Vehicular Technology Conference (VTC’2018-Spring), 2018.
- Andre Rodrigues Oliveira, Géraldine Jean, Guillaume Fertin, Ulisses Dias, Zanoni Dias. Super Short Reversals on Both Gene Order and Intergenic Sizes. Proceedings of the 11th Brazilian Symposium on Bioinformatics (BSB’2018), LNCS volume 11228, páginas 14-25, 2018.
- Andre Rodrigues Oliveira, Klairton de Lima Brito, Zanoni Dias, Ulisses Martins Dias. Sorting by Weighted Reversals and Transpositions. Proceedings of the 11th Brazilian Symposium on Bioinformatics (BSB’2018), LNCS volume 11228, páginas 38-49, 2018.
- André Carvalho Silva, Alan Arroyo, R. Bruce Richter, Orlando Lee. Graphs with at most one crossing. Proceedings of the 6th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW’2018), 2018.
- Arthur Pratti Dadalto, Fábio Luiz Usberti, Mário César San Felice. On the Approximability of the Minimum Subgraph Diameter Problem. Anais do III Encontro de Teoria da Computação - XXXVIII Congresso da Sociedade Brasileira de Computação (ETC’2018), 2018.
- Bruno Malveira Peixoto, Sandra Eliza Fontes de Avila, Zanoni Dias, Anderson Rocha. Breaking down violence: A deep-learning strategy to model and classify violence in videos. Proceedings of the 11th International Workshop on Digital Forensics (WSDF’2018), páginas 1-7, 2018.
- Celso Aimbiré Weffort Santos, Christiane Neme Campos, Rafael Crivellari Saliba Schouery. Proper gap-labellings of unicyclic graphs. Proceedings of the VIII Latin American Workshop on Cliques in Graphs (LAWCG’2018), páginas 34-34, 2018.
- Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier. Two-Dimensional Knapsack for Circles. Proceedings of the 13th Latin American Symposium on Theoretical Informatics (LATIN’2018), LNCS volume 10807, páginas 741-754, 2018.
- Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier. Online Circle and Sphere Packing. Anais do III Encontro de Teoria da Computação - XXXVIII Congresso da Sociedade Brasileira de Computação (ETC’2018), páginas 1-4, 2018.
- Felipe Alves da Louza, Guilherme Pimentel Telles, Simon Gog, Liang Zhao. Computing Burrows-Wheeler Similarity Distributions for String Collections. Proceedings of the International Symposium on String Processing and Information Retrieval (SPIRE’2018), LNCS volume 11147, páginas 285-296, 2018.
- Francisco Jhonatas Melo da Silva, Flávio Keidi Miyazawa, Rafael Crivellari Saliba Schouery. Jogos de Transporte Sequenciais. Anais do III Encontro de Teoria da Computação - XXXVIII Congresso da Sociedade Brasileira de Computação (ETC’2018), 2018.
- Félix Carvalho Rodrigues, Guido Schaefer, Eduardo Candido Xavier. On the Effectiveness of Connection Tolls in Fair Cost Facility Location Games. Proceedings of the 19th Italian Conference on Theoretical Computer Science (ICTCS’2018), 2243, páginas 36-47, 2018.
- Guilherme Henrique Santos Miranda, Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer, Zanoni Dias. Sorting $\lambda$-Permutations by $\lambda$-Operations. Proceedings of the 11th Brazilian Symposium on Bioinformatics (BSB’2018), LNCS volume 11228, páginas 1-13, 2018.
- Guilherme Henrique Santos Miranda, Carla Negri Lintzmayer, Zanoni Dias. Sorting Permutations by Limited-Size Operations. Proceedings of the 5th International Conference on Algorithms for Computational Biology (AlCoB’2018), LNCS volume 10849, páginas 76-87, 2018.
- Italos Estilon da Silva de Souza, Mauro Roberto Costa da Silva, Welverton Rodrigues da Silva, Rafael Crivellari Saliba Schouery. Exact and Heuristic Approaches to the Maximum Capacity Representatives Problem. Anais do III Encontro de Teoria da Computação - XXXVIII Congresso da Sociedade Brasileira de Computação (ETC’2018), 2018.
- Klairton de Lima Brito, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias. Heuristics for the Sorting Signed Permutations by Reversals and Transpositions Problem. Proceedings of the 5th International Conference on Algorithms for Computational Biology (AlCoB’2018), LNCS volume 10849, páginas 65-75, 2018.
- Klaus Rollmann, Wendrey Lustosa Cardoso, Vinícius Loti de Lima, Flávio Keidi Miyazawa. Algoritmos Exatos para o Problema da Mochila Bidimensional com Relação Entre Itens. _Anais do L Simpósio Brasileiro de Pesquisa Operacional (SBPO’2018), páginas 1, 2018.
- Lavinia Egidi, Felipe Alves da Louza, Giovanni Manzini, Guilherme Pimentel Telles. External memory BWT and LCP computation for sequence collections with applications. Proceedings of the 18th International Workshop on Algorithms in Bioinformatics (WABI’2018), LIPIcs volume 113, páginas 10:1-10:12, 2018.
- Lehilton Lelis Chaves Pedrosa, Rafael Crivellari Saliba Schouery. Uma Aproximação Ótima para o Problema do Caixeiro Alugador. Anais do III Encontro de Teoria da Computação - XXXVIII Congresso da Sociedade Brasileira de Computação (ETC’2018), 2018.
- Maycon Sambinelli, Carla Negri Lintzmayer, Cândida Nunes da Silva, Orlando Lee. Vertex partition problems in digraphs. Anais do III Encontro de Teoria da Computação - XXXVIII Congresso da Sociedade Brasileira de Computação (ETC’2018), páginas 109-112, 2018.
- Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee. $\alpha$-diperfect digraphs. Anais do III Encontro de Teoria da Computação - XXXVIII Congresso da Sociedade Brasileira de Computação (ETC’2018), páginas 25-28, 2018.
- Rafael Ghussn Cano, Cid Carvalho de Souza, Pedro Jussieu de Rezende. Optimal Solutions for a Geometric Knapsack Problem using Integer Programming. Proceedings of the 30th Canadian Conference on Computational Geometry (CCCG’2018), páginas 1-7, 2018.
- Rafael Lins Fernandes, Rogério Güths, Guilherme Pimentel Telles, Nalvo Franco de Almeida Junior, Maria Emilia Machado Telles Walter. A Genetic Algorithm for Character State Live Phylogeny. Proceedings of the 11th Brazilian Symposium on Bioinformatics (BSB’2018), LNCS volume 11228, páginas 114-123, 2018.
- Thiago Fernandes Crepaldi, Nelson Luis Saldanha da Fonseca, Eduardo Candido Xavier. Selection of Servers for Video on Demand Service over Hybrid Cloud. Proceedings of the 54th IEEE International Conference on Communications (ICC’2018), páginas 1-7, 2018.
- Vinicius de Novaes Guimarães Pereira, Mário César San Felice, Pedro Henrique Del Bianco Hokama, Eduardo Candido Xavier. The Steiner Multi Cycle Problem with Applications to a Collaborative Truckload Problem. Proceedings of the 17th International Symposium on Experimental Algorithms (SEA’2018), LIPIcs volume 103, páginas 1-13, 2018.
- Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi. A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. Proceedings of the 13th Latin American Symposium on Theoretical Informatics (LATIN’2018), LNCS volume 10807, páginas 697-711, 2018.
Back to Top
Concluded Supervisions
- André Carvalho Silva. PhD: Graphs with few crossings and the crossing number of the $K_{p,q}$ in topological surfaces. Supervisor: Orlando Lee. 2018.
- Atílio Gomes Luiz. PhD: Problemas de rotulação em grafos. Supervisor: Christiane Neme Campos. 2018.
- Celso Aimbiré Weffort Santos. Master: Rotulações próprias por gap: variantes de arestas e de vértices. Supervisor: Christiane Neme Campos. Co-Supervisor: Rafael Crivellari Saliba Schouery. 2018.
- Elisa Dell’Arriva. Undergraduate: Um estudo em Teoria de Grafos. Supervisor: Christiane Neme Campos. 2018.
- Elvis Rabello. Undergraduate: Uma Introdução à Teoria dos Grafos. Supervisor: Christiane Neme Campos. 2018.
- Francisco Jhonatas Melo da Silva. Master: Game-Theoretic Analysis of Transportation Problems. Supervisor: Flávio Keidi Miyazawa. Co-Supervisor: Rafael Crivellari Saliba Schouery. 2018.
- Guilherme Bueno Andrade. Undergraduate: Sorting Permutations by Reversals with Reinforcement Learning. Supervisor: Zanoni Dias. 2018.
- Kaio Karam Galvão. Undergraduate: Fluxos em redes. Supervisor: Christiane Neme Campos. 2018.
- Kent Emershon Yucra Quispe. Master: An Exact Algorithm for the Blocks Relocation Problem with New Lower Bounds. Supervisor: Eduardo Candido Xavier. 2018.
- Klairton de Lima Brito. Master: Ordenação de Permutações com Sinais por Reversões e Transposições. Supervisor: Zanoni Dias. 2018.
- Marcela Medicina Ferreira. Undergraduate: Introdução à Teoria dos Grafos. Supervisor: Christiane Neme Campos. 2018.
- Matheus Jun Ota. Undergraduate: Algoritmos exatos aplicados ao Problema do Roteamento de Veículos. Supervisor: Flávio Keidi Miyazawa. 2018.
- Mauricio Jose de Oliveira Zambon. PhD: Exact Solutions for the Geometric Firefighter Problem and Variants. Supervisor: Pedro Jussieu de Rezende. Co-Supervisor: Cid Carvalho de Souza. 2018.
- Maycon Sambinelli. PhD: Partition problems in graphs and digraphs. Supervisor: Orlando Lee. 2018.
- Murilo Santos de Lima. PhD: Parking permit and network leasing problems. Supervisor: Orlando Lee. 2018.
- Natanael Ramos. Master: Um Estudo Computacional do Problema do Brigadista em Grafos. Supervisor: Cid Carvalho de Souza. Co-Supervisor: Pedro Jussieu de Rezende. 2018.
- Raí Caetano de Jesus. Master: Formulações e Algoritmos para o Problema de Poligonização de Área Máxima. Supervisor: Fábio Luiz Usberti. 2018.
- Rebecca Maria Monteiro Murad. Undergraduate: Introdução à Combinatória. Supervisor: Christiane Neme Campos. 2018.
- Ulysses Alessandro Couto Rocha. Master: Técnicas Heurísticas Para Instâncias de Grande Porte do Problema Cabo-Trincheira. Supervisor: Flávio Keidi Miyazawa. Co-Supervisor: Eduardo Candido Xavier. 2018.
Back to Top
Awards
- O artigo “α-Diperfect digraphs” de Maycon Sambinelli, Cândida Silva e Orlando Lee recebeu o prêmio de melhor artigo do “Terceiro Encontro de Teoria da Computação - Evento satélite do Congresso da Sociedade Brasileira de Computação” (2018).
- O artigo “Online Circle and Sphere Packing” de Carla Lintzmayer, Flavio Miyazawa e Eduardo Xavier recebeu menção honrosa no “Terceiro Encontro de Teoria da Computação - Evento satélite do Congresso da Sociedade Brasileira de Computação” (2018).
- O aluno Felipe Alves da Louza, orientado pelos professores Guilherme Pimentel Telles e Simon Gog foi premiado como a terceira melhor tese na Premiação do CSBC 2018, pelo trabalho intitulado “Engineering augmented suffix sorting algorithms”.