Essa edição do Workshop Paulista em Otimização, Combinatória e Algoritmos contou com pesquisadores das seguintes instituições:
Instituto de Matemática Pura e Aplicada (IMPA)
Katholieke Universiteit Leuven (KU Leuven)
Universidade de São Paulo (USP)
Universidade Estadual de Campinas (Unicamp)
Universidade Estadual de Maringá (UEM)
Universidade Federal do ABC (UFABC)
Universidade Federal de Itajubá (Unifei)
Universidade Federal de Minas Gerais (UFMG)
Universidade Federal do Rio de Janeiro (UFRJ)
Universidade Federal de São Carlos (UFSCar)
Afonso Lima dos Santos Sant'Anna - USP
Antônio Kaique Barroso Fernandes - USP
Ariana Maite Quispe Porras - USP
Arthur Correia Gomes - USP
Beatriz Viana Costa - USP
Bruno Armond Braga - USP
Cândida Nunes da Silva - UFSCar
Carla Negri Lintzmayer - UFABC
César Augusto dos Santos Bispo - USP
Cláudio Lucchesi - USP
Cristiane Maria Sato - UFABC
Cristina Gomes Fernandes - USP
Danilo Bispo Rodrigues - UFABC
Eder Ferreira de Figueiredo - UFMG
Evelyn Roberta de Lima Silva - Unicamp
Fábio Botler - USP
Felipe Ramos - USP
Flávio Keidi Miyazawa - Unicamp
Gabriel Medrano Silva - Unicamp
Greis Oropeza Quesquen - Unicamp
Guilherme Guidotti Brandt - Unicamp
Guilherme Mota Pereira - USP
Guilherme Oliveira Mota - USP
Guilherme Vinícius Ferreira de Assis - USP
Guillermo Enrique Junchaya Heredia - USP
Gustavo Henrique Sencio de Souza - Unicamp
Heloisa de Lazari Bento - USP
Henri Michel França Oliveira - USP
Hismael Costa - Unicamp
Hugo Martins Vicente - USP
Idian Camargo Capozzoli - USP
Ieremies Vieira da Fonseca Romero - Unicamp
Iuri Grangeiro - USP
João Augusto Ferreira de Moura - Unicamp
João Guilherme Alves Santos - USP
João Paulo Francisco da Silva - Unicamp
Jovanio Junior - Unicamp
Juliane Kristine de Lima - USP
Lehilton Lelis Chaves Pedrosa - Unicamp
Leonardo Valente Nascimento - Unicamp
Lucas Colucci - USP
Lucas de Oliveira Silva - Unicamp
Marcelo Machado Lage - USP
Mário Cesar San Felice - UFSCar
Mauro-Henrique Mulati - UEM
Maycon Sambinelli - UFABC
Meysam Miralaei - USP
Miguel Alessandro Mini Huambachano - Unicamp
Orlando Lee - Unicamp
Pedro Hokama - Unifei
Pedro Santos Mota e Arraes - USP
Phablo Moura - KU Leuven
Rachel Vanucchi Saraiva - Unicamp
Renan Fernando Franco da Silva - Unicamp
Renzo Gonzalo Gómez Díaz - UFABC
Rui Aldé Lopes - UFRJ
Samuel Plaça de Paula - Unicamp
Santiago Ravelo - Unicamp
Sergio Gustavo Sanchez Rojas - Unicamp
Silas Justiniano Veiga da Silva - UFABC
Uéverton Santos - IMPA
Vinícius Fernandes dos Santos - UFMG
Vítor Gomes Chagas - Unicamp
Yan Couto - USP
Yoshiko Wakabayashi - USP
Matroids and Greedy Algorithms - Prof. Orlando Lee
Matroids were introduced by Whitney (1935) as an abstract structure that generalizes the concepts of linear independence in linear algebra and acyclic subsets in graph theory. Later several researchers found out that matroids also generalize other combinatorial and algebraic structures. From the point of view of combinatorial optimization it is remarkable that Kruskal's greedy algorithm for finding a maximum weighted spanning tree in a graph also works in the context of a matroid. There are also other applications of matroid optimization which are not usually taught or mentioned in graduate courses such as matroid intersection. In this two-class course we give a short introduction to matroid theory. In particular, we present some equivalent ways to define a matroid and we describe the greedy algorithm for finding a maximum weighted independent set of a matroid. The only background needed for this course is some elementary knowledge of linear algebra and graph theory.
Av. Érico Veríssimo, 1251 - Cidade Universitária
Campinas, SP
CEP 13083-851
Os gastos com hospedagem e café da manhã dos participantes que não são alunos FAPESP ou bolsistas produtividade ficam por conta da organização do evento (exceto bebidas).
Todos os participantes serão responsáveis pelo próprio transporte, almoço e jantar.
Almoço:
Restaurantes Universitários: Restaurante da Saturnino (mais próximo) e RU
Restaurante Container da FE
Lanchonete e Fast & Food IEL
Restaurante do IB (Belo)
Restaurante da ADUnicamp
Shopping Parque Dom Pedro
Confeitaria Romana
Restaurante Moriá
Raízes Zen
Churrascaria Solar Gaúcho
Sumirê
Empório do Nono
Namastê Salad
Palatus
Bardana
Bagdá
Janta:
Restaurantes Universitários: Restaurante da Saturnino (mais próximo) e RU
Shopping Parque Dom Pedro
Churrascaria Solar Gaúcho
Sumirê
Bagdá
Casa da Muqueca
Bares e outros (que podem servir de almoço/janta também 🙃):
Bar Santa Genebra
Toca do Tatu
Bar da Coxinha
De La Rua Mexican Burritos
Melhor sorvete da vida (de acordo com a Carla)
Sorvete em Camadas
Café 1727
Estação Barão - Bar
STOUT Café, Cultura & Bar
Garimpeiro (artesanal)
Tábuas (artesanal)
Brasuca
BDZ Campinas (Bar do Zé)
Feira de barão (sábado)
Centro de Matemática, Computação e Cognição
Universidade Federal do ABC
carla.negri (at) ufabc.edu.br
Instituto de Matemática e Estatística
Universidade de São Paulo
mota (at) ime.usp.br
Instituto de Computação
Universidade Estadual de Campinas
lehilton (at) ic.unicamp.br