RicercaInizia una nuova ricerca
NOTA: è possibile cercare una corrispondenza esatta usando i doppi apici, ad es: "evoluzione della specie". Qualora si cerchi un identificativo, è consigliabile cercarlo in due modi differenti: tra apici con caratteri speciali es: "978-94-6366-274" oppure senza caratteri speciali solo come sequenza numerica: es 978946366274.
A new algorithm for the robust semi-random independent set problem
2020 Mckenzie, Theo; Mehta, Hermish.; Trevisan, Luca
An Alon-Boppana type bound for weighted graphs and lowerbounds for spectral sparsification
2018 Srivastava, Nikhil; Trevisan, Luca
An axiomatic and an average-case analysis of algorithms and heuristics for metric properties of graphs
2017 Borassi, Michele; Crescenzi, Pierluigi; Trevisan, Luca
Approximation of non-boolean 2CSP
2016 Kindler, Guy; Kolla, Alexandra; Trevisan, Luca
Average whenever you meet: opportunistic protocols for community detection
2018 Becchetti, Luca; Clementi, Andrea; Manurangsi, Pasin; Natale, Emanuele; Pasquale, Francesco; Raghavendra, Prasad; Trevisan, Luca
Bond Percolation in Small-World Graphs with Power-Law Distribution
2023 Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella
Consensus vs broadcast, with and without noise (Extended Abstract)
2020 Clementi, Andrea; Gualà, Luciano; Natale, Emanuele; Pasquale, Francesco; Scornavacca, Giacomo; Trevisan, Luca
Cut sparsification of the clique beyond the Ramanujan bound: a separation of cut versus spectral sparsification
2022 Chen, Antares; Shi, Jonathan; Trevisan, Luca
Dense subsets of pseudorandom sets
2008 Reingold, Omer; Trevisan, Luca; Tulsiani, Madhur; Vadhan, Salil
Find your place: simple distributed algorithms for community detection
2017 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca
Titolo | Data di pubblicazione | Autore(i) | Rivista | Editore |
---|---|---|---|---|
A new algorithm for the robust semi-random independent set problem | 1-gen-2020 | Mckenzie, Theo; Mehta, Hermish.; Trevisan, Luca | - | Association for Computing Machinery |
An Alon-Boppana type bound for weighted graphs and lowerbounds for spectral sparsification | 1-gen-2018 | Srivastava, Nikhil; Trevisan, Luca | - | (seleziona...) |
An axiomatic and an average-case analysis of algorithms and heuristics for metric properties of graphs | 1-gen-2017 | Borassi, Michele; Crescenzi, Pierluigi; Trevisan, Luca | - | Association for Computing Machinery |
Approximation of non-boolean 2CSP | 1-gen-2016 | Kindler, Guy; Kolla, Alexandra; Trevisan, Luca | - | Association for Computing Machinery |
Average whenever you meet: opportunistic protocols for community detection | 1-gen-2018 | Becchetti, Luca; Clementi, Andrea; Manurangsi, Pasin; Natale, Emanuele; Pasquale, Francesco; Raghavendra, Prasad; Trevisan, Luca | - | (seleziona...) |
Bond Percolation in Small-World Graphs with Power-Law Distribution | 1-gen-2023 | Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella | - | (seleziona...) |
Consensus vs broadcast, with and without noise (Extended Abstract) | 1-gen-2020 | Clementi, Andrea; Gualà, Luciano; Natale, Emanuele; Pasquale, Francesco; Scornavacca, Giacomo; Trevisan, Luca | - | (seleziona...) |
Cut sparsification of the clique beyond the Ramanujan bound: a separation of cut versus spectral sparsification | 1-gen-2022 | Chen, Antares; Shi, Jonathan; Trevisan, Luca | - | Association for Computing Machinery |
Dense subsets of pseudorandom sets | 1-gen-2008 | Reingold, Omer; Trevisan, Luca; Tulsiani, Madhur; Vadhan, Salil | - | (seleziona...) |
Find your place: simple distributed algorithms for community detection | 1-gen-2017 | Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca | - | Association for Computing Machinery |
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile
Opzioni
Scopri
Tipologia
- 60 - Contribution in proceedings ... 20
Data di pubblicazione
- 2020 - 2023 6
- 2010 - 2019 11
- 2000 - 2009 1
- 1998 - 1999 2
Editore
- Association for Computing Machinery 11
- (seleziona...) 9
Keyword
- DISTRIBUTED ALGORITHMS 6
- SPECTRAL GRAPH THEORY 6
- COMPUTATIONAL COMPLEXITY 3
- SPARSIFICATION 3
- EXPANDER GRAPHS 2
- GRAPH ALGORITHMS 2
- PROBABILISTICALLY CHECKABLE PROOFS 2
- SEMIDEFINITE PROGRAMMING 2
- AVERAGE-CASE ANALYSIS 1
- BYZANTINE AGREEMENT 1
Lingua
- eng 20
Accesso al fulltext
- open 16
- no fulltext 2
- reserved 2