Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Distributed broadcast in radio networks of unknown topologyClementi, Andrea E.F. ; Monti, Angelo ; Silvestri, RiccardoTheoretical computer science, 2003-06, Vol.302 (1), p.337-364 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
2 |
Material Type: Artigo
|
Minimum-Energy Broadcast and disk cover in grid wireless networksCalamoneri, Tiziana ; Clementi, Andrea E.F. ; Di Ianni, Miriam ; Lauria, Massimo ; Monti, Angelo ; Silvestri, RiccardoTheoretical computer science, 2008-06, Vol.399 (1), p.38-53 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
3 |
Material Type: Artigo
|
The minimum broadcast range assignment problem on linear multi-hop wireless networksClementi, Andrea E.F. ; Ianni, Miriam Di ; Silvestri, RiccardoTheoretical computer science, 2003-04, Vol.299 (1-3), p.751-761 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
4 |
Material Type: Artigo
|
Improved non-approximability results for minimum vertex cover with density constraintsClementi, Andrea E.F. ; Trevisan, LucaTheoretical computer science, 1999-08, Vol.225 (1), p.113-128 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
5 |
Material Type: Artigo
|
On the bounded-hop MST problem on random Euclidean instancesClementi, Andrea E.F. ; Di Ianni, Miriam ; Lauria, Massimo ; Monti, Angelo ; Rossi, Gianluca ; Silvestri, RiccardoTheoretical computer science, 2007-10, Vol.384 (2), p.161-167 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
6 |
Material Type: Artigo
|
On the approximability of the range assignment problem on radio networks in presence of selfish agentsAmbühl, Christoph ; Clementi, Andrea E.F. ; Penna, Paolo ; Rossi, Gianluca ; Silvestri, RiccardoTheoretical computer science, 2005-10, Vol.343 (1), p.27-41 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
7 |
Material Type: Artigo
|
On the approximability of the range assignment problem on radio networks in presence of selfish agents: Game theory meets theoretical computer scienceAMBÜHL, Christoph ; CLEMENTI, Andrea E. F ; PENNA, Paolo ; ROSSI, Gianluca ; SILVESTRI, RiccardoTheoretical computer science, 2005, Vol.343 (1-2), p.27-41 [Periódico revisado por pares]Amsterdam: ElsevierTexto completo disponível |
|
8 |
Material Type: Artigo
|
Optimal bounds for the approximation of boolean functions and some applicationsAndreev, Alexander E. ; Clementi, Andrea E.F. ; Rolim, JoséD.P.Theoretical computer science, 1997-06, Vol.180 (1), p.243-268 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
9 |
Material Type: Artigo
|
Constructing the highest degree subgraph for dense graphs is in NCALAndreev, Alexander E ; Clementi, Andrea E F ; Rolim, Jose D PTheoretical computer science, 1996-01, Vol.161 (1-2), p.307-314 [Periódico revisado por pares]Texto completo disponível |
|
10 |
Material Type: Artigo
|
Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offsAndreev, Alexander E. ; Clementi, Andrea E.F. ; Rolim, JoséD.P.Theoretical computer science, 1999-06, Vol.221 (1-2), p.3-18 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |