Felice's Homepage

Research Interests

Online Algorithms and Competitive Analysis
Approximation Algorithms
Facility Location Problems
Network Design Problems
Randomized Algorithms
Combinatorial Optimization
Algorithm Engineering

Interessado em fazer iniciação científica? Clique aqui!

Mário César San Felice

Email: [ my last last name ] (at) ufscar.br
ORCID: 0000-0001-6476-4534
Currículo Lattes: 0452415038078829
Office: G.08, Building: DC
Tel: (+55) (16) 3351-8627

Laboratory of ALgorithms, Optimization and Combinatorics (ALOC)
Department of Computing (DC)
Federal University of São Carlos (UFSCar)

Rod. Washington Luís, Km 235
São Carlos-SP
13565-905
Brazil

Teaching Activities
Students
Publications
Education
Complementary Education
Participation in Events
Lectures in Seminar Series
Graduate Courses
Languages
Personal Interests

Teaching Activities

Algoritmos e Estruturas de Dados 2 - Turmas A e B - 1s2020

To check previous courses click here.

Teaching Interests

Computer Programming and Data Structures
Discrete Math and Probability for Computer Science
Design and Analysis of Algorithms
Graph Theory and Applications
Algorithmic Approaches for NP-Complete Problems

Students

Guilherme Vasconcelos Theodoro da Silva (Lattes) (Undergraduate Research; co-supervised by Prof. Pedro Hokama)
Title in Portuguese: Programação por Restrições e o Problema do Escalonamento de Enfermeiras.
Guilherme Gomes Arcencio (Lattes, LinkedIn) (Undergraduate Research; co-supervised by Prof. Pedro Hokama)
Title in Portuguese: Programação Linear Inteira e o Problema do Roteamento de Veículos.
João Victor Mendes Freire (Lattes, LinkedIn) (Undergraduate Research; co-supervised by Prof. Pedro Hokama)
Title in Portuguese: Algoritmos de Aproximação e Online Competitivos para Problemas de Escalonamento.
Matheus Teixeira Mattioli (Lattes, LinkedIn) (Undergraduate Research; co-supervised by Prof. Pedro Hokama)
Title in Portuguese: Heurísticas e Meta-Heurísticas para Problemas de Roteamento de Veículos.
Esther Calderan Hoffmann (Lattes, LinkedIn) (Undergraduate Research; co-supervised by Prof. Pedro Hokama; FAPESP Scholarship)
Title in Portuguese: Algoritmos de Aproximação para Problemas de Corte em Grafos.
Luis Henrique Pauleti Mendes (Lattes, LinkedIn) (PhD Student; co-supervised with Prof. Fábio Luis Usberti)
Title: Um Problema de Roteamento de Veículos Aplicado a Transporte por Aplicativo.
Jonas de Freitas Ramos (Lattes, LinkedIn) (Undergraduate Research; co-supervised with Prof. Pedro Hokama)
Title in Portuguese: Algoritmos de Programação por Restrições para o Problema do Dimensionamento de Lote.
Renan Barbosa de Morais (Lattes, LinkedIn) (Undergraduate Research; co-supervised with Prof. Pedro Hokama)
Title in Portuguese: Teoria dos Jogos Algorítmica: Votação Ponderada.
Roger Sigolo Junior (Lattes, LinkedIn) (Undergraduate Research; co-supervised by Prof. Pedro Hokama; PIBIC/CNPq Scholarship)
Title in Portuguese: Algoritmos de Aproximação para Problemas de Steiner.
Renata Sarmet Smiderle Mendes (Lattes, LinkedIn) (Undergraduate Research; co-supervised by Prof. Pedro Hokama; FAPESP Scholarship)
Title in Portuguese: Algoritmos de Aproximação para o Problema da Localização de Instalações.
Rodrigo Prata Salmen (Lattes) (Undergraduate Research; finished in August 2019; co-supervised by Prof. Pedro Hokama; FAPESP Scholarship)
Title in Portuguese: Algoritmos de Aproximação para o Problema do Caixeiro Viajante (video).
Nicholas R.F.O. Lopes (Lattes, LinkedIn) (Undergraduate Research; finished in July 2019; co-supervised by Prof. Pedro Hokama)
Title in Portuguese: Algoritmos de Aproximação para o Problema da Cobertura por Conjuntos (video).
Arthur Pratti Dadalto (Lattes, LinkedIn) (Undergraduate Research; co-supervised with Prof. Fábio Luis Usberti; PIBIC/CNPq Scholarship)
Title: A Study on the Minimum Subgraph Diameter Problem.
Murilo Santos de Lima (Lattes, LinkedIn) (PhD Student; finished in May 2018; co-supervised with Prof. Orlando Lee; FAPESP Scholarship)
Title: Parking Permit and Network Leasing Problems.

