Artur Czumaj
Local Graph Exploration and Fast Property Testing
We will present some recent results about testing graph properties in sparse graphs and will discuss graph exploration techniques which allow every efficient algorithms for testing graph properties.
