Naviga IRIS

Sfoglia per Rivista SIAM JOURNAL ON COMPUTING

Ordina per:

In ordine:

Risultati/Pagina

Vai a: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

o inserisci le iniziali:

Mostrati risultati da 1 a 7 di 7

2021 Goyal, Vipul; Richelson, Silas; Rosen, Alon; Vald, Margarita

2020 Becchetti, Luca; Clementi, Andrea E.; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca

2020 Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca

2009 Samorodnitsky, Alex; Trevisan, Luca

2012 Trevisan, Luca

2022 Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon

2000 Trevisan, Luca

Titolo	Data di pubblicazione	Autore(i)	Rivista	Editore
An algebraic approach to Nonmalleability	1-gen-2021	Goyal, Vipul; Richelson, Silas; Rosen, Alon; Vald, Margarita	*SIAM JOURNAL ON COMPUTING*	-
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*	-
Gowers uniformity, influence of variables, and PCPs	1-gen-2009	Samorodnitsky, Alex; Trevisan, Luca	*SIAM JOURNAL ON COMPUTING*	-
Max Cut and the smallest eigenvalue	1-gen-2012	Trevisan, Luca	*SIAM JOURNAL ON COMPUTING*	-
One-way functions and (im)perfect obfuscation	1-gen-2022	Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon	*SIAM JOURNAL ON COMPUTING*	-
When hamming meets euclid: the approximability of geometric TSP and Steiner tree	1-gen-2000	Trevisan, Luca	*SIAM JOURNAL ON COMPUTING*	-

Mostrati risultati da 1 a 7 di 7