Publications (in reverse chronological order)

A Memetic Algorithm for the Facility Location Problem
Authors: Renata S. S. Mendes, Mário C. San Felice, Pedro Hokama, Regina Berretta, and Pablo Moscato.
Event: SBPO 2020 - LII Simpósio Brasileiro de Pesquisa Operacional.
Keywords: Uncapacitated Facility Location Problem, Memetic Algorithms, Late Acceptance Algorithm.
Extra: Paper and Video Presentation, Proceedings.
Algoritmos para a versão Prize-Collecting do Problema da Árvore de Steiner (poster)
Authors: Roger Sigolo Junior, Mário C. San Felice, and Pedro Hokama.
Event: SBPO 2020 - LII Simpósio Brasileiro de Pesquisa Operacional.
Keywords: Prize-Collecting, Problema da Árvore de Steiner, Arredondamento de Programação Linear.
Extra: Abstract and Video Presentation, Proceedings.
Heurística Lagrangiana para o Problema de Alocação de Veículos
Authors: Cesar Dario Alvarez Cruz, Pedro Hokama, Mário C. San Felice, and Reinaldo Morabito.
Event: SBPO 2019 - LI Simpósio Brasileiro de Pesquisa Operacional.
Keywords: Alocação de Veículos, Transporte Rodoviário de Carga, Heurística Lagrangiana.
Extra: Paper, Proceedings.
Algoritmos para a Versão Estocástica de 2-Estágios do Problema do Caixeiro Viajante (poster)
Authors: Rodrigo Salmen, Mário C. San Felice, and Pedro Hokama.
Event: SBPO 2019 - LI Simpósio Brasileiro de Pesquisa Operacional.
Keywords: Problema do Caixeiro Viajante, Problemas Estocásticos de Dois Estágios, Algoritmos de Aproximação.
Extra: Abstract, Poster, Proceedings.
Group parking permit problems
Authors: Murilo S. de Lima, Mário César San Felice, and Orlando Lee.
Journal: Discrete Applied Mathematics, available online 18 June 2019.
DOI: 10.1016/j.dam.2019.05.013.
Keywords: Parking Permit, Leasing Optimization, Rent-or-Buy, Approximation Algorithms, Online Algorithms.
Evolutionary framework for two-stage stochastic resource allocation problems
Authors: Pedro Hokama, Mário C. San Felice, Evandro C. Bracht, and Fábio L. Usberti.
Journal: CoRR, abs/1903.01885, 2019.
URL: http://arxiv.org/abs/1903.01885.
Keywords: Two-stage Stochastic Problems, Local Search, Genetic Metaheuristic.
Extra: Paper.
On the Approximability of the Minimum Subgraph Diameter Problem (extended abstract)
Authors: Arthur P. Dadalto, Fábio Luis Usberti, and Mário C. San Felice.
Event: 3rd ETC - Computing Theory Meeting during the CSBC 2018.
Keywords: Approximation Algorithms, Lower bound.
Extra: Paper, Proceedings.
The Steiner Multi Cycle Problem with applications to a Collaborative Truckload Problem
Authors: Vinicius N. Pereira, Mário C. San Felice, Pedro Hokama, and Eduardo C. Xavier.
Event: 17th International Symposium on Experimental Algorithms (SEA 2018).
Series: Leibniz International Proceedings in Informatics (LIPIcs), v. 103, p. 26:1 - 26:13, 2018.
DOI: 10.4230/LIPIcs.SEA.2018.26.
Keywords: Steiner Cycle, Routing, Pickup-and-Delivery, Less-than-Truckload.
Extra: Paper, Proceedings.
The Online Multicommodity Connected Facility Location Problem
Authors: Mário C. San Felice, Cristina G. Fernandes, and Carla N. Lintzmayer.
Event: 15th Workshop on Approximation and Online Algorithms (WAOA 2017).
Series: Lecture Notes in Computer Science, v. 10787, p. 118 - 131, 2018.
DOI: 10.1007/978-3-319-89441-6_10.
Keywords: Online Algorithms, Competitive Analysis, Facility Location, Steiner Forest, Rent-or-Buy Problems, Randomized Algorithms.
Connected Facility Leasing Problems
Authors: Murilo S. de Lima, Mário C. San Felice, and Orlando Lee.
Event: 18th Italian Conference on Theoretical Computer Science (ICTCS 2017).
Series: CEUR Workshop Proceedings, v. 1949, p. 162 - 173, 2017.
EID: 2-s2.0-85031914220.
Keywords: Leasing Optimization, Connected Facility Location, Multi-Commodity, Approximation Algorithms, Competitive Online Algorithms.
Extra: Paper, Proceedings.
A 3-Approximation Algorithm for the Maximum Leaf k-Forest Problem
Authors: Márcio F. Reis, Mário C. San Felice, Orlando Lee, and Fábio Luis Usberti.
Event: IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2017).
Series: Electronic Notes in Discrete Mathematics, v.62, p.201 - 206, 2017.
DOI: 10.1016/j.endm.2017.10.035.
Keywords: Approximation Algorithms, Maximum Leaf Spanning Tree, k-Forest.
On Generalizations of the Parking Permit Problem and Network Leasing Problems
Authors: Murilo S. de Lima, Mário C. San Felice, and Orlando Lee.
Event: IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2017).
Series: Electronic Notes in Discrete Mathematics, v.62, p.225 - 230, 2017.
DOI: 10.1016/j.endm.2017.10.039.
Keywords: Leasing Optimization, Steiner Network, Buy-at-Bulk Network Design, Approximation Algorithms, Competitive Online Algorithms.
Facility Leasing with Penalties (extended abstract)
Authors: Murilo S. de Lima, Mário C. San Felice, and Orlando Lee.
Event: 2nd ETC - Computing Theory Meeting during the CSBC 2017.
Keywords: Approximation Algorithms, Facility Location, Prize-Collecting, Leasing Problems, Primal-Dual Method.
Extra: Paper, Proceedings.
On a Leasing Variant of the Online Connected Facility Location Problem (extended abstract)
Authors: Murilo S. de Lima, Mário C. San Felice, and Orlando Lee.
Event: 1st ETC - Computing Theory Meeting during the CSBC 2016.
Keywords: Online Algorithms, Competitive Analysis, Connected Facility Location, Steiner Tree, Leasing Problems, Randomized Algorithms.
Extra: Paper, Proceedings.
A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem
Authors: Mário César San Felice, David P. Williamson, and Orlando Lee.
Journal: Algorithmica, v.76, i.4, p.1139 - 1157, 2016.
DOI: 10.1007/s00453-016-0115-1.
Keywords: Online Algorithms, Competitive Analysis, Connected Facility Location, Steiner Tree, Approximation Algorithms, Randomized Algorithms.
Extra: Paper.
The Online Prize-Collecting Facility Location Problem
Authors: Mário César San Felice, Sin-Shuen Cheung, Orlando Lee, and David P. Williamson.
Event: VIII Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 2015).
Series: Electronic Notes in Discrete Mathematics, v.50, p.151 - 156, 2015.
DOI: 10.1016/j.endm.2015.07.026.
Keywords: Online Algorithms, Competitive Analysis, Prize-Collecting Facility Location Problem, Primal-Dual Method.
A Heuristic Approach for the Stochastic Steiner Tree Problem
Authors: Pedro Hokama, Mário C. San Felice, Evandro C. Bracht, and Fábio L. Usberti.
Event: 11th DIMACS Implementation Challenge in Collaboration with ICERM: Steiner Tree Problems (DIMACS 2014).
Keywords: Steiner Tree, Stochastic Optimization, Genetic Algorithms, BRKGA, DIMACS challenge.
Extra: Paper, Proceedings, Results.
The Online Connected Facility Location Problem
Authors: Mário César San Felice, David P. Williamson, and Orlando Lee.
Event: 11th Latin American Theoretical INformatics Symposium (LATIN 2014).
Series: Lecture Notes in Computer Science, v. 8392, p. 574 - 585, 2014.
DOI: 10.1007/978-3-642-54423-1_50.
Keywords: Online Algorithms, Competitive Analysis, Connected Facility Location, Steiner Tree, Approximation Algorithms, Randomized Algorithms.

