====== Trabalhos ======

  * Algumas informações sobre os objetivos e critérios de avaliação dos [[:Trabalho|trabalhos]] (observação: as percentagens e o tamanho do trabalho é diferente!).
  * [[http://www.ufrgs.br/propesq/seminarios/apresentacaooral.ppt|Como apresentar]]
  * {{p.pdf|Sugestões de trabalhos}}
  * {{padrao.zip|Padrão em LaTeX}} para entrega do trabalho 4










===== Trabalho 3: Seleções =====

^ No. ^ Trabalho ^ Aluno ^
| 1   | Complexidade Kolmogorov | Rafael |
| 2   | Memória secundária | Leomar |
| 3   | The Complexity of Decentralized Control of Markov Decision Processes | Denise |
| 4   | Coloração de grafos com backtracking | Sandra |
| 5   | Redes Complexas | Vânia |
| 6   | Distributed constraint optimization | Fernando dos Santos |
| 7   | Buscas no web | Daniel |
| 8   | Algorítmica experimental | Fernando Rubbo |
| 9   | Increasing internet capacity using local search | Roger |
| 10  | A survey of one-way functions in complexity theory | Leonardo |
| 11  | Compressed full-text indexes | Euler |
| 12  | Coalition Structure Generation with Worst Case Guarantees | Felipe |
| 13  | Clustering of gene expression patterns | Ramon |
| 14  | A dinâmica do Grafo Web | Weverton |
| 15  | Algoritmos para roteamento de circuitos | Leandro |
| 16  | ? | Frédéric |

#Escolhas: 16/17.







===== Agenda das apresentações =====
(em breve)

^ Data  ^ Hora  ^ Apresentação ^ Material ^
| 28/06 | 15.30 | Sandra | {{A-Sandra-CG.pdf|A}} {{T-Sandra-CG.pdf|T}} |
| 28/06 | 15.50 | Fernando Rubbo | A {{T-FRubbo-LS.pdf|T}} |
| 28/06 | 16.10 | Rafael Borges | A T |
| 28/06 | 16.30 | Vânia | {{A-Vania-RC.pdf|A}} {{T-Vania-RC.pdf|T}} |
| 28/06 | 16.50 | Ramon | A T |
| 03/07 | 15.30 | Leonardo | A T |
| 03/07 | 15.50 | Weverton | A T |
| 03/07 | 16.10 | Felipe | {{A-Felipe-Coalizoes.pdf|A}} {{T-Felipe-Coalizoes.pdf|T}} |
| 03/07 | 16.30 | Denise | A {{T-Denise-CDC.pdf|T}} |
| 03/07 | 16.50 | Daniel | {{A-Daniel-TW.pdf|A}} {{T-Daniel-BW.pdf|T}} |
| 05/07 | 15.30 | Leandro | A T |
| 05/07 | 15.50 | Leomar | A {{T-Leomar-MS.pdf|T}} |
| 05/07 | 16.10 | Roger | {{A-Roger-IC.pdf|A}} {{T-Roger-IC.pdf|T}} |
| 05/07 | 16.30 | Frédéric | A T |
| 05/07 | 16.50 | Fernando Santos | {{A-FSantos-DCOP.pdf|A}} {{T-FSantos-DCOP.pdf|T}} |
| 05/07 | 17.10 | Euler | A {{T-Euler-CFTI.pdf|T}} |





















===== Trabalho 4: Seleções =====

^ No.^ Algoritmo       ^ Aluno  ^ Apresentação ^
| 1  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2167|Faking Mondrian]] | Sandra | 03/07 |
| 2  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3517|Feel good]] | Vânia | 06/07 |
| 3  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3637|The bookcase]] + [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3568|Pockets]] | Leonardo | 06/07 |
| 4  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3656|Even and odd]] + [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3652|Lazy jumping frog]]| Fernando  | 06/07 |
| 5  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2618|Supermarket]]|  Fernando dos Santos  | 03/07 |
| 6  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3633|Sudoku]] | Denise  | 06/07 |
| 7  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3476|Light up]] | Weverton  | 06/07 |
| 8  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3776|Nested Shrubbery Boxes]] | Leomar  | 06/07 |
| 9  | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3618|Cubic Eight-Puzzle]] | Leandro Nunes | 06/07? |
| 10 | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3809|Raising the roof]] | Rafael  | 06/07 |
| 11 | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3658|Report recovery]] | Euler  | 06/07 |
| 12 | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3636|Ticket to ride]] | Roger | 06/07? |
| 13 | [[http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2678|Subsequence]] | Daniel | 06/07 |