Supplementary Material on DFS