Education

Postdoc in Computer Science from 04/2015 to 02/2018
University of São Paulo (USP), Brazil.
Title: Competitive Online and Approximation Algorithms for Network Design and Facility Location Problems.
Advisor: Profa. Cristina G. Fernandes.
Scholarships: CAPES (from 04/2015 to 03/2017) and FAPESP (from 09/2017 to 02/2018).
Keywords: Network Design Problems, Facility Location Problems, Online Computation, Competitive Analysis, Approximation Algorithms.
Ph.D. in Computer Science from 03/2010 to 04/2015
State University of Campinas (UNICAMP), Brazil.
Title: Online Facility Location and Steiner Problems.
Advisor: Prof. Orlando Lee.
Scholarship: FAPESP.
Keywords: Facility Location Problems, Steiner Problems, Connected Facility Location Problem, Online Algorithms, Competitive Analysis, Randomized Algorithms.
Extra: Abstract, Presentation and Bibtex.
- Ph.D. Internship in Operations Research from 10/2012 to 09/2013
  Cornell University, United States.
  Title: Online and Incremental Facility Location Problems.
  Advisor: Prof. David P. Williamson.
  Scholarship: FAPESP.
  Keywords: Facility Location Problems, Online Algorithms, Competitive Analysis, Approximation Algorithms.
