Algorithmic Aspects of Property Testing in the Dense Graphs Model

DOI10.1007/978-3-642-03685-9_39zbMath1255.68291OpenAlexW2141739558MaRDI QIDQ5902166

Oded Goldreich, Dana Ron

Publication date: 28 October 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03685-9_39

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items (1)

Testing Juntas: A Brief Survey

This page was built for publication: Algorithmic Aspects of Property Testing in the Dense Graphs Model