Conosci qualche wiki aggiornato dedicato ai problemi di ottimizzazione NP con i loro migliori risultati di approssimazione e durezza?
Sulla base del feedback, sembra sicuro supporre che non ci sia una tale risorsa (vedi la fine di questa domanda per due opzioni vicine). - aggiunto l'8 febbraio.
Poiché vi è un enorme corpus di risultati e problemi introdotti negli ultimi due decenni, l'esistenza di un wiki dedicato potrebbe essere di grande aiuto per studenti e professionisti che lavorano su argomenti di algoritmi di approssimazione e durezza di approssimazione.
Mi è stato suggerito di iniziare una nuova wiki. Mi piace l'idea, ma ho bisogno di un feedback prima di iniziare:
sei interessato a una wiki dedicata all'argomento sopra e hai intenzione di contribuire con qualcosa? Qual è il tuo formato preferito per questa wiki (vedi il mio formato preferito nei commenti)? Dovremmo usare una wiki farm o un motore wiki? In quest'ultimo caso, qual è il tuo suggerimento per un motore wiki? MediaWiki?
Le due opzioni più vicine di cui sono a conoscenza sono:
1- "Un compendio di problemi di ottimizzazione NP", a cura di Pierluigi Crescenzi e Viggo Kann: questo compendio sembra essere obsoleto. Penso che il volume dei risultati attuali non possa essere gestito da poche persone e se vogliamo un elenco aggiornato, dovremmo avere un wiki.
2- Wikipedia: questa wiki è destinata al pubblico generico e non è possibile avere una breve pagina che includa solo la descrizione del problema e il miglior risultato di approssimazione e durezza.