M.Sc. in Computer Science from 03/2008 to 02/2010
State University of Campinas (UNICAMP), Brazil.
Title: The k-Server Problem.
Advisor: Prof. Orlando Lee.
Scholarship: FAPESP.
Keywords: k-Server Problem, Work Function Algorithm, Online Algorithms, Competitive Analysis.
Extra: Abstract, Presentation (in portuguese), Thesis (in portuguese) and Bibtex.
B.Sc. in Computer Engineering from 03/2003 to 12/2007
State University of Campinas (UNICAMP), Brazil.
- Undergraduate Research from 08/2006 to 12/2007
  Title: Steiner Problem in Graphs.
  Advisor: Prof. Orlando Lee.
  Scholarship: FAPESP.
  Keywords: Steiner Tree Problem, Approximation Algorithms, Integer Linear Programming.
- Undergraduate Research from 08/2005 to 07/2006
  Title: Multicut Problem in Graphs.
  Advisor: Prof. Orlando Lee.
  Scholarship: CNPq.
  Keywords: Multicut Problem in Graphs, Approximation Algorithms, Primal-Dual Method.

Complementary Education

Discrete Optimization by The University of Melbourne on Coursera
Certificate earned at Monday, February 18, 2019.
Instructors: Prof. Pascal Van Hentenryck and Dr. Carleton Coffrin.
Webpage: https://www.coursera.org/learn/discrete-optimization.
Parameterized Complexity Summer School (PCSS)
September 1-3, 2017 as part of ALGO 2017 at TU Wien, Vienna, Austria.
Webpage: algo2017.ac.tuwien.ac.at/pcss.
Teacher of a 60 hours course from 09/01/2017 to 17/02/2017
University of São Paulo (USP), Brazil.
Course: Topics in Programming, principles of algorithm design and data structures.
Event: XLVI Summer school of the Institute of Mathematics and Statistics.
São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization (SPSAS ACO)
July 18-29, 2016 at IME-USP, São Paulo - SP, Brazil.
Webpage: www.ime.usp.br/~spschool2016.
Coach of ICPC from 03/2011 to 02/2012
State University of Campinas (UNICAMP), Brazil.
Responsible for Institute of Computing's teams on International Collegiate Programming Contest.
Supervisor: Prof. Edson Borin.
Scholarship: Volunteer.
Teacher Assistant from 08/2011 to 12/2011
State University of Campinas (UNICAMP), Brazil.
Course: Design and Analysis of Algorithms I (MC448).
Supervisor: Prof. Guilherme Pimentel Telles.
Scholarship: CNPq.
Teacher Assistant from 03/2011 to 07/2011
State University of Campinas (UNICAMP), Brazil.
Course: Discrete Mathematics for Computer Science (MC348).
Supervisor: Prof. Christiane Neme Campos.
Scholarship: Volunteer.
Teacher Assistant from 03/2009 to 07/2009
State University of Campinas (UNICAMP), Brazil.
Course: Data Structures (MC202).
Supervisor: Prof. Luiz Eduardo Buzato.
Scholarship: CNPq.
Teacher Assistant from 08/2008 to 12/2008
State University of Campinas (UNICAMP), Brazil.
Course: Data Structures (MC202).
Supervisor: Prof. Orlando Lee.
Scholarship: CNPq.

