Aqui você encontra o trabalho final de MAC0499 do aluno Lucas Daher, orientado pela professora Yoshiko Wakabayashi: Sobre a Conjectura dos Jogos Únicos.

Resumo:
O texto apresenta uma introdução à Conjectura dos Jogos Únicos e suas aplicações na área de limites de inaproximabilidade. Especificamente, é apresentada uma prova de que para o problema do corte máximo o algoritmo de Goemans-Williamson é ótimo caso a conjectura seja verdadeira. Além disso, outros temas necessários para a compreensão do assunto são apresentados. O objetivo é que o trabalho seja auto contido, ou perto disso, para um aluno de graduação. Ou seja, com os conhecimentos que ele já possui e os apresentados aqui, ele deve compreender o texto todo pesquisando minimamente em outras fontes

Trabalho final