Implementazione algoritmo di approssimazione di Rajagopalan-Vazirani
Von: Vitalij (vitalij_zad@libero.it) [Profil]
Datum: 30.04.2008 23:58
Message-ID: <fvb152$n0a$1@aioe.org>
Newsgroup: it.scienza.informatica
Datum: 30.04.2008 23:58
Message-ID: <fvb152$n0a$1@aioe.org>
Newsgroup: it.scienza.informatica
L'algoritmo a cui mi riferisco è: http://dcg.ethz.ch/lectures/ws0405/seminar/papers/primal_dual.pdf Si tratta di un algoritmo di approssimazione per il problema del set cover. Vorrei sapere se esiste una versione distribuita di tale algoritmo. Grazie, Vitalij Zadneprovskij[ Auf dieses Posting antworten ]