Participation in Events

3° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2019)
September 4-8, 2019 in Nazaré Paulista - SP, Brazil.
Short-course: Designing Competitive Online Algorithms: Greediness and Regret (lecturer).
Organizer: Carla Negri Lintzmayer, Guilherme Oliveira Mota and Rafael C. S. Schouery.
Webpage: http://professor.ufabc.edu.br/~carla.negri/wopoca2019/.
XIX Oficina Nacional de Problemas de Corte, Empacotamento, Planejamento e Programação da Produção e Correlatos (ONPCE 2018)
October 24-25, 2018 at Universidade Estadual Paulista, Bauru - SP, Brazil.
Organizer: Adriana Cristina Cherri.
Facebook: https://www.facebook.com/events/243839529616309/.
2° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2018)
August 29-September 2, 2018 in Serra Negra - SP, Brazil.
Short-course: Algoritmos e Jogos Cooperativos (attendance).
Organizer: Carla Negri Lintzmayer, Guilherme Oliveira Mota and Lehilton Lelis Chaves Pedrosa.
Webpage: http://professor.ufabc.edu.br/~carla.negri/wopoca2018/.
15th Workshop on Approximation and Online Algorithms (WAOA 2017)
September 7-8, 2017 as part of ALGO 2017 at TU Wien, Vienna, Austria.
Title: The online multicommodity connected facility location problem.
Webpage: algo2017.ac.tuwien.ac.at/waoa.
Extra: Presentation.
1° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2017)
June 16-18, 2017 in Águas de Lindóia - SP, Brazil.
Organizer: Carla Negri Lintzmayer and Guilherme Oliveira Mota.
Webpage: www.ic.unicamp.br/~ra134042/wopoca2017.
1° Workshop de Integração de Alunos de Combinatória e Probabilidade (COMPrOBA 2015)
June 24, 2015 at NUMEC, IME-USP, São Paulo - SP, Brazil.
Title: O Projeto de Algoritmos Online Competitivos.
Webpage: comproba.wordpress.com.
Extra: Presentation.
VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2015)
May 11-15, 2015 in Praia das Fontes, Beberibe - CE, Brazil.
Title: The Online Prize-Collecting Facility Location Problem.
Webpage: www.lia.ufc.br/lagos2015.
Extra: Presentation.
11th Latin American Theoretical INformatics Symposium (LATIN 2014)
March 31-April 4, 2014 in Montevideo, Uruguay.
Title: The Online Connected Facility Location Problem.
Webpage: www.fing.edu.uy/eventos/latin2014.
Extra: Presentation.
Workshop on Combinatorial Structures, Algorithms and Optimization
November 19-22, 2013 in Campos do Jordão - SP, Brazil.
Title: The Online Steiner Tree Star Problem.
Organizer: Prof. Daniel Morgato Martin.
Webpage: professor.ufabc.edu.br/~daniel.martin/ECOA.
Extra: Presentation (in portuguese).
16th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2013),
and the 17th International Workshop on Randomization and Computation (RANDOM 2013)
August 21-23, 2013 at UC Berkeley - CA, USA.
Webpage: cui.unige.ch/tcs/random-approx/2013.
Theory Retreat
May 9, 2013 in Ithaca - NY, USA.
Organizer: Prof. Éva Tardos.
Workshop on Theory and Algorithms on Discrete Structures
October 27-30, 2011 in Campinas - SP, Brazil.
Organizer: Prof. Flávio Keidi Miyazawa.
Webpage: www.ic.unicamp.br/~fkm/workshops/oficina4.
Workshop on Algorithms, Combinatorial Optimization and Computational Models
September 3-5, 2010 in Campinas - SP, Brazil.
Organizer: Prof. Flávio Keidi Miyazawa.
Webpage: www.ic.unicamp.br/~fkm/workshops/oficina3.
V Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2009)
November 3-7, 2009 in Gramado - RS, Brazil.
Webpage: www.inf.ufrgs.br/lagos09.
V Workshop of Theses, Dissertations and Undergraduate Researches
September 29 - October 1, 2009 in Campinas - SP, Brazil.
Title: Online Computation, Competitive Analysis and the k-Server Problem.
Webpage: www.ic.unicamp.br/ic40anos/workshop.
Second Workshop on Discrete Structures: Algorithms and Applications
September 18-21, 2008 in Atibaia - SP.
Organizer: Prof. Flávio Keidi Miyazawa.
Webpage: www.ic.unicamp.br/~fkm/workshops/oficina2.
XIV Internal Congress of Undergraduate Research from Unicamp
September 27-28, 2006 in Campinas - SP, Brazil.
Title: Approximation Algorithms for the Multicut Problem in Graphs.
Webpage: www.prp.unicamp.br/pibic/congressos/xivcongresso.

Lectures in Seminar Series

Seminars Series on Mathematics and Computation at UFSCar
June 12, 2019 in São Carlos - SP, Brazil.
Title: Algorithm Engineering and Combinatorial Optimization.
Extra: Abstract (in portuguese) and Presentation (in portuguese).
Seminars Series on Mathematics and Computation at UFSCar
April 24, 2019 in São Carlos - SP, Brazil.
Title: Algorithms and Fibonacci.
Extra: Script (in portuguese).
Seminar Series of the Operations Research Group at DEP-UFSCar
May 03, 2018 in São Carlos - SP, Brazil.
Title: Online Combinatorial Optimization Problems.
Extra: Presentation.
Seminar Series of DC at UFSCar
November 29, 2017 in São Carlos - SP, Brazil.
Title: Online Combinatorial Optimization Problems.
Extra: Presentation.
Seminar Series of TCCO/IME at USP
October 20, 2017 in São Paulo - SP, Brazil.
Title: The online multicommodity connected facility location problem.
Webpage: www.ime.usp.br/~tcco/cgi-bin/seminars.py?year=2017.
Extra: Presentation.
Seminar Series of DTC/LOCo at UNICAMP
September 22, 2017 in Campinas - SP, Brazil.
Title: The online multicommodity connected facility location problem.
Webpage: www.loco.ic.unicamp.br/?q=node/51.
Extra: Presentation.
Seminar Series of TCCO/IME at USP
May 20, 2016 in São Paulo - SP, Brazil.
Title: Online Combinatorial Optimization Problems.
Webpage: www.ime.usp.br/~tcco/cgi-bin/seminars.py?year=2016.
Extra: Presentation.
Seminar Series of DTC/LOCo at UNICAMP
April 29, 2016 in Campinas - SP, Brazil.
Title: Online Combinatorial Optimization Problems.
Webpage: www.loco.ic.unicamp.br/?q=node/46.
Extra: Presentation.
Seminar Series of DTC/LOCo at UNICAMP
August 14, 2015 in Campinas - SP, Brazil.
Title: The Online Prize-Collecting Facility Location Problem.
Source: San Felice, Cheung, Lee and Williamson paper at LAGOS 2015.
Webpage: www.loco.ic.unicamp.br/?q=seminars/2015.
Extra: Presentation.
Seminar Series of DTC/LOCo at UNICAMP
October 31, 2014 in Campinas - SP, Brazil.
Title: A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem.
Source: San Felice, Williamson and Lee paper at Algorithmica 2016.
Webpage: www.loco.ic.unicamp.br/?q=seminars/2014.
Extra: Presentation.
Seminar Series of DTC/LOCo at UNICAMP
February 28, 2014 in Campinas - SP, Brazil.
Title: A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization.
Source: Buchbinder, Feldman, Naor and Schwartz paper at FOCS 2012.
Webpage: www.loco.ic.unicamp.br/?q=seminars/2014.
Extra: Presentation.
Seminar Series of DTC/LOCo at UNICAMP
December 13, 2013 in Campinas - SP, Brazil.
Title: The Online Connected Facility Location Problem.
Source: San Felice, Williamson and Lee paper at LATIN 2014.
Webpage: www.loco.ic.unicamp.br/?q=seminars/2013.
Extra: Presentation.
Seminar Series of DTC/LOCo at UNICAMP
April 6, 2011 in Campinas - SP, Brazil.
Title: Online and Stochastic Survivable Network Design.
Source: Gupta, Krishnaswamy and Ravi paper at STOC 2009.
Webpage: www.loco.ic.unicamp.br/?q=seminars/2011.
Extra: Presentation (in portuguese).
Seminar at MO824 Topics in Combinatorial Optimization: Discrete Structures and Algorithms
December 2, 2010 in Campinas - SP, Brazil.
Title: Cost Scaling Algorithm for Minimum Cost Flow.
Source: Ahuja, Magnanti and Orlin book Network Flows: Theory, Algorithms, and Applications.
Extra: Presentation (in portuguese).
Seminar Series of DTC/LOCo at UNICAMP
November 12, 2010 in Campinas - SP, Brazil.
Title: On list update with locality of reference.
Source: Albers and Lauer paper at ICALP 2008.
Webpage: www.loco.ic.unicamp.br/?q=seminars/2010.
Extra: Presentation (in portuguese).

Graduate Courses at Cornell University (as a listener student)

ORIE 7391 Topics in Mathematical Programming: Recent Papers in Approximation Algorithms
Term: Spring 2013.
Instructors: Prof. David B. Shmoys and Prof. David P. Williamson.
CS 6820 Analysis of Algorithms
Term: Fall 2012.
Instructor: Prof. Robert D. Kleinberg.
ORIE 6330 Network Flows
Term: Fall 2012.
Instructor: Prof. David P. Williamson.

Graduate Courses at UNICAMP

MO824 Topics in Combinatorial Optimization: Discrete Structures and Algorithms
Term: 2nd Semester/2010.
Instructor: Prof. Orlando Lee.
Grade: A.
MO403 Languages Implementation
Term: 1st Semester/2010.
Instructor: Prof. Tomasz Kowaltowski.
Grade: A.
MO829 Topics in Theoretical Computer Science: Algorithmic Game Theory
Term: 2nd Semester/2008.
Instructor: Prof. Eduardo Candido Xavier.
Grade: A.
MO405 Graph Theory
Term: 2nd Semester/2008.
Instructor: Prof. Orlando Lee.
Grade: A.
MO419 Randomized Algorithms
Term: 1st Semester/2008.
Instructor: Prof. Flávio Keidi Miyazawa.
Grade: A.
MO420 Integer Linear Programming
Term: 1st Semester/2008.
Instructor: Prof. Cid Carvalho de Souza.
Grade: A.
MO418 Approximation Algorithms
Term: 1st Semester/2007.
Instructor: Prof. Flávio Keidi Miyazawa.
Grade: A.
MO640 Computational Biology
Term: 1st Semester/2007.
Instructor: Prof. João Meidanis.
Grade: A.

Languages

English
Understanding Fluent, Speaking Fluent, Reading Fluent, Writing Fluent.
Spanish
Understanding Fluent, Speaking Functional, Reading Fluent, Writing Functional.
Portuguese
Understanding Fluent, Speaking Fluent, Reading Fluent, Writing Fluent.

Personal Interests

Culturama - Fun and Knowledge for Children.
Education, Math, History and Science.

A Brief History of Humankind by The Hebrew University of Jerusalem on Coursera
Certificate earned at Thursday, January 30, 2014.
Instructor: Dr. Yuval Noah Harari.

Role Playing Games (RPGs).
Video and Board Games.
Sports and Martial Arts.

Desafio Canal da Mancha at Crown Club, São Carlos - SP, Brazil
Certificate earned at Saturday, August 11, 2018.

Last Update: 15/01/2021 14:10