Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing

Submitted by alass on Wed, 2020-10-07 11:51
Author: 
O. Goldreich
A. Wigderson
Publication: 
TheoretiCS, 2022
Computational Complexity Conference (CCC) 2021, LIPIcs, Volume 200
Electronic Colloquium on Computational Complexity (ECCC) Report TR20-149, September 2020
Year: 
2021
Files
File: 
pdf