Sfoglia per Autore
Optimal lower bounds for sketching graph cuts
2019 Carlson, Charles; Kolla, Alexandra; Srivastava, Nikhil; Trevisan, Luca
New notions and constructions of sparsification for graphs and hypergraphs
2019 Bansal, Nikhil; Svensson, Ola; Trevisan, Luca
Consensus vs broadcast, with and without noise (Extended Abstract)
2020 Clementi, Andrea; Gualà, Luciano; Natale, Emanuele; Pasquale, Francesco; Scornavacca, Giacomo; Trevisan, Luca
Subexponential LPs approximate Max-Cut
2020 Hopkins, Samuel B.; Schramm, Tselil; Trevisan, Luca
Finding a bounded-degree expander inside a dense one
2020 Becchetti, Luca.; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco.; Trevisan, Luca
A new algorithm for the robust semi-random independent set problem
2020 Mckenzie, Theo; Mehta, Hermish.; Trevisan, Luca
Find your place: simple distributed algorithms for community detection
2020 Becchetti, Luca; Clementi, Andrea E.; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more
2020 Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca
Lower bounds for max-cut in h-free graphs via semidefinite programming
2021 Carlson, Charles; Kolla, Alexandra; Li, Ray; Mani, Nitya; Sudakov, Benny; 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
Expansion and flooding in dynamic random networks with node churn
2023 Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella
Bond Percolation in Small-World Graphs with Power-Law Distribution
2023 Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella
Titolo | Data di pubblicazione | Autore(i) | Rivista | Editore |
---|---|---|---|---|
Optimal lower bounds for sketching graph cuts | 1-gen-2019 | Carlson, Charles; Kolla, Alexandra; Srivastava, Nikhil; Trevisan, Luca | - | (seleziona...) |
New notions and constructions of sparsification for graphs and hypergraphs | 1-gen-2019 | Bansal, Nikhil; Svensson, Ola; Trevisan, Luca | - | (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...) |
Subexponential LPs approximate Max-Cut | 1-gen-2020 | Hopkins, Samuel B.; Schramm, Tselil; Trevisan, Luca | - | (seleziona...) |
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 |
A new algorithm for the robust semi-random independent set problem | 1-gen-2020 | Mckenzie, Theo; Mehta, Hermish.; 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 | - |
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 | - |
Lower bounds for max-cut in h-free graphs via semidefinite programming | 1-gen-2021 | Carlson, Charles; Kolla, Alexandra; Li, Ray; Mani, Nitya; Sudakov, Benny; Trevisan, Luca | SIAM JOURNAL ON DISCRETE MATHEMATICS | - |
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 |
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 | - |
Bond Percolation in Small-World Graphs with Power-Law Distribution | 1-gen-2023 | Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella | - | (seleziona...) |
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