Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Robustly self-ordered graphs: constructions and applications to property testing - MaRDI portal

Robustly self-ordered graphs: constructions and applications to property testing

From MaRDI portal

Publication:6562699

Jump to:navigation, search

DOI10.46298/theoretics.22.1zbMath1540.68179MaRDI QIDQ6562699

Avi Wigderson, Oded Goldreich

Publication date: 27 June 2024

Published in: TheoretiCS (Search for Journal in Brave)

zbMATH Keywords

random graphs coding theory expanders asymmetric graphs two-source extractors tolerant testing non-malleable extractors testing graph properties

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

This page was built for publication: Robustly self-ordered graphs: constructions and applications to property testing

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6562699&oldid=40094098"