IRIS
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.

cerca in
Risultati 1 - 10 di 20 (tempo di esecuzione: 0.016 secondi).
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
Risultati 1 - 10 di 20 (tempo di esecuzione: 0.016 secondi).
↑ Back to top
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

Aggiungere filtri:  
Aggiungi
Opzioni
Scopri
Tipologia
  • 60 - Contribution in proceedings ... 20
Autore
  • CHEN, ANTARES 1
  • SHI, JONATHAN 1
  • ZICCARDI, ISABELLA 1
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