Cut sparsification of the clique beyond the Ramanujan bound: a separation of cut versus spectral sparsification

Chen, Antares
Membro del Collaboration Group
;
Shi, Jonathan
Membro del Collaboration Group
;
Trevisan, Luca
Membro del Collaboration Group
2022

2022
9781611977073
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Chen, Antares; Shi, Jonathan; Trevisan, Luca
File in questo prodotto:
File Dimensione Formato  
1.9781611977073.146.pdf

accesso aperto

Tipologia: Pdf editoriale (Publisher's layout)
Licenza: Copyright dell'editore
Dimensione 1.43 MB
Formato Adobe PDF
1.43 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11565/4057079
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact