Você conhece algum wiki atualizado dedicado a problemas de otimização de NP com seus melhores resultados de aproximação e dureza?
Com base no feedback, parece seguro presumir que não exista esse recurso (consulte o final desta pergunta para duas opções próximas). - adicionado em 8 de fevereiro.
Como existe um enorme corpo de resultados e problemas introduzidos nas últimas duas décadas, a existência de um wiki dedicado pode ser uma grande ajuda para estudantes e profissionais que trabalham com assuntos de algoritmos de aproximação e dureza de aproximação.
Fui sugerido para iniciar um novo wiki. Gosto da ideia, mas preciso de algum feedback antes de começar:
Você está interessado em um wiki dedicado ao assunto acima e vai contribuir com algo? Qual é o seu formato preferido para este wiki (veja o meu formato preferido nos comentários)? Devemos usar um farm wiki ou um mecanismo wiki? Neste último caso, qual é a sua sugestão para um mecanismo wiki? MediaWiki?
As duas opções mais próximas que eu conheço são:
1- "Um compêndio de problemas de otimização de NP", editado por Pierluigi Crescenzi e Viggo Kann: Esse compêndio parece estar desatualizado. Acho que o volume de resultados atuais não pode ser gerenciado por poucas pessoas e, se queremos uma lista atualizada, devemos ter um wiki.
2- Wikipedia: Este wiki é para o público em geral e você não pode ter uma página curta, apenas incluindo a descrição do problema, e os melhores resultados de aproximação e dureza.