Hierarchy Theorems for Property Testing
type: Item
instance of: scholarly article
title: Hierarchy Theorems for Property Testing
zbMATH Open document ID: 1255.68290
DOI: 10.1007/978-3-642-03685-9_38
author: Oded Goldreich
author: Michael Krivelevich
author: Ilan Newman
author: Eyal Rozenberg
published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
publication date: 2009-10-28T00:00:00Z
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5622284
zbMATH Keywords: property testing
zbMATH Keywords: graph properties
zbMATH Keywords: monotone graph properties
zbMATH Keywords: graph blow-up
zbMATH Keywords: one-sided vs two-sided error
zbMATH Keywords: adaptivity vs non-adaptivity
MaRDI profile type: MaRDI publication profile
full work available at URL: 978-3-642-03685-9 38
OpenAlex ID: W2171582965
Recommended article: Hierarchy theorems for property testing
Recommended article: Hierarchy theorems for testing properties in size-oblivious query complexity
Recommended article: An adaptivity hierarchy theorem for property testing
description: scientific article; zbMATH DE number 5622284