Processos em Grafos

Primeiro Período de 2016
Pós-Graduação em Computação – IC/UFF
Professor Fábio Protti 

Horário e Local
Segundas,14:00 -- 18:00

Sala 317 (Prédio novo do IC)

Avaliação

Consistirá de trabalhos e seminários

Temas

· C. C. Centeno, M. C. Dourado, L. D. Penso, D. Rautenbach, J. L. Szwarcfiter. Irreversible conversion of graphs. Theoretical Computer Science 412 (2011) 3693-3700.

· M. C. Dourado, L. D. Penso, D. Rautenbach, J. L. Szwarcfiter. Reversible iterative graph processes. Theoretical Computer Science 460 (2012) 16-25.

· BENEVIDES, F.; CAMPOS, V. ; M. Dourado ; SAMPAIO, R. M. ; SILVA, A. S. . The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects. European Journal of Combinatorics (Print), v. 48, p. 88-99, 2015.

· BENEVIDES, F. ; CAMPOS, V. ; DOURADO, M. C. ; Sampaio, R. M. ; SILVA, ANA . The maximum infection time in the geodesic and monophonic convexities. Theoretical Computer Science, v. 609, p. 287-295, 2015.

Seminários

26 de junho de 2016

14:00 Rodrigo: Processos Irreversíveis: IRRf Conversion Sets

15:00 Jorge: GRASP para o Problema Weighted Target Set Selection

16:00 Breno: Negociação em um Modelo Multiagente

1o. de julho de 2016

14:00 Augusto: Heurística VNS para o Problema do Corte de Rotulação Mínima

15:00 Alan: And/Or-Convexity: A Graph Convexity Based on Processes and Deadlock Models

16:00 Teobaldo: Formulação de Programação Linear Inteira para o Problema de Particionamento em Conjuntos Convexos