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.

Artur Czumaj

http://www.dcs.warwick.ac.uk/~czumaj/