TREVISAN, LUCA

TREVISAN, LUCA  

Dipartimento di Scienze della Computazione  

Mostra records
Risultati 1 - 20 di 32 (tempo di esecuzione: 0.028 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
Almost optimal local graph clustering using evolving sets 1-gen-2016 Andersen, Reid; Gharan, Shayan Oveis.; Peres, Yuval; Trevisan, Luca JOURNAL OF THE 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...)
Counting distinct elements in a data stream 1-gen-2002 Bar-Yossef, Ziv; Jayram, T. S.; Kumar, Ravi; Sivakumar, D.; Trevisan, Luca - Springer
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...)
Expansion and flooding in dynamic random networks with node churn 1-gen-2023 Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella RANDOM STRUCTURES & ALGORITHMS -
Extractors and pseudorandom generators 1-gen-2001 Trevisan, Luca JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY -
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
Find your place: simple distributed algorithms for community detection 1-gen-2020 Becchetti, Luca; Clementi, Andrea E.; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca SIAM JOURNAL ON COMPUTING -
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
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more 1-gen-2020 Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca SIAM JOURNAL ON COMPUTING -
Gowers uniformity, influence of variables, and PCPs 1-gen-2009 Samorodnitsky, Alex; Trevisan, Luca SIAM JOURNAL ON COMPUTING -
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