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 11 - 20 di 20 (tempo di esecuzione: 0.018 secondi).
Titolo Data di pubblicazione Autore(i) Rivista Editore
Finding a bounded-degree expander inside a dense one 1-gen-2020 Becchetti, Luca.; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco.; Trevisan, Luca - Association for Computing Machinery
Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap 1-gen-2013 Kwok, Tsz Chiu; Lau, Lap Chi; Lee, Yin Tat; Gharan, Shayan Oveis; Trevisan, Luca - Association for Computing Machinery
Information spreading in dynamic graphs 1-gen-2012 Clementi, Andrea; Silvestri, Riccardo; Trevisan, Luca - Association for Computing Machinery
New notions and constructions of sparsification for graphs and hypergraphs 1-gen-2019 Bansal, Nikhil; Svensson, Ola; Trevisan, Luca - (seleziona...)
Optimal lower bounds for sketching graph cuts 1-gen-2019 Carlson, Charles; Kolla, Alexandra; Srivastava, Nikhil; Trevisan, Luca - (seleziona...)
Probabilistically checkable proofs with low amortized query complexity 1-gen-1998 Sudan, Madhu; Trevisan, Luca - (seleziona...)
Recycling queries in PCPs and in linearity tests 1-gen-1998 Trevisan, Luca - Association for Computing Machinery
Simple dynamics for plurality consensus 1-gen-2014 Becchetti, Luca; Pasquale, Francesco; Clementi, Andrea; Silvestri, Riccardo; Natale, Emanuele; Trevisan, Luca - Association for Computing Machinery
Stabilizing consensus with many opinions 1-gen-2016 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca - Association for Computing Machinery
Subexponential LPs approximate Max-Cut 1-gen-2020 Hopkins, Samuel B.; Schramm, Tselil; Trevisan, Luca - (seleziona...)
Risultati 11 - 20 di 20 (tempo di esecuzione: 0.018 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