6   Artículos

 
en línea
Miriam Di Ianni and Giovanna Varricchio    
It is well-documented that social networks play a considerable role in information spreading. The dynamic processes governing the diffusion of information have been studied in many fields, including epidemiology, sociology, economics, and computer scienc... ver más
Revista: Algorithms    Formato: Electrónico

 
en línea
Wenxing Lai    
Chen and Flum showed that any FPT-approximation of the k-Clique problem is not in para-?????? AC 0 and the k-DominatingSet (k-DomSet) problem could not be computed by para-?????? AC 0 circuits. It is natural to ask whether the ??(??) f ( k ) -approxima... ver más
Revista: Algorithms    Formato: Electrónico

 
usuarios registrados
Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O'Donnell     Pág. 319 - 357
Revista: SIAM JOURNAL ON COMPUTING    Formato: Impreso

« Anterior     Página: 1 de 1     Siguiente »