On the Benefits of Adaptivity in Property Testing of Dense Graphs

DOI10.1007/978-3-540-74208-1_38zbMath1171.68696OpenAlexW2145531945MaRDI QIDQ3603491

Dana Ron, Mira Gonen

Publication date: 17 February 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-540-74208-1_38

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

Related Items (5)

Algorithmic Aspects of Property Testing in the Dense Graphs Model ⋮ Introduction to Testing Graph Properties ⋮ Testing Juntas: A Brief Survey ⋮ Introduction to Testing Graph Properties ⋮ Contemplations on Testing Graph Properties

This page was built for publication: On the Benefits of Adaptivity in Property Testing of Dense Graphs