Local Graph Exploration and Fast Property Testing

Abstract

We will present some recent results about testing graph properties in sparse graphs and will discuss graph exploration techniques which allow very efficient algorithms for testing graph properties. 
DOI: 10.1007/978-3-642-15775-2_35

Topics

  • Presentations referencing similar topics