Christian Sohler | 03.11.10 Every Property of Hyperfinite Graphs is Testable Ilan Newman and Christian Sohler.
On Sparsification for Computing Treewidth
Every Property of Hyperfinite Graphs is Testable Ilan Newman and Christian Sohler
Graph Theory Ch. 2. Trees and Distance 1 Chapter 2 Trees and Distance 2.1 Basic properties 2.2 Spanning tree and enumeration 2.3 Optimization